{"id":"https://openalex.org/W2030832913","doi":"https://doi.org/10.1145/1143997.1144236","title":"Studying XCS/BOA learning in Boolean functions","display_name":"Studying XCS/BOA learning in Boolean functions","publication_year":2006,"publication_date":"2006-07-08","ids":{"openalex":"https://openalex.org/W2030832913","doi":"https://doi.org/10.1145/1143997.1144236","mag":"2030832913"},"language":"en","primary_location":{"id":"doi:10.1145/1143997.1144236","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075919503","display_name":"Martin V. Butz","orcid":"https://orcid.org/0000-0002-8120-8537"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin V. Butz","raw_affiliation_strings":["University of W\u00fcrzburg, W\u00fcrzburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031363335","display_name":"Martin Pelik\u00e1n","orcid":"https://orcid.org/0009-0003-4101-5575"},"institutions":[{"id":"https://openalex.org/I208333798","display_name":"University of Missouri\u2013St. Louis","ror":"https://ror.org/037cnag11","country_code":"US","type":"education","lineage":["https://openalex.org/I208333798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Pelikan","raw_affiliation_strings":["University of Missouri at St. Louis, St. Louis, MO"],"affiliations":[{"raw_affiliation_string":"University of Missouri at St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I208333798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075919503"],"corresponding_institution_ids":["https://openalex.org/I25974101"],"apc_list":null,"apc_paid":null,"fwci":1.807,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.867303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1449","last_page":"1456"},"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.9936000108718872,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9388999938964844,"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/crossover","display_name":"Crossover","score":0.803656280040741},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.7355158925056458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5259366631507874},{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.5137789845466614},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.510134756565094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42513948678970337},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4207788109779358},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4138990640640259},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4115791916847229},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3856726884841919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3792973458766937}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.803656280040741},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7355158925056458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5259366631507874},{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.5137789845466614},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.510134756565094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42513948678970337},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4207788109779358},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4138990640640259},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4115791916847229},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3856726884841919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3792973458766937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1143997.1144236","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143997.1144236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309568","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W120328374","https://openalex.org/W1505852642","https://openalex.org/W1511618494","https://openalex.org/W1535810436","https://openalex.org/W1554487381","https://openalex.org/W1584428002","https://openalex.org/W1591645366","https://openalex.org/W1692958259","https://openalex.org/W1987625741","https://openalex.org/W1989101984","https://openalex.org/W1998643507","https://openalex.org/W2043003550","https://openalex.org/W2044929988","https://openalex.org/W2051777484","https://openalex.org/W2052153221","https://openalex.org/W2084028892","https://openalex.org/W2089168062","https://openalex.org/W2098888151","https://openalex.org/W2134367663","https://openalex.org/W2139281265","https://openalex.org/W2152615835","https://openalex.org/W2169107971","https://openalex.org/W2173497437","https://openalex.org/W2468462628","https://openalex.org/W2484144244","https://openalex.org/W2533013730","https://openalex.org/W2800005800","https://openalex.org/W2895774836","https://openalex.org/W2912511962","https://openalex.org/W3004042307","https://openalex.org/W3140119090","https://openalex.org/W3154803405","https://openalex.org/W4254545405","https://openalex.org/W4292477447","https://openalex.org/W6663399104","https://openalex.org/W6673103463","https://openalex.org/W6719982585","https://openalex.org/W7019624651"],"related_works":["https://openalex.org/W4288044863","https://openalex.org/W3141532631","https://openalex.org/W3145758888","https://openalex.org/W4387971932","https://openalex.org/W2148542302","https://openalex.org/W1997660011","https://openalex.org/W4289743389","https://openalex.org/W1993714627","https://openalex.org/W2883069340","https://openalex.org/W2936088236"],"abstract_inverted_index":{"Recently,":[0],"studies":[1],"with":[2,53,156],"the":[3,69,74,78,104,120,137,144,160,173,176],"XCS":[4,52,86,122,164],"classifier":[5],"system":[6],"on":[7,42,159,172],"Boolean":[8,94,100,166],"functions":[9,17,63,101],"have":[10],"shown":[11],"that":[12,51,103,115],"in":[13,82,91,98,119,165],"certain":[14,112],"types":[15],"of":[16,44,85,175],"simple":[18],"crossover":[19,35,57],"operators":[20,36],"can":[21,59],"lead":[22],"to":[23],"disruption":[24],"and,":[25],"consequently,":[26],"a":[27,55,111,131,157],"more":[28,64],"effective":[29],"recombination":[30,40],"mechanism":[31],"is":[32],"required.":[33],"Simple":[34],"were":[37],"replaced":[38],"by":[39],"based":[41],"estimation":[43],"distribution":[45],"algorithms":[46],"(EDAs).":[47],"The":[48,140,153],"combination":[49],"showed":[50],"such":[54],"statistics-based":[56],"operator":[58],"solve":[60],"challenging":[61],"hierarchical":[62,99],"efficiently.":[65],"This":[66],"study":[67],"elaborates":[68],"gained":[70],"competence":[71],"further":[72],"investigating":[73],"coding":[75,108,126,134],"scheme":[76,109,127,135],"for":[77,163,179],"EDA":[79],"component":[80],"(BOA":[81],"our":[83],"case)":[84],"as":[87,89,128,130,169,171],"well":[88,129,170],"performance":[90,151],"randomly":[92],"generated":[93],"function":[95,167,188],"problems.":[96,190],"Results":[97],"show":[102],"originally":[105],"used":[106],"2-bit":[107,133],"induces":[110],"learning":[113],"bias":[114,146],"stresses":[116],"additional":[117],"diversity":[118],"evolving":[121],"population.":[123],"A":[124],"1-bit":[125],"restricted":[132],"confirm":[136],"suspected":[138],"bias.":[139],"alternative":[141],"encodings":[142],"decrease":[143],"unnecessary":[145],"towards":[147],"specificity":[148],"and":[149,181,187],"increase":[150],"robustness.":[152],"paper":[154],"concludes":[155],"discussion":[158],"challenges":[161],"ahead":[162],"problems":[168],"implications":[174],"obtained":[177],"results":[178],"real-valued":[180],"multiple-valued":[182],"classification":[183],"problems,":[184,186],"multi-step":[185],"approximation":[189]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}