{"id":"https://openalex.org/W3046235419","doi":"https://doi.org/10.1145/3377929.3397489","title":"Sharp bounds for genetic drift in estimation of distribution algorithms (Hot-off-the-press track at GECCO 2020)","display_name":"Sharp bounds for genetic drift in estimation of distribution algorithms (Hot-off-the-press track at GECCO 2020)","publication_year":2020,"publication_date":"2020-07-08","ids":{"openalex":"https://openalex.org/W3046235419","doi":"https://doi.org/10.1145/3377929.3397489","mag":"3046235419"},"language":"en","primary_location":{"id":"doi:10.1145/3377929.3397489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377929.3397489","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3377929.3397489&file=p15_doerr_suppl.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3377929.3397489&file=p15_doerr_suppl.pdf","any_repository_has_fulltext":null},"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/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Institut Polytechnique de Paris, Palaiseau, France","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210145102"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]}]},{"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/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijie Zheng","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, China","HIT - Harbin Institute of Technology (92 West Dazhi Street , Nan Gang District, Harbin\r\nPost Code: 150001 - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"HIT - Harbin Institute of Technology (92 West Dazhi Street , Nan Gang District, Harbin\r\nPost Code: 150001 - China)","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10895","display_name":"Species Distribution and Climate Change","score":0.9598000049591064,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10895","display_name":"Species Distribution and Climate Change","score":0.9598000049591064,"subfield":{"id":"https://openalex.org/subfields/2302","display_name":"Ecological Modeling"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11490","display_name":"Hydrological Forecasting Using AI","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9513000249862671,"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/edas","display_name":"EDAS","score":0.9461377859115601},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.9370329976081848},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6058238744735718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5809072852134705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5470966696739197},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5062476992607117},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4894798994064331},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48911696672439575},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4860404133796692},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4613919258117676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3685617446899414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33817511796951294}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9461377859115601},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.9370329976081848},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6058238744735718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5809072852134705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5470966696739197},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5062476992607117},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4894798994064331},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48911696672439575},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4860404133796692},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4613919258117676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3685617446899414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33817511796951294},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3377929.3397489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377929.3397489","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3377929.3397489&file=p15_doerr_suppl.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04484797v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04484797","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO '20: Genetic and Evolutionary Computation Conference, 2020, Canc\u00fan, Mexico. pp.15-16, ⟨10.1145/3377929.3397489⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3377929.3397489","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3377929.3397489","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3377929.3397489&file=p15_doerr_suppl.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"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/G2696739676","display_name":null,"funder_award_id":"KQTD2016112514355531, JCYJ20190809121403553","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G301851064","display_name":null,"funder_award_id":"2019A1515110177","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"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/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/G5755857060","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH, LabEx LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6395863086","display_name":null,"funder_award_id":"11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6469008648","display_name":null,"funder_award_id":"2017ZT07X386, 2019A1515110177","funder_id":"https://openalex.org/F4320327512","funder_display_name":"Water Resources Department of Guangdong Province"},{"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/G6968164427","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320323222","funder_display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche en Sant\u00e9"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320323222","display_name":"Agence Nationale pour le D\u00e9veloppement de la Recherche en Sant\u00e9","ror":"https://ror.org/00rt0xj75"},{"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/F4320327512","display_name":"Water Resources Department of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335790","display_name":"Shenzhen Peacock Plan","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3046235419.pdf","grobid_xml":"https://content.openalex.org/works/W3046235419.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W397102730","https://openalex.org/W1528841184","https://openalex.org/W1990799344","https://openalex.org/W2084149434","https://openalex.org/W2133615895","https://openalex.org/W2332905493","https://openalex.org/W2804953719","https://openalex.org/W2806225900","https://openalex.org/W2807837759","https://openalex.org/W2885992409","https://openalex.org/W2965584143","https://openalex.org/W2982373721","https://openalex.org/W3017285231","https://openalex.org/W3040665201","https://openalex.org/W3101350160","https://openalex.org/W3106081651","https://openalex.org/W3127900374"],"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/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W2096498780"],"abstract_inverted_index":{"Estimation":[0],"of":[1,9,19],"distribution":[2],"algorithms":[3,11],"(EDAs)":[4],"are":[5],"a":[6,15,20,58],"successful":[7],"branch":[8],"evolutionary":[10],"(EAs)":[12],"that":[13,33],"evolve":[14],"probabilistic":[16],"model":[17,39],"instead":[18],"population.":[21],"Analogous":[22],"to":[23,46],"genetic":[24],"drift":[25],"in":[26,37,57],"EAs,":[27],"EDAs":[28],"also":[29],"encounter":[30],"the":[31,34,38,43,52],"phenomenon":[32],"random":[35],"sampling":[36,44],"update":[40],"can":[41,55],"move":[42],"frequencies":[45],"boundary":[47],"values":[48],"not":[49],"justified":[50],"by":[51],"fitness.":[53],"This":[54],"result":[56],"considerable":[59],"performance":[60],"loss.":[61]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}