{"id":"https://openalex.org/W2075288505","doi":"https://doi.org/10.1109/tevc.2010.2102037","title":"Toward Understanding EDAs Based on Bayesian Networks Through a Quantitative Analysis","display_name":"Toward Understanding EDAs Based on Bayesian Networks Through a Quantitative Analysis","publication_year":2011,"publication_date":"2011-01-28","ids":{"openalex":"https://openalex.org/W2075288505","doi":"https://doi.org/10.1109/tevc.2010.2102037","mag":"2075288505"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2010.2102037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2102037","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":["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/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 Sabastian, Spain","Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sabastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"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 Sabastian, Spain","Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sabastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-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/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"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":["Cajal Blue Brain Project, Technical University of Madrid, Madrid, Spain","Cajal Blue Brain Project, Tech. Univ. of Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Cajal Blue Brain Project, Technical University of Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Cajal Blue Brain Project, Tech. Univ. of Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"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 Sabastian, Spain","Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-Donostia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, University of Basque Country (UPV-EHU), San Sabastian, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Intell. Syst. Group, Univ. of the Basque Country, San Sebastia\u0301n-Donostia, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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":25,"citation_normalized_percentile":{"value":0.93862139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"2","first_page":"173","last_page":"189"},"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.9993000030517578,"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.9993000030517578,"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.9912999868392944,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9844658374786377},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7327367663383484},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7165518403053284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6070040464401245},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.47529780864715576},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.46664097905158997},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45730215311050415},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.45609772205352783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.406916081905365},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3862342834472656},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.33425235748291016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30085289478302}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.9844658374786377},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7327367663383484},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7165518403053284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6070040464401245},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.47529780864715576},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.46664097905158997},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45730215311050415},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45609772205352783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.406916081905365},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3862342834472656},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.33425235748291016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30085289478302},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2010.2102037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2010.2102037","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:academica-e.unavarra.es:2454/52955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TEVC.2010.2102037","pdf_url":null,"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/acceptedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310153","display_name":"Ryerson University","ror":"https://ror.org/05g13zd79"},{"id":"https://openalex.org/F4320321919","display_name":"Euskal Herriko Unibertsitatea","ror":"https://ror.org/000xsnr85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W97131980","https://openalex.org/W138940925","https://openalex.org/W180797010","https://openalex.org/W570386608","https://openalex.org/W1487965496","https://openalex.org/W1489579244","https://openalex.org/W1514928772","https://openalex.org/W1529520349","https://openalex.org/W1540706608","https://openalex.org/W1544849317","https://openalex.org/W1546249523","https://openalex.org/W1547246444","https://openalex.org/W1552744153","https://openalex.org/W1560047216","https://openalex.org/W1585335425","https://openalex.org/W1587971290","https://openalex.org/W1588847046","https://openalex.org/W1592130821","https://openalex.org/W1692958259","https://openalex.org/W1722282631","https://openalex.org/W1813877927","https://openalex.org/W1939404044","https://openalex.org/W1978638926","https://openalex.org/W1982333717","https://openalex.org/W1994252941","https://openalex.org/W2008906462","https://openalex.org/W2010684217","https://openalex.org/W2013520638","https://openalex.org/W2023979706","https://openalex.org/W2035129393","https://openalex.org/W2036265926","https://openalex.org/W2041525264","https://openalex.org/W2047284461","https://openalex.org/W2064598375","https://openalex.org/W2068674173","https://openalex.org/W2079670651","https://openalex.org/W2091538242","https://openalex.org/W2092734026","https://openalex.org/W2095728033","https://openalex.org/W2096030104","https://openalex.org/W2096142265","https://openalex.org/W2110325328","https://openalex.org/W2126156330","https://openalex.org/W2127393768","https://openalex.org/W2128151276","https://openalex.org/W2130178369","https://openalex.org/W2137813581","https://openalex.org/W2152631195","https://openalex.org/W2156707768","https://openalex.org/W2159080219","https://openalex.org/W2161369142","https://openalex.org/W2163166770","https://openalex.org/W2168175751","https://openalex.org/W2172081677","https://openalex.org/W2173497437","https://openalex.org/W2468462628","https://openalex.org/W2472863411","https://openalex.org/W2979006918","https://openalex.org/W3023540311","https://openalex.org/W3142965756","https://openalex.org/W4236354166","https://openalex.org/W4292477447","https://openalex.org/W6629443124","https://openalex.org/W6631629569","https://openalex.org/W6632477166","https://openalex.org/W6635026364","https://openalex.org/W6638550799","https://openalex.org/W6719982585","https://openalex.org/W6768650569"],"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/W1544849317","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W1522658100"],"abstract_inverted_index":{"The":[0,181],"successful":[1],"application":[2],"of":[3,5,13,54,63,82,98,104,115,123,142,151,159,191,198,204,232,243,246],"estimation":[4],"distribution":[6],"algorithms":[7],"(EDAs)":[8],"to":[9,38,45,172,228],"solve":[10],"different":[11,116,131],"kinds":[12],"problems":[14],"has":[15],"reinforced":[16],"their":[17,25,47,167],"candidature":[18],"as":[19,119],"promising":[20],"black-box":[21],"optimization":[22,200],"tools.":[23],"However,":[24],"internal":[26,189],"behavior":[27,62,150,190,233],"is":[28,36],"still":[29],"not":[30,183],"completely":[31],"understood":[32],"and":[33,94,127,178,202,213,217,236],"therefore":[34],"it":[35],"necessary":[37],"work":[39],"in":[40,43,133,147,170,234,240],"this":[41,244],"direction":[42],"order":[44,171],"advance":[46],"development.":[48],"This":[49],"paper":[50],"presents":[51],"a":[52],"methodology":[53],"analysis":[55,111],"which":[56],"provides":[57],"new":[58,238],"information":[59,186],"about":[60,187,195,219],"the":[61,68,73,80,83,86,92,95,99,105,110,134,140,143,148,155,174,188,196,199,205,207,210,214,220,224,241],"EDAs":[64,235],"by":[65,91,112],"quantitatively":[66],"analyzing":[67],"probabilistic":[69,135,179,211],"models":[70],"learned":[71],"during":[72],"search.":[74],"We":[75,107],"particularly":[76],"focus":[77],"on":[78],"calculating":[79],"probabilities":[81],"optimal":[84],"solutions,":[85],"most":[87],"probable":[88],"solution":[89],"given":[90],"model":[93,145,212],"best":[96],"individual":[97],"population":[100],"at":[101],"each":[102],"step":[103],"algorithm.":[106],"carry":[108],"out":[109],"optimizing":[113],"functions":[114],"nature":[117],"such":[118],"Trap5,":[120],"two":[121],"variants":[122],"Ising":[124],"spin":[125],"glass":[126],"Max-SAT.":[128],"By":[129],"using":[130],"structures":[132],"models,":[136],"we":[137],"also":[138,194],"analyze":[139],"impact":[141],"structural":[144],"accuracy":[146],"quantitative":[149],"EDAs.":[152],"In":[153],"addition,":[154],"objective":[156],"function":[157,177],"values":[158,169],"our":[160],"analyzed":[161],"key":[162],"solutions":[163],"are":[164],"contrasted":[165],"with":[166],"probability":[168],"study":[173],"connection":[175],"between":[176,209],"models.":[180],"results":[182,225],"only":[184],"show":[185],"EDAs,":[192],"but":[193],"quality":[197],"process":[201],"setup":[203],"parameters,":[206],"relationship":[208],"fitness":[215],"function,":[216],"even":[218],"problem":[221],"itself.":[222],"Furthermore,":[223],"allow":[226],"us":[227],"discover":[229],"common":[230],"patterns":[231],"propose":[237],"ideas":[239],"development":[242],"type":[245],"algorithms.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}