{"id":"https://openalex.org/W2982373721","doi":"https://doi.org/10.1109/tevc.2020.2987361","title":"Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms","display_name":"Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms","publication_year":2020,"publication_date":"2020-04-13","ids":{"openalex":"https://openalex.org/W2982373721","doi":"https://doi.org/10.1109/tevc.2020.2987361","mag":"2982373721"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2020.2987361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.2987361","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.14389","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Laboratoire d\u2019Informatique, CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","Laboratoire d'Informatique, CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-9786-220X","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485"]},{"raw_affiliation_string":"Laboratoire d'Informatique, CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027986071","display_name":"Weijie Zheng","orcid":"https://orcid.org/0000-0002-8483-0161"},"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"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Weijie Zheng","raw_affiliation_strings":["Laboratoire d\u2019Informatique, \u00c9cole Polytechnique, Palaiseau, France","School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","Tsinghua University, Beijing, China","University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Southern University of Science and Technology, Shenzhen, China","Laboratoire d'Informatique, \u00c9cole Polytechnique, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0002-8483-0161","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Laboratoire d'Informatique, \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2278,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.96196703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"24","issue":"6","first_page":"1140","last_page":"1149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9979000091552734,"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.9979000091552734,"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.9948999881744385,"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.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.5773031115531921},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5472580194473267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5383786559104919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5216660499572754},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.453019380569458},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3422337770462036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3399425148963928},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16236132383346558},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08529704809188843}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.5773031115531921},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5472580194473267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5383786559104919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5216660499572754},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.453019380569458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3422337770462036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3399425148963928},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16236132383346558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08529704809188843},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tevc.2020.2987361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.2987361","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.14389","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.14389","pdf_url":"https://arxiv.org/pdf/1910.14389","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:HAL:hal-04487372v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04487372","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Evolutionary Computation, 2020, 24 (6), pp.1140-1149. ⟨10.1109/TEVC.2020.2987361⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.14389","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.14389","pdf_url":"https://arxiv.org/pdf/1910.14389","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":[{"id":"https://openalex.org/G1674433308","display_name":null,"funder_award_id":"2019A1515110177","funder_id":"https://openalex.org/F4320324202","funder_display_name":"Guangdong Science and Technology Department"},{"id":"https://openalex.org/G2249808486","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3814908347","display_name":null,"funder_award_id":"KQTD2016112514355531","funder_id":"https://openalex.org/F4320335790","funder_display_name":"Shenzhen Peacock Plan"},{"id":"https://openalex.org/G4874305168","display_name":null,"funder_award_id":"2017ZT07X386","funder_id":"https://openalex.org/F4320324202","funder_display_name":"Guangdong Science and Technology Department"},{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6812178658","display_name":null,"funder_award_id":"2017KSYS008","funder_id":"https://openalex.org/F4320326279","funder_display_name":"Department of Education of Guangdong Province"},{"id":"https://openalex.org/G8123433035","display_name":null,"funder_award_id":"JCYJ20190809121403553","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"},{"id":"https://openalex.org/F4320326279","display_name":"Department of Education of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null},{"id":"https://openalex.org/F4320335790","display_name":"Shenzhen Peacock Plan","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1479911746","https://openalex.org/W1509028783","https://openalex.org/W1528841184","https://openalex.org/W1535597929","https://openalex.org/W1575839460","https://openalex.org/W1692958259","https://openalex.org/W1979634879","https://openalex.org/W1990799344","https://openalex.org/W2084149434","https://openalex.org/W2116832689","https://openalex.org/W2133615895","https://openalex.org/W2148379945","https://openalex.org/W2159512835","https://openalex.org/W2162036626","https://openalex.org/W2166603077","https://openalex.org/W2172081677","https://openalex.org/W2332905493","https://openalex.org/W2386114451","https://openalex.org/W2499149626","https://openalex.org/W2501406586","https://openalex.org/W2605136245","https://openalex.org/W2783263582","https://openalex.org/W2804953719","https://openalex.org/W2806225900","https://openalex.org/W2807837759","https://openalex.org/W2885694039","https://openalex.org/W2885992409","https://openalex.org/W2962774507","https://openalex.org/W2965584143","https://openalex.org/W3101350160","https://openalex.org/W3104429645","https://openalex.org/W3106081651","https://openalex.org/W3160821508","https://openalex.org/W4241684091","https://openalex.org/W4250182511","https://openalex.org/W4285776487","https://openalex.org/W4288282776","https://openalex.org/W6628782388"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2096498780","https://openalex.org/W2392913753","https://openalex.org/W2073681303","https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W2390168659","https://openalex.org/W2115004052","https://openalex.org/W2375785848"],"abstract_inverted_index":{"Estimation":[0],"of":[1,9,19,69,109],"distribution":[2,85],"algorithms":[3,11,111],"(EDAs)":[4],"are":[5],"a":[6,15,20,58,114,118,129],"successful":[7],"branch":[8],"evolutionary":[10],"(EAs)":[12],"that":[13,33,116],"evolve":[14],"probabilistic":[16],"model":[17,39],"instead":[18],"population.":[21],"Analogous":[22],"to":[23,46,105],"genetic":[24,89],"drift":[25],"in":[26,37,57,112],"EAs,":[27],"EDAs":[28,74],"also":[29],"encounter":[30],"the":[31,34,38,43,52,65,82,87,95,107,125,133],"phenomenon":[32],"random":[35],"sampling":[36,44,122],"update":[40],"can":[41,55],"move":[42],"frequencies":[45],"boundary":[47,126],"values":[48,127],"not":[49],"justified":[50],"by":[51],"fitness.":[53],"This":[54,62],"result":[56],"considerable":[59],"performance":[60],"loss.":[61],"article":[63],"gives":[64],"first":[66],"tight":[67],"quantification":[68],"this":[70],"effect":[71],"for":[72,81],"three":[73],"and":[75,94],"one":[76],"ant":[77,97],"colony":[78],"optimizer,":[79],"namely,":[80],"univariate":[83],"marginal":[84],"algorithm,":[86,90],"compact":[88],"population-based":[91],"incremental":[92],"learning,":[93],"max-min":[96],"system":[98],"with":[99],"iteration-best":[100],"update.":[101],"Our":[102],"results":[103],"allow":[104],"choose":[106],"parameters":[108],"these":[110],"such":[113],"way":[115],"within":[117],"desired":[119],"runtime,":[120],"no":[121],"frequency":[123],"approaches":[124],"without":[128],"clear":[130],"indication":[131],"from":[132],"objective":[134],"function.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}