{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T04:11:57Z","timestamp":1773547917953,"version":"3.50.1"},"reference-count":8,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2000,9]]},"abstract":"<jats:p> This paper proposes an algorithm that uses an estimation of the joint distribution of promising solutions in order to generate new candidate solutions. The algorithm is settled into the context of genetic and evolutionary computation and the algorithms based on the estimation of distributions. The proposed algorithm is called the Bayesian Optimization Algorithm (BOA). To estimate the distribution of promising solutions, the techniques for modeling multivariate data by Bayesian networks are used. The BOA identifies, reproduces, and mixes building blocks up to a specified order. It is independent of the ordering of the variables in strings representing the solutions. Moreover, prior information about the problem can be incorporated into the algorithm, but it is not essential. First experiments were done with additively decomposable problems with both nonoverlapping as well as overlapping building blocks. The proposed algorithm is able to solve all but one of the tested problems in linear or close to linear time with respect to the problem size. Except for the maximal order of interactions to be covered, the algorithm does not use any prior knowledge about the problem. The BOA represents a step toward alleviating the problem of identifying and mixing building blocks correctly to obtain good solutions for problems with very limited domain information. <\/jats:p>","DOI":"10.1162\/106365600750078808","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:55:01Z","timestamp":1027770901000},"page":"311-340","source":"Crossref","is-referenced-by-count":204,"title":["Linkage Problem, Distribution Estimation, and Bayesian Networks"],"prefix":"10.1162","volume":"8","author":[{"given":"Martin","family":"Pelikan","sequence":"first","affiliation":[{"name":"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."}]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[{"name":"Department of General Engineering Illinois Genetic Algorithms Laboratory University of Illinois, Urbana, IL 61801, USA"}]},{"given":"Erick","family":"Cant\u00fa-Paz","sequence":"additional","affiliation":[{"name":"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."}]}],"member":"281","reference":[{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01531277"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.032"},{"issue":"5","key":"p_11","first-page":"493","volume":"3","author":"Goldberg D. E.","year":"1989","journal-title":"Complex Systems"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.3.231"},{"key":"p_23","first-page":"773","volume":"6","author":"Kvasnicka V.","year":"1996","journal-title":"Neural Network World"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.3.303"},{"issue":"1","key":"p_25","first-page":"19","volume":"7","author":"M\u00fchlenbein H.","year":"1998","journal-title":"Journal of Computing and Information Technology"},{"key":"p_34","first-page":"115","volume":"2","author":"Toulouse G.","year":"1977","journal-title":"Commun. Phys."}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/106365600750078808","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:30:23Z","timestamp":1615584623000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/8\/3\/311-340\/874"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,9]]}},"alternative-id":["10.1162\/106365600750078808"],"URL":"https:\/\/doi.org\/10.1162\/106365600750078808","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}