{"id":"https://openalex.org/W2053360669","doi":"https://doi.org/10.1109/cec.2009.4983116","title":"When is an estimation of distribution algorithm better than an evolutionary algorithm?","display_name":"When is an estimation of distribution algorithm better than an evolutionary algorithm?","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2053360669","doi":"https://doi.org/10.1109/cec.2009.4983116","mag":"2053360669"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on 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/A5109886311","display_name":"Tianshi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianshi Chen","raw_affiliation_strings":["Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026427521","display_name":"Per Kristian Lehre","orcid":"https://orcid.org/0000-0002-9521-1251"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Per Kristian Lehre","raw_affiliation_strings":["Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Binningham, Birmingham, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Tang","raw_affiliation_strings":["Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Binningham, Birmingham, UK","Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Centre of Excellence of Research in Computational Intelligence and Applications (CERCIA), School of Computer Science, University of Binningham, Birmingham, UK","institution_ids":[]},{"raw_affiliation_string":"Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109886311"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":2.2525,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.89333554,"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":"1470","last_page":"1477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965999722480774,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9965999722480774,"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/T11269","display_name":"Algorithms and Data Compression","score":0.991100013256073,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.9616008400917053},{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.9549713730812073},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.7567667961120605},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.7392934560775757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6837167143821716},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6562067866325378},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.623666524887085},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.5390182733535767},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.501338005065918},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4261065721511841},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.4243320822715759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27563953399658203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23978924751281738},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23866042494773865},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.11496144533157349},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.10677477717399597}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.9616008400917053},{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9549713730812073},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.7567667961120605},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7392934560775757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6837167143821716},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6562067866325378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.623666524887085},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.5390182733535767},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.501338005065918},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4261065721511841},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4243320822715759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27563953399658203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23978924751281738},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23866042494773865},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.11496144533157349},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.10677477717399597},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cec.2009.4983116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.1586","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.1586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/~xin/papers/ChenLehreTangYaoCEC09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.2356","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.2356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bham.ac.uk/~pkl/publications/chenetal2009umda.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.343.6498","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.343.6498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c50d74fe-9efa-47aa-ad8e-1caeeac04f40","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c50d74fe-9efa-47aa-ad8e-1caeeac04f40","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, T, Lehre, P, Tang, K & Yao, X 2009, 'When is an estimation of distribution algorithm better than an evolutionary algorithm?', Paper presented at Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC2009), 18/05/09 pp. 1470-1477. https://doi.org/10.1109/CEC.2009.4983116","raw_type":"conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1529196205","https://openalex.org/W1540706608","https://openalex.org/W1540953389","https://openalex.org/W1971459440","https://openalex.org/W1975791498","https://openalex.org/W1990799344","https://openalex.org/W1999340906","https://openalex.org/W2057757994","https://openalex.org/W2084149434","https://openalex.org/W2091824805","https://openalex.org/W2103012681","https://openalex.org/W2105792062","https://openalex.org/W2108288996","https://openalex.org/W2110538866","https://openalex.org/W2110667749","https://openalex.org/W2126243876","https://openalex.org/W2156622046","https://openalex.org/W2165220807","https://openalex.org/W2170674160","https://openalex.org/W2295428206","https://openalex.org/W2309459014","https://openalex.org/W4231916799","https://openalex.org/W4233413206","https://openalex.org/W6676482161"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1522658100","https://openalex.org/W3149308343","https://openalex.org/W4241522606","https://openalex.org/W2053360669"],"abstract_inverted_index":{"Despite":[0],"the":[1,53],"wide-spread":[2],"popularity":[3],"of":[4,6],"estimation":[5],"distribution":[7,47],"algorithms":[8],"(EDAs),":[9],"there":[10,17],"has":[11],"been":[12],"no":[13],"theoretical":[14],"proof":[15],"that":[16,35,99],"exist":[18],"optimisation":[19],"problems":[20],"where":[21],"EDAs":[22],"perform":[23],"significantly":[24],"better":[25],"than":[26],"traditional":[27],"evolutionary":[28],"algorithms.":[29],"Here,":[30],"it":[31,101],"is":[32,50,56,85],"proved":[33],"rigorously":[34],"on":[36],"a":[37,41],"problem":[38,72],"called":[39,44],"SUBSTRING,":[40],"simple":[42],"EDA":[43,76,84,98],"univariate":[45],"marginal":[46],"algorithm":[48],"(UMDA)":[49],"efficient,":[51,79],"whereas":[52],"(1+1)":[54],"EA":[55,78],"highly":[57],"inefficient.":[58,104],"Such":[59],"studies":[60],"are":[61,95],"essential":[62],"in":[63,96],"gaining":[64],"insight":[65],"into":[66],"fundamental":[67],"research":[68],"issues,":[69],"i.e.,":[70],"what":[71,81,92],"characteristics":[73],"make":[74,100],"an":[75,83,89,97],"or":[77,103],"under":[80],"conditions":[82],"expected":[86],"to":[87],"outperform":[88],"EA,":[90],"and":[91],"key":[93],"factors":[94],"efficient":[102]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}