{"id":"https://openalex.org/W2175737032","doi":"https://doi.org/10.1162/evco_a_00167","title":"Extending XCS with Cyclic Graphs for Scalability on Complex Boolean Problems","display_name":"Extending XCS with Cyclic Graphs for Scalability on Complex Boolean Problems","publication_year":2015,"publication_date":"2015-09-25","ids":{"openalex":"https://openalex.org/W2175737032","doi":"https://doi.org/10.1162/evco_a_00167","mag":"2175737032","pmid":"https://pubmed.ncbi.nlm.nih.gov/26406166"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00167","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00167","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.qut.edu.au/210689/1/evco_a_00167.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100733262","display_name":"Muhammad Iqbal","orcid":"https://orcid.org/0000-0001-9004-5453"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Muhammad Iqbal","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065533636","display_name":"Will N. Browne","orcid":"https://orcid.org/0000-0001-8979-2224"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Will N. Browne","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mengjie Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Mengjie Zhang","raw_affiliation_strings":["School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":null,"apc_paid":null,"fwci":3.0557,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92728853,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"25","issue":"2","first_page":"173","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9517999887466431,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.713599443435669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6306575536727905},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.6262686252593994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5180104374885559},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4748418927192688},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4701637923717499},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46017518639564514},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.4285087287425995},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.42253395915031433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2807852625846863}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.713599443435669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6306575536727905},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.6262686252593994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5180104374885559},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4748418927192688},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4701637923717499},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46017518639564514},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.4285087287425995},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.42253395915031433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2807852625846863},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000592","qualifier_name":"standards","is_major_topic":false},{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000592","qualifier_name":"standards","is_major_topic":false},{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000592","qualifier_name":"standards","is_major_topic":false},{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000639","qualifier_name":"trends","is_major_topic":false},{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000639","qualifier_name":"trends","is_major_topic":false},{"descriptor_ui":"D000069550","descriptor_name":"Machine Learning","qualifier_ui":"Q000639","qualifier_name":"trends","is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1162/evco_a_00167","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00167","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:26406166","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26406166","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:eprints.qut.edu.au:210689","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.qut.edu.au/210689/1/evco_a_00167.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Evolutionary Computation","raw_type":"Contribution to Journal"}],"best_oa_location":{"id":"pmh:oai:eprints.qut.edu.au:210689","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.qut.edu.au/210689/1/evco_a_00167.pdf","source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Evolutionary Computation","raw_type":"Contribution to Journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2175737032.pdf","grobid_xml":"https://content.openalex.org/works/W2175737032.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W1821722","https://openalex.org/W67387713","https://openalex.org/W137305107","https://openalex.org/W165654862","https://openalex.org/W275997676","https://openalex.org/W332851652","https://openalex.org/W619742285","https://openalex.org/W1483736078","https://openalex.org/W1488602240","https://openalex.org/W1505749614","https://openalex.org/W1515057696","https://openalex.org/W1517016597","https://openalex.org/W1529910098","https://openalex.org/W1579738444","https://openalex.org/W1584213932","https://openalex.org/W1585335335","https://openalex.org/W1591645366","https://openalex.org/W1591943994","https://openalex.org/W1604092088","https://openalex.org/W1639032689","https://openalex.org/W1760373942","https://openalex.org/W1769438376","https://openalex.org/W1877993071","https://openalex.org/W1900473378","https://openalex.org/W1978780814","https://openalex.org/W1989101984","https://openalex.org/W1993254737","https://openalex.org/W1999128321","https://openalex.org/W2007591592","https://openalex.org/W2007689025","https://openalex.org/W2008088085","https://openalex.org/W2011271574","https://openalex.org/W2013885787","https://openalex.org/W2022894675","https://openalex.org/W2023131636","https://openalex.org/W2029016267","https://openalex.org/W2029307625","https://openalex.org/W2039388127","https://openalex.org/W2052153221","https://openalex.org/W2054230710","https://openalex.org/W2057951681","https://openalex.org/W2069303594","https://openalex.org/W2078120153","https://openalex.org/W2081247033","https://openalex.org/W2098888151","https://openalex.org/W2103158012","https://openalex.org/W2106208871","https://openalex.org/W2108039253","https://openalex.org/W2109806842","https://openalex.org/W2120088323","https://openalex.org/W2133774519","https://openalex.org/W2134367663","https://openalex.org/W2134539852","https://openalex.org/W2135733427","https://openalex.org/W2140816515","https://openalex.org/W2143166066","https://openalex.org/W2146060040","https://openalex.org/W2147234763","https://openalex.org/W2152166054","https://openalex.org/W2154269330","https://openalex.org/W2154369084","https://openalex.org/W2160308175","https://openalex.org/W2169937856","https://openalex.org/W2180466864","https://openalex.org/W2410791435","https://openalex.org/W2493256084","https://openalex.org/W2911740249","https://openalex.org/W2914048451","https://openalex.org/W3023540311","https://openalex.org/W3104244467","https://openalex.org/W3149025087"],"related_works":["https://openalex.org/W3110702597","https://openalex.org/W2073713056","https://openalex.org/W2125620709","https://openalex.org/W2110441383","https://openalex.org/W2045932760","https://openalex.org/W2563334590","https://openalex.org/W2734997742","https://openalex.org/W2146605784","https://openalex.org/W2075637111","https://openalex.org/W2363119820"],"abstract_inverted_index":{"A":[0,125],"main":[1],"research":[2],"direction":[3],"in":[4,93,122,127,140,243,253],"the":[5,56,76,99,112,131,146,156,198,246,251,262,277],"field":[6],"of":[7,32,58,85,89,101,111,133,148,160,245],"evolutionary":[8],"machine":[9],"learning":[10,68,170],"is":[11,72,91,103,130,138,150,255],"to":[12,18,34,39,52,63,155,171,286],"develop":[13],"a":[14,64,83,94,120,134,151,191,291],"scalable":[15,288],"classifier":[16,44,69],"system":[17,205],"solve":[19],"high-dimensional":[20,40,177],"problems.":[21,225],"Recently":[22],"work":[23,189],"has":[24,49,206],"begun":[25],"on":[26,209],"autonomously":[27],"reusing":[28],"learned":[29],"building":[30],"blocks":[31],"knowledge":[33],"scale":[35],"from":[36],"low-dimensional":[37],"problems":[38,178],"ones.":[41],"An":[42],"XCS-based":[43],"system,":[45],"known":[46],"as":[47],"XCSCFC,":[48],"been":[50,207],"shown":[51],"be":[53,80],"scalable,":[54],"through":[55],"addition":[57],"expression":[59],"tree-like":[60],"code":[61],"fragments,":[62],"limit":[65,121],"beyond":[66],"standard":[67],"systems.":[70],"XCSCFC":[71,107],"especially":[73],"beneficial":[74],"if":[75,98],"target":[77],"problem":[78,123,213,248,281],"can":[79],"divided":[81],"into":[82,195],"hierarchy":[84,100],"subproblems":[86,102],"and":[87,116,164,221,236,266,279],"each":[88],"them":[90],"solvable":[92],"bottom-up":[95],"fashion.":[96],"However,":[97,145],"too":[104],"deep,":[105],"then":[106],"becomes":[108],"impractical":[109],"because":[110],"needed":[113],"computational":[114],"time":[115],"thus":[117],"eventually":[118],"hits":[119],"size.":[124],"limitation":[126],"this":[128,167,188],"technique":[129],"lack":[132],"cyclic":[135,292],"representation,":[136],"which":[137,175],"inherent":[139],"finite":[141],"state":[142],"machines":[143],"(FSMs).":[144],"evolution":[147],"FSMs":[149],"hard":[152],"task":[153],"owing":[154],"combinatorially":[157],"large":[158],"number":[159],"possible":[161],"states,":[162],"connections,":[163],"interaction.":[165],"Usually":[166],"requires":[168],"supervised":[169],"minimize":[172],"inappropriate":[173],"FSMs,":[174],"for":[176,197,261,276],"necessitates":[179],"subsampling":[180],"or":[181],"incremental":[182],"testing.":[183],"To":[184],"avoid":[185],"these":[186],"constraints,":[187],"introduces":[190],"state-machine-based":[192],"encoding":[193],"scheme":[194],"XCS":[196,232,239],"first":[199,263],"time,":[200,264],"termed":[201],"XCSSMA.":[202],"The":[203,226],"proposed":[204,227],"tested":[208],"six":[210,247],"complex":[211],"Boolean":[212],"domains:":[214],"multiplexer,":[215],"majority-on,":[216],"carry,":[217],"even-parity,":[218],"count":[219],"ones,":[220],"digital":[222],"design":[223],"verification":[224],"approach":[228],"outperforms":[229],"XCSCFA":[230],"(an":[231,238],"that":[233,240],"computes":[234,241],"actions)":[235],"XCSF":[237],"predictions)":[242],"three":[244],"domains,":[249,282],"while":[250],"performance":[252],"others":[254],"similar.":[256],"In":[257],"addition,":[258],"XCSSMA":[259],"evolved,":[260],"compact":[265],"human":[267],"readable":[268],"general":[269],"classifiers":[270],"(i.e.,":[271],"solving":[272],"any":[273],"n-bit":[274],"problems)":[275],"even-parity":[278],"carry":[280],"demonstrating":[283],"its":[284],"ability":[285],"produce":[287],"solutions":[289],"using":[290],"representation.":[293]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}