{"id":"https://openalex.org/W1971309542","doi":"https://doi.org/10.1162/106365600750078808","title":"Linkage Problem, Distribution Estimation, and Bayesian Networks","display_name":"Linkage Problem, Distribution Estimation, and Bayesian Networks","publication_year":2000,"publication_date":"2000-09-01","ids":{"openalex":"https://openalex.org/W1971309542","doi":"https://doi.org/10.1162/106365600750078808","mag":"1971309542","pmid":"https://pubmed.ncbi.nlm.nih.gov/11001554"},"language":"en","primary_location":{"id":"doi:10.1162/106365600750078808","is_oa":false,"landing_page_url":"https://doi.org/10.1162/106365600750078808","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5031363335","display_name":"Martin Pelik\u00e1n","orcid":"https://orcid.org/0009-0003-4101-5575"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Martin Pelikan","raw_affiliation_strings":["Department of Computer Science and Illinois Genetic Algorithms Laboratory University of Illinois, Urbana, IL 61801, USA, Also with the Institute of Computer Science, Faculty of Mathematics and Physics, Comenius University, Mlynska Dolina, 84215 Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Illinois Genetic Algorithms Laboratory University of Illinois, Urbana, IL 61801, USA, Also with the Institute of Computer Science, Faculty of Mathematics and Physics, Comenius University, Mlynska Dolina, 84215 Bratislava, Slovakia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110057218","display_name":"David E. Goldberg","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David E. Goldberg","raw_affiliation_strings":["Department of General Engineering Illinois Genetic Algorithms Laboratory University of Illinois, Urbana, IL 61801, USA","Department of General Engineering, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, IL 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of General Engineering Illinois Genetic Algorithms Laboratory University of Illinois, Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of General Engineering, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061098090","display_name":"Erick Cant\u00fa\u2010Paz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erick Cant\u00fa-Paz","raw_affiliation_strings":["Center for Applied Scientific Computing Lawrence Livermore National Laboratory, P.O. Box 808, L-551, Livermore, CA 94551, USA, Formerly with the Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing Lawrence Livermore National Laboratory, P.O. Box 808, L-551, Livermore, CA 94551, USA, Formerly with the Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031363335"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":23.3818,"has_fulltext":false,"cited_by_count":315,"citation_normalized_percentile":{"value":0.9952561,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"8","issue":"3","first_page":"311","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9854999780654907,"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.9854999780654907,"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.9837999939918518,"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.9817000031471252,"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/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7804380059242249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5701534748077393},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.5356603860855103},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5185949802398682},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5047765970230103},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4946546256542206},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.478387713432312},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4662890136241913},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.45752960443496704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4532791078090668},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4392359256744385},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42176997661590576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23399341106414795}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7804380059242249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5701534748077393},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5356603860855103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5185949802398682},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5047765970230103},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4946546256542206},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.478387713432312},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4662890136241913},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.45752960443496704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4532791078090668},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4392359256744385},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42176997661590576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23399341106414795},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008040","descriptor_name":"Genetic Linkage","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008040","descriptor_name":"Genetic Linkage","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008040","descriptor_name":"Genetic Linkage","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015999","descriptor_name":"Multivariate Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015999","descriptor_name":"Multivariate Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015999","descriptor_name":"Multivariate Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016571","descriptor_name":"Neural Networks, Computer","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1162/106365600750078808","is_oa":false,"landing_page_url":"https://doi.org/10.1162/106365600750078808","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:11001554","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/11001554","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.16.236","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-illigal.ge.uiuc.edu/~cantupaz/publications/boa-ecj-final.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.469.7105","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.469.7105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://martinpelikan.net/files/98013.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W19646579","https://openalex.org/W146839677","https://openalex.org/W1479911746","https://openalex.org/W1497256448","https://openalex.org/W1507420740","https://openalex.org/W1509028783","https://openalex.org/W1534867582","https://openalex.org/W1540282502","https://openalex.org/W1547246444","https://openalex.org/W1560047216","https://openalex.org/W1577536977","https://openalex.org/W1606791384","https://openalex.org/W1618644968","https://openalex.org/W1692958259","https://openalex.org/W2047284461","https://openalex.org/W2122833562","https://openalex.org/W2138135326","https://openalex.org/W2139015486","https://openalex.org/W2148379945","https://openalex.org/W2159080219","https://openalex.org/W2166603077","https://openalex.org/W2170112109","https://openalex.org/W3022603917","https://openalex.org/W3023540311","https://openalex.org/W4206478455","https://openalex.org/W4246185962"],"related_works":["https://openalex.org/W1598299638","https://openalex.org/W2048487010","https://openalex.org/W2346752270","https://openalex.org/W2961151660","https://openalex.org/W2356695136","https://openalex.org/W2729115982","https://openalex.org/W2795556697","https://openalex.org/W4380302395","https://openalex.org/W2020634240","https://openalex.org/W3093829625"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"an":[3,7],"algorithm":[4,24,46,135,171],"that":[5],"uses":[6],"estimation":[8,41],"of":[9,13,30,42,58,88,91,143,165,190],"the":[10,28,36,40,49,56,61,89,92,97,103,109,144,157,162,170,179,188],"joint":[11],"distribution":[12,57],"promising":[14,59],"solutions":[15,200],"in":[16,94,147],"order":[17,164],"to":[18,81,138,151,156,167,197],"generate":[19],"new":[20],"candidate":[21],"solutions.":[22,98],"The":[23,44,72,133,181],"is":[25,47,86,113,136],"settled":[26],"into":[27,108],"context":[29],"genetic":[31],"and":[32,35,76,192],"evolutionary":[33],"computation":[34],"algorithms":[37],"based":[38],"on":[39],"distributions.":[43],"proposed":[45,134],"called":[48],"Bayesian":[50,68],"Optimization":[51],"Algorithm":[52],"(BOA).":[53],"To":[54],"estimate":[55],"solutions,":[60],"techniques":[62],"for":[63,161,201],"modeling":[64],"multivariate":[65],"data":[66],"by":[67],"networks":[69],"are":[70],"used.":[71],"BOA":[73,182],"identifies,":[74],"reproduces,":[75],"mixes":[77],"building":[78,131,194],"blocks":[79,195],"up":[80],"a":[82,184],"specified":[83],"order.":[84],"It":[85],"independent":[87],"ordering":[90],"variables":[93],"strings":[95],"representing":[96],"Moreover,":[99],"prior":[100,176],"information":[101],"about":[102,178],"problem":[104,158,189],"can":[105],"be":[106,168],"incorporated":[107],"algorithm,":[110],"but":[111,141],"it":[112],"not":[114,173],"essential.":[115],"First":[116],"experiments":[117],"were":[118],"done":[119],"with":[120,124,154,203],"additively":[121],"decomposable":[122],"problems":[123,146,202],"both":[125],"nonoverlapping":[126],"as":[127,129],"well":[128],"overlapping":[130],"blocks.":[132],"able":[137],"solve":[139],"all":[140],"one":[142],"tested":[145],"linear":[148,152],"or":[149],"close":[150],"time":[153],"respect":[155],"size.":[159],"Except":[160],"maximal":[163],"interactions":[166],"covered,":[169],"does":[172],"use":[174],"any":[175],"knowledge":[177],"problem.":[180],"represents":[183],"step":[185],"toward":[186],"alleviating":[187],"identifying":[191],"mixing":[193],"correctly":[196],"obtain":[198],"good":[199],"very":[204],"limited":[205],"domain":[206],"information.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":17}],"updated_date":"2026-04-26T08:31:28.666265","created_date":"2025-10-10T00:00:00"}