{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T13:56:58Z","timestamp":1716904618188},"reference-count":22,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p> Estimation of distribution algorithms (EDAs) that use marginal product model factorizations have been widely applied to a broad range of mainly binary optimization problems. In this paper, we introduce the affinity propagation EDA (AffEDA) which learns a marginal product model by clustering a matrix of mutual information learned from the data using a very efficient message-passing algorithm known as affinity propagation. The introduced algorithm is tested on a set of binary and nonbinary decomposable functions and using a hard combinatorial class of problem known as the HP protein model. The results show that the algorithm is a very efficient alternative to other EDAs that use marginal product model factorizations such as the extended compact genetic algorithm (ECGA) and improves the quality of the results achieved by ECGA when the cardinality of the variables is increased. <\/jats:p>","DOI":"10.1162\/evco_a_00002","type":"journal-article","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T17:21:14Z","timestamp":1277745674000},"page":"515-546","source":"Crossref","is-referenced-by-count":20,"title":["Learning Factorizations in Estimation of Distribution Algorithms Using Affinity Propagation"],"prefix":"10.1162","volume":"18","author":[{"given":"Roberto","family":"Santana","sequence":"first","affiliation":[{"name":"Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegacedo, 28660, Boadilla del Monte, Madrid, Spain"}]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[{"name":"Departamento de Inteligencia Artificial, Universidad Polit\u00e9cnica de Madrid, Campus de Montegacedo, 28660, Boadilla del Monte, Madrid, Spain"}]},{"given":"Jos\u00e9 A.","family":"Lozano","sequence":"additional","affiliation":[{"name":"Intelligent Systems Group, Department of Computer Science and Artificial Intelligence, University of the Basque Country, 20018, San Sebastian, Spain"}]}],"member":"281","reference":[{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01193837"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20057"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362367"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1998.5.423"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.880328"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731829"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1021\/bi00327a032"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1126\/science.1136800"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki327"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1996.3.53"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1162\/153244301753344614"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994016"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1063\/1.1522710"},{"key":"p_32","first-page":"1596","volume":"2","author":"Krasnogor N.","year":"1999","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm414"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1126\/science.1139678"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"p_45","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013500812258"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-007-9052-8"},{"key":"p_49","doi-asserted-by":"publisher","DOI":"10.1162\/1063656053583496"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.906095"},{"key":"p_56","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:57:51Z","timestamp":1615586271000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/18\/4\/515-546\/1355"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1162\/EVCO_a_00002"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00002","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]}}}