{"id":"https://openalex.org/W2885694039","doi":"https://doi.org/10.1145/3205455.3205623","title":"Working principles of binary differential evolution","display_name":"Working principles of binary differential evolution","publication_year":2018,"publication_date":"2018-07-02","ids":{"openalex":"https://openalex.org/W2885694039","doi":"https://doi.org/10.1145/3205455.3205623","mag":"2885694039"},"language":"en","primary_location":{"id":"doi:10.1145/3205455.3205623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205623","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.03513","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijie Zheng","raw_affiliation_strings":["Tsinghua University, Beijing, 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":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101678397","display_name":"Guangwen Yang","orcid":"https://orcid.org/0000-0002-8673-8254"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Guangwen Yang","raw_affiliation_strings":["Tsinghua University, Beijing, China","THU - Tsinghua University [Beijing] (Beijing, 100084 P.R. - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"THU - Tsinghua University [Beijing] (Beijing, 100084 P.R. - China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"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/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":["Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique (LIX) \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1103","last_page":"1110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/differential-evolution","display_name":"Differential evolution","score":0.6739519834518433},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6312023401260376},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5767734050750732},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5741583108901978},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5014462471008301},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4939172863960266},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.48853883147239685},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4864349365234375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47992926836013794},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4723162353038788},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.47131022810935974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45933783054351807},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.44013717770576477},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4132572412490845},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.1624908447265625}],"concepts":[{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.6739519834518433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6312023401260376},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5767734050750732},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5741583108901978},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5014462471008301},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4939172863960266},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.48853883147239685},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4864349365234375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47992926836013794},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4723162353038788},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.47131022810935974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45933783054351807},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.44013717770576477},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4132572412490845},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.1624908447265625},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3205455.3205623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205455.3205623","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1812.03513","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.03513","pdf_url":"https://arxiv.org/pdf/1812.03513","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-04484631v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04484631","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 '18: Genetic and Evolutionary Computation Conference, 2018, Kyoto Japan, France. pp.1103-1110, ⟨10.1145/3205455.3205623⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-04484791v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04484791","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":"Theoretical Computer Science, 2020, 801, pp.1103-1110. ⟨10.1145/3205455.3205623⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.03513","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.03513","pdf_url":"https://arxiv.org/pdf/1812.03513","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":[{"score":0.800000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W44449266","https://openalex.org/W230140801","https://openalex.org/W1488747864","https://openalex.org/W1526420097","https://openalex.org/W1595159159","https://openalex.org/W1793635223","https://openalex.org/W1963976267","https://openalex.org/W1970025632","https://openalex.org/W1970101133","https://openalex.org/W1971237725","https://openalex.org/W1990799344","https://openalex.org/W2011904305","https://openalex.org/W2021514916","https://openalex.org/W2039865013","https://openalex.org/W2057398816","https://openalex.org/W2084149434","https://openalex.org/W2102044362","https://openalex.org/W2111142076","https://openalex.org/W2111575001","https://openalex.org/W2115831163","https://openalex.org/W2131004531","https://openalex.org/W2135052791","https://openalex.org/W2144006959","https://openalex.org/W2151334902","https://openalex.org/W2156767653","https://openalex.org/W2165220807","https://openalex.org/W2170674160","https://openalex.org/W2186836389","https://openalex.org/W2345112857","https://openalex.org/W2499149626","https://openalex.org/W2499688774","https://openalex.org/W2501406586","https://openalex.org/W2605136245","https://openalex.org/W2614370452","https://openalex.org/W2725019750","https://openalex.org/W2727744916","https://openalex.org/W2732174440","https://openalex.org/W2772895328","https://openalex.org/W2784961280","https://openalex.org/W2804953719","https://openalex.org/W2806837893","https://openalex.org/W2886398927","https://openalex.org/W2887325363","https://openalex.org/W2949361183","https://openalex.org/W2964093760","https://openalex.org/W3100597221","https://openalex.org/W3100828115","https://openalex.org/W3122779104","https://openalex.org/W4295245343","https://openalex.org/W4383465948"],"related_works":["https://openalex.org/W2394392475","https://openalex.org/W2079483465","https://openalex.org/W2069937987","https://openalex.org/W2107894985","https://openalex.org/W2911471039","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W1571424162","https://openalex.org/W2021957875","https://openalex.org/W2015132550"],"abstract_inverted_index":{"We":[0,41],"conduct":[1],"a":[2,69,142,154,175],"first":[3],"fundamental":[4],"analysis":[5],"of":[6,10],"the":[7,31,53,79,88,100,110,118,129,136,147,150,159,164,170,194],"working":[8],"principles":[9],"binary":[11,19],"differential":[12,35],"evolution":[13,36],"(BDE),":[14],"an":[15,95,185],"optimization":[16,47,96,187],"heuristic":[17],"for":[18,38,81],"decision":[20,82,121,151],"variables":[21,83,152],"that":[22,43,55,182],"was":[23],"derived":[24],"by":[25],"Gong":[26],"and":[27,116],"Tuson":[28],"(2007)":[29],"from":[30,193],"very":[32,143],"successful":[33],"classic":[34,195],"(DE)":[37],"continuous":[39],"optimization.":[40],"show":[42],"unlike":[44],"most":[45,119],"other":[46],"paradigms,":[48],"it":[49,73,75],"is":[50,67,166,184],"stable":[51],"in":[52,94,99,132,135,146,161],"sense":[54],"neutral":[56],"bit":[57],"values":[58],"are":[59],"sampled":[60],"with":[61,84],"probability":[62],"close":[63],"to":[64,77,128,141,168],"1/2.":[65],"This":[66,91,139],"generally":[68],"desirable":[70],"property,":[71],"however,":[72],"makes":[74],"harder":[76],"find":[78,169],"optima":[80],"small":[85],"influence":[86,157],"on":[87,158],"objective":[89],"function.":[90],"can":[92],"result":[93],"time":[97,133],"exponential":[98],"dimension":[101],"when":[102,163],"optimizing":[103],"simple":[104],"symmetric":[105],"functions":[106],"like":[107],"OneMax.":[108],"On":[109],"positive":[111],"side,":[112],"BDE":[113,183],"quickly":[114],"detects":[115],"optimizes":[117],"important":[120],"variables.":[122],"For":[123],"example,":[124],"dominant":[125],"bits":[126],"converge":[127],"optimal":[130,171],"value":[131],"logarithmic":[134],"population":[137],"size.":[138],"leads":[140],"good":[144,176],"performance":[145],"situation":[148],"where":[149],"have":[153],"differently":[155],"strong":[156],"result,":[160],"particular,":[162],"target":[165],"not":[167],"solution,":[172],"but":[173],"only":[174],"one.":[177],"Overall,":[178],"our":[179],"results":[180],"indicate":[181],"interesting":[186],"paradigm":[188],"having":[189],"characteristics":[190],"significantly":[191],"different":[192],"evolutionary":[196],"algorithms":[197],"or":[198],"EDAs.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-08-22T00:00:00"}