{"id":"https://openalex.org/W2126069686","doi":"https://doi.org/10.1109/cec.2004.1330930","title":"Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation","display_name":"Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation","publication_year":2004,"publication_date":"2004-09-28","ids":{"openalex":"https://openalex.org/W2126069686","doi":"https://doi.org/10.1109/cec.2004.1330930","mag":"2126069686"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2004.1330930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1330930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0405065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109916092","display_name":"Kumara Sastry","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. Sastry","raw_affiliation_strings":["Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","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":"M. Pelikan","raw_affiliation_strings":["Department of Math & Computer Science, University of Missouri, Saint Louis, MO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Math & Computer Science, University of Missouri, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I208333798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110057218","display_name":"David E. Goldberg","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.E. Goldberg","raw_affiliation_strings":["Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109916092"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":6.4698,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.96423095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"720","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9983999729156494,"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.9983999729156494,"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.9958999752998352,"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/T11309","display_name":"Music and Audio Processing","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.8324766159057617},{"id":"https://openalex.org/keywords/inheritance","display_name":"Inheritance (genetic algorithm)","score":0.801663339138031},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.740534782409668},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6019658446311951},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.5935372710227966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5149908661842346},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5102388858795166},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5089688301086426},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5000646114349365},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4716300964355469},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4394802153110504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3903399109840393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36883342266082764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.238479346036911},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08710318803787231},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.06012055277824402}],"concepts":[{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.8324766159057617},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.801663339138031},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.740534782409668},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6019658446311951},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.5935372710227966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5149908661842346},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5102388858795166},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5089688301086426},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5000646114349365},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4716300964355469},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4394802153110504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3903399109840393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36883342266082764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.238479346036911},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08710318803787231},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.06012055277824402},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cec.2004.1330930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1330930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:cs/0405065","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0405065","pdf_url":"https://arxiv.org/pdf/cs/0405065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.9891","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.9891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.illigal.uiuc.edu/pub/papers/IlliGALs/2004010.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0405065","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0405065","pdf_url":"https://arxiv.org/pdf/cs/0405065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"},{"id":"https://openalex.org/F4320337525","display_name":"Air Force Materiel Command","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W154880817","https://openalex.org/W157468466","https://openalex.org/W1479800076","https://openalex.org/W1479911746","https://openalex.org/W1483317606","https://openalex.org/W1504250515","https://openalex.org/W1512136126","https://openalex.org/W1536712125","https://openalex.org/W1543408713","https://openalex.org/W1564773553","https://openalex.org/W1565732740","https://openalex.org/W1567190752","https://openalex.org/W1574062351","https://openalex.org/W1584428002","https://openalex.org/W1601564256","https://openalex.org/W1606791384","https://openalex.org/W1971309542","https://openalex.org/W2027945080","https://openalex.org/W2047284461","https://openalex.org/W2057757994","https://openalex.org/W2092582887","https://openalex.org/W2100997548","https://openalex.org/W2108619122","https://openalex.org/W2116832689","https://openalex.org/W2138135326","https://openalex.org/W2148379945","https://openalex.org/W2151019861","https://openalex.org/W2159000073","https://openalex.org/W2166572604","https://openalex.org/W2170539222","https://openalex.org/W2278052651","https://openalex.org/W2301459920","https://openalex.org/W2333682249","https://openalex.org/W2414365832","https://openalex.org/W3014546937","https://openalex.org/W3154803405","https://openalex.org/W6606439196","https://openalex.org/W6628782388","https://openalex.org/W6628901395","https://openalex.org/W6632048836","https://openalex.org/W6632584926","https://openalex.org/W6633537737","https://openalex.org/W6633857991","https://openalex.org/W6634097642","https://openalex.org/W6634355359","https://openalex.org/W6635920443","https://openalex.org/W6636219764","https://openalex.org/W6675027375","https://openalex.org/W6684556214","https://openalex.org/W6694866340","https://openalex.org/W6698032206"],"related_works":["https://openalex.org/W1622672652","https://openalex.org/W2159937791","https://openalex.org/W2017545286","https://openalex.org/W1995719995","https://openalex.org/W2164084664","https://openalex.org/W4299643771","https://openalex.org/W2951823782","https://openalex.org/W2036107212","https://openalex.org/W1483317606","https://openalex.org/W2511996353"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"fitness":[3,31,49,89],"inheritance":[4,50,65,90],"as":[5],"an":[6],"efficiency":[7,83],"enhancement":[8],"technique":[9],"for":[10],"a":[11,33,72,102],"class":[12],"of":[13,23,32,35,48,94,104],"competent":[14],"genetic":[15],"algorithms":[16],"called":[17],"estimation":[18],"distribution":[19],"algorithms.":[20],"Probabilistic":[21],"models":[22],"important":[24],"sub-solutions":[25],"are":[26,58],"developed":[27],"to":[28,97],"estimate":[29],"the":[30,38,52,61,92],"proportion":[34],"individuals":[36],"in":[37],"population,":[39],"thereby":[40],"avoiding":[41],"computationally":[42],"expensive":[43],"function":[44,95],"evaluations.":[45],"The":[46,68],"effect":[47],"on":[51,78],"convergence":[53],"time":[54],"and":[55,60,100],"population":[56],"sizing":[57],"modeled":[59],"speed-up":[62,103],"obtained":[63],"through":[64],"is":[66],"predicted.":[67],"results":[69],"show":[70],"that":[71],"fitness-inheritance":[73],"mechanism":[74],"which":[75],"utilizes":[76],"information":[77],"building-block":[79],"fitnesses":[80],"provides":[81],"significant":[82],"enhancement.":[84],"For":[85],"additively":[86],"separable":[87],"problems,":[88],"reduces":[91],"number":[93],"evaluations":[96],"about":[98,105],"half":[99],"yields":[101],"1.75-2.25.":[106]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}