{"id":"https://openalex.org/W2167019977","doi":"https://doi.org/10.1109/cec.2011.5949803","title":"On the limits of effectiveness in estimation of distribution algorithms","display_name":"On the limits of effectiveness in estimation of distribution algorithms","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2167019977","doi":"https://doi.org/10.1109/cec.2011.5949803","mag":"2167019977"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://academica-e.unavarra.es/bitstreams/ec5ac1d1-d7d3-4e60-b627-3b2baee7da6b/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017679891","display_name":"Carlos Echegoyen","orcid":"https://orcid.org/0000-0001-6704-7012"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Carlos Echegoyen","raw_affiliation_strings":["Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051966806","display_name":"Alexander Mendiburu","orcid":"https://orcid.org/0000-0002-7271-1931"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alexander Mendiburu","raw_affiliation_strings":["Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034080501","display_name":"Roberto Santana","orcid":"https://orcid.org/0000-0002-1005-8535"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Roberto Santana","raw_affiliation_strings":["Universidad Polit\u00e9cnica de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050500830","display_name":"Jos\u00e9 A. Lozano","orcid":"https://orcid.org/0000-0002-4683-8111"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose A. Lozano","raw_affiliation_strings":["Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sebastian-Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5017679891"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":null,"apc_paid":null,"fwci":3.9951,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.94107293,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":null,"first_page":"1573","last_page":"1580"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9987000226974487,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9987000226974487,"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.9668999910354614,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9470999836921692,"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/edas","display_name":"EDAS","score":0.9836627244949341},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.8714427947998047},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.6248527765274048},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5816788077354431},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5713422894477844},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5266668200492859},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5256724953651428},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5133053660392761},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.5119708776473999},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.46179768443107605},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45559313893318176},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4186381995677948},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4167403280735016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3596327304840088},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2606930136680603},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.16600874066352844}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9836627244949341},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.8714427947998047},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6248527765274048},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5816788077354431},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5713422894477844},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5266668200492859},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5256724953651428},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5133053660392761},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5119708776473999},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.46179768443107605},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45559313893318176},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4186381995677948},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4167403280735016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3596327304840088},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2606930136680603},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.16600874066352844},{"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},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2011.5949803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:academica-e.unavarra.es:2454/53239","is_oa":true,"landing_page_url":"https://hdl.handle.net/2454/53239","pdf_url":"https://academica-e.unavarra.es/bitstreams/ec5ac1d1-d7d3-4e60-b627-3b2baee7da6b/download","source":{"id":"https://openalex.org/S4306402560","display_name":"Academica-e (Universidad P\u00fablica de Navarra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I175051016","host_organization_name":"Universidad Publica de Navarra","host_organization_lineage":["https://openalex.org/I175051016"],"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":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:academica-e.unavarra.es:2454/53239","is_oa":true,"landing_page_url":"https://hdl.handle.net/2454/53239","pdf_url":"https://academica-e.unavarra.es/bitstreams/ec5ac1d1-d7d3-4e60-b627-3b2baee7da6b/download","source":{"id":"https://openalex.org/S4306402560","display_name":"Academica-e (Universidad P\u00fablica de Navarra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I175051016","host_organization_name":"Universidad Publica de Navarra","host_organization_lineage":["https://openalex.org/I175051016"],"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":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2167019977.pdf"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W98955034","https://openalex.org/W1514928772","https://openalex.org/W1534872837","https://openalex.org/W1540706608","https://openalex.org/W1545894911","https://openalex.org/W1547246444","https://openalex.org/W1618644968","https://openalex.org/W1639032689","https://openalex.org/W1692958259","https://openalex.org/W2035885798","https://openalex.org/W2055648192","https://openalex.org/W2075288505","https://openalex.org/W2075763799","https://openalex.org/W2082597819","https://openalex.org/W2090526816","https://openalex.org/W2091538242","https://openalex.org/W2102258286","https://openalex.org/W2110325328","https://openalex.org/W2111471293","https://openalex.org/W2124261928","https://openalex.org/W2124968758","https://openalex.org/W2126156330","https://openalex.org/W2128151276","https://openalex.org/W2137789560","https://openalex.org/W2137813581","https://openalex.org/W2144952620","https://openalex.org/W2151451355","https://openalex.org/W2161369142","https://openalex.org/W2163166770","https://openalex.org/W2168175751","https://openalex.org/W2171291797","https://openalex.org/W2172081677","https://openalex.org/W2172083770","https://openalex.org/W2173497437","https://openalex.org/W2414365832","https://openalex.org/W2468462628","https://openalex.org/W2585489694","https://openalex.org/W2610998434","https://openalex.org/W3023540311","https://openalex.org/W3140119090","https://openalex.org/W6632029925","https://openalex.org/W6636641732","https://openalex.org/W6664163069","https://openalex.org/W6685005030","https://openalex.org/W6719982585"],"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/W2105506484","https://openalex.org/W2380621377"],"abstract_inverted_index":{"Which":[0],"problems":[1,70],"a":[2,9,14,44,84],"search":[3],"algorithm":[4],"can":[5],"effectively":[6],"solve":[7,69],"is":[8,81,92,137],"fundamental":[10],"issue":[11],"that":[12,63,88],"plays":[13],"key":[15],"role":[16],"in":[17,100,127,134,139,146],"understanding":[18],"and":[19],"developing":[20],"algorithms.":[21,108],"In":[22],"order":[23,140],"to":[24,68,141],"study":[25,132],"the":[26,64,76,96,101,113,123],"ability":[27,65],"limit":[28],"of":[29,31,46,55,66,78,104,107,115,125,144],"estimation":[30],"distribution":[32],"algorithms":[33],"(EDAs),":[34],"this":[35,89,105,135],"paper":[36,136],"experimentally":[37],"tests":[38],"three":[39],"different":[40],"EDA":[41],"implementations":[42],"on":[43],"sequence":[45],"additively":[47],"decomposable":[48],"functions":[49],"(ADFs)":[50],"with":[51,95],"an":[52,128],"increasing":[53],"number":[54,124],"interactions":[56],"among":[57],"binary":[58],"variables.":[59],"The":[60,131],"results":[61],"show":[62],"EDAs":[67,147],"could":[71],"be":[72],"lost":[73],"immediately":[74],"when":[75],"degree":[77],"variable":[79],"interaction":[80],"larger":[82],"than":[83],"threshold.":[85],"We":[86],"argue":[87],"phase-transition":[90],"phenomenon":[91],"closely":[93],"related":[94],"computational":[97],"restrictions":[98],"imposed":[99],"learning":[102],"step":[103],"type":[106],"Moreover,":[109],"we":[110],"demonstrate":[111],"how":[112],"use":[114],"unrestricted":[116],"Bayesian":[117],"networks":[118],"rapidly":[119],"becomes":[120],"inefficient":[121],"as":[122],"sub-functions":[126],"ADF":[129],"increases.":[130],"conducted":[133],"useful":[138],"identify":[142],"patterns":[143],"behavior":[145],"and,":[148],"thus,":[149],"improve":[150],"their":[151],"performances.":[152]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}