{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:39:23Z","timestamp":1725518363548},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540850670"},{"type":"electronic","value":"9783540850687"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85068-7_6","type":"book-chapter","created":{"date-parts":[[2008,9,10]],"date-time":"2008-09-10T02:33:14Z","timestamp":1221013994000},"page":"109-139","source":"Crossref","is-referenced-by-count":13,"title":["The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks"],"prefix":"10.1007","author":[{"given":"Carlos","family":"Echegoyen","sequence":"first","affiliation":[]},{"given":"Roberto","family":"Santana","sequence":"additional","affiliation":[]},{"given":"Jose A.","family":"Lozano","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","first-page":"30","volume-title":"Proceedings of the 14th International Conference on Machine Learning","author":"S. Baluja","year":"1997","unstructured":"Baluja, S., Davies, S.: Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space. In: Proceedings of the 14th International Conference on Machine Learning, pp. 30\u201338. Morgan Kaufmann, San Francisco (1997)"},{"unstructured":"Bengoetxea, E.: Inexact Graph Matching Using Estimation of Distribution Algorithms. PhD thesis, Ecole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications (2003)","key":"6_CR2"},{"key":"6_CR3","first-page":"163","volume-title":"An empirical comparison of discrete Estimation of Distribution Algorithms","author":"R. Blanco","year":"2002","unstructured":"Blanco, R., Lozano, J.A.: Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. In: Larra\u00f1aga, P., Lozano, J.A. (eds.) An empirical comparison of discrete Estimation of Distribution Algorithms, pp. 163\u2013176. Kluwer Academic Publishers, Dordrecht (2002)"},{"doi-asserted-by":"crossref","unstructured":"Buntine, W.: Theory refinement on Bayesian networks. In: Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, pp. 52\u201360 (1991)","key":"6_CR4","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"6_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2270-5","volume-title":"Expert Systems and Probabilistic Network Models","author":"E. Castillo","year":"1997","unstructured":"Castillo, E., Gutierrez, J.M., Hadi, A.S.: Expert Systems and Probabilistic Network Models. Springer, Heidelberg (1997)"},{"unstructured":"Chickering, D.M., Geiger, D., Heckerman, D.: Learning Bayesian networks is NP-hard. Technical Report MSR-TR-94-17, Microsoft Research, Redmond, WA (1994)","key":"6_CR6"},{"doi-asserted-by":"crossref","unstructured":"Chuang, C.Y., Chen, Y.P.: On the effectiveness of distribution estimated by probabilistic model building. Technical Report: NCL-TR-2008001, Natural Computing Laboratory NCLab. Department of Computer Science. National Chiao Tung University (February 2008)","key":"6_CR7","DOI":"10.1145\/1389095.1389169"},{"key":"6_CR8","first-page":"364","volume-title":"Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007","author":"D.J. Coffin","year":"2007","unstructured":"Coffin, D.J., Smith, R.E.: The limitations of distribution sampling for linkage learning. In: Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007, pp. 364\u2013369. IEEE Press, Los Alamitos (2007)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/3-540-44869-1_41","volume-title":"Artificial Neural Nets. Problem Solving Methods","author":"C. Cotta","year":"2003","unstructured":"Cotta, C.: Protein structure prediction using evolutionary algorithms hybridized with backtracking. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWANN 2003. LNCS, vol.\u00a02687, pp. 321\u2013328. Springer, Heidelberg (2003)"},{"issue":"1","key":"6_CR10","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TEVC.2006.880328","volume":"11","author":"V. Cutello","year":"2007","unstructured":"Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An immune algorithm for protein structure prediction on lattice models. IEEE Transactions on Evolutionary Computation\u00a011(1), 101\u2013117 (2007)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"6","key":"6_CR11","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"K.A. Dill","year":"1985","unstructured":"Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry\u00a024(6), 1501\u20131509 (1985)","journal-title":"Biochemistry"},{"unstructured":"Eaton, D., Murphy, K.: Exact Bayesian structure learning from uncertain interventions. In: Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics (2007)","key":"6_CR12"},{"key":"6_CR13","first-page":"1051","volume-title":"Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007","author":"C. Echegoyen","year":"2007","unstructured":"Echegoyen, C., Lozano, J.A., Santana, R., Larra\u00f1aga, P.: Exact Bayesian network learning in estimation of distribution algorithms. In: Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007, pp. 1051\u20131058. IEEE Press, Los Alamitos (2007)"},{"unstructured":"Etxeberria, R., Larra\u00f1aga, P.: Global optimization using Bayesian networks. In: Ochoa, A., Soto, M.R., Santana, R. (eds.) Proceedings of the Second Symposium on Artificial Intelligence (CIMAF 1999), Havana, Cuba, pp. 151\u2013173 (1999)","key":"6_CR14"},{"key":"6_CR15","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1145\/1276958.1277070","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2007","author":"M. Hauschild","year":"2007","unstructured":"Hauschild, M., Pelikan, M., Lima, C., Sastry, K.: Analyzing probabilistic models in hierarchical BOA on traps and spin glasses. In: Thierens, D., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2007, vol.\u00a0I, pp. 523\u2013530. ACM Press, London (2007)"},{"doi-asserted-by":"crossref","unstructured":"Hauschild, M., Pelikan, M., Sastry, K., Goldberg, D.E.: Using previous models to bias structural learning in the hierarchical BOA. MEDAL Report No. 2008003, Missouri Estimation of Distribution Algorithms Laboratory (MEDAL) (2008)","key":"6_CR17","DOI":"10.1145\/1389095.1389172"},{"key":"6_CR18","first-page":"197","volume":"20","author":"D. Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning\u00a020, 197\u2013243 (1995)","journal-title":"Machine Learning"},{"key":"6_CR19","first-page":"291","volume-title":"Feature weighting for nearest neighbor by estimation of distribution algorithms","author":"I. Inza","year":"2002","unstructured":"Inza, I., Larra\u00f1aga, P., Sierra, B.: Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. In: Larra\u00f1aga, P., Lozano, J.A. (eds.) Feature weighting for nearest neighbor by estimation of distribution algorithms, pp. 291\u2013308. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"6_CR20","first-page":"549","volume":"5","author":"M. Koivisto","year":"2004","unstructured":"Koivisto, M., Sood, K.: Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research\u00a05, 549\u2013573 (2004)","journal-title":"Journal of Machine Learning Research"},{"volume-title":"Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation","year":"2002","unstructured":"Larra\u00f1aga, P., Lozano, J.A. (eds.): Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2002)","key":"6_CR21"},{"key":"6_CR22","first-page":"1083","volume-title":"Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007","author":"C.F. Lima","year":"2007","unstructured":"Lima, C.F., Pelikan, M., Goldberg, D.E., Lobo, F.G., Sastry, K., Hauschild, M.: Influence of selection and replacement strategies on linkage learning in BOA. In: Proceedings of the 2007 Congress on Evolutionary Computation CEC 2007, pp. 1083\u20131090. IEEE Press, Los Alamitos (2007)"},{"volume-title":"Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms","year":"2006","unstructured":"Lozano, J.A., Larra\u00f1aga, P., Inza, I., Bengoetxea, E. (eds.): Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms. Springer, Heidelberg (2006)","key":"6_CR23"},{"unstructured":"Lozano, J.A., Sagarna, R., Larra\u00f1aga, P.: Parallel estimation of Bayesian networks algorithms. In: Evolutionary Computation and Probabilistic Graphical Models. Proceedings of the Third Symposium on Adaptive Systems (ISAS 2001), Havana, Cuba, pp. 137\u2013144 (March 2001)","key":"6_CR24"},{"issue":"4","key":"6_CR25","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1109\/TEVC.2005.850299","volume":"9","author":"A. Mendiburu","year":"2005","unstructured":"Mendiburu, A., Lozano, J., Miguel-Alonso, J.: Parallel implementation of EDAs based on probabilistic graphical models. IEEE Transactions on Evolutionary Computation\u00a09(4), 406\u2013423 (2005)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"unstructured":"Mendiburu, A., Santana, R., Lozano, J.A.: Introducing belief propagation in estimation of distribution algorithms: A parallel framework. Technical Report EHU-KAT-IK-11\/07, Department of Computer Science and Artificial Intelligence, University of the Basque Country (October 2007)","key":"6_CR26"},{"issue":"1","key":"6_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/1063656053583469","volume":"13","author":"H. M\u00fchlenbein","year":"2005","unstructured":"M\u00fchlenbein, H., H\u00f6ns, R.: The estimation of distributions and the minimum relative entropy principle. Evolutionary Computation\u00a013(1), 1\u201327 (2005)","journal-title":"Evolutionary Computation"},{"key":"6_CR28","doi-asserted-by":"crossref","first-page":"429","DOI":"10.7551\/mitpress\/1129.003.0017","volume-title":"Advances in Evolutionary Synthesis of Intelligent Agents","author":"H. M\u00fchlenbein","year":"2001","unstructured":"M\u00fchlenbein, H., Mahnig, T.: Evolutionary synthesis of Bayesian networks for optimization. In: Patel, M., Honavar, V., Balakrishnan, K. (eds.) Advances in Evolutionary Synthesis of Intelligent Agents, pp. 429\u2013455. MIT Press, Cambridge (2001)"},{"issue":"2","key":"6_CR29","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1023\/A:1009689913453","volume":"5","author":"H. M\u00fchlenbein","year":"1999","unstructured":"M\u00fchlenbein, H., Mahnig, T., Ochoa, A.: Schemata, distributions and graphical models in evolutionary optimization. Journal of Heuristics\u00a05(2), 213\u2013247 (1999)","journal-title":"Journal of Heuristics"},{"key":"6_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/3-540-61723-X_982","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"H. M\u00fchlenbein","year":"1996","unstructured":"M\u00fchlenbein, H., Paa\u00df, G.: From recombination of genes to the estimation of distributions I. Binary parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, pp. 178\u2013187. Springer, Heidelberg (1996)"},{"key":"6_CR31","first-page":"1","volume-title":"Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms","author":"A. Ochoa","year":"2006","unstructured":"Ochoa, A., Soto, M.R.: Linking entropy to estimation of distribution algorithms. In: Lozano, J.A., Larra\u00f1aga, P., Inza, I., Bengoetxea, E. (eds.) Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms, pp. 1\u201338. Springer, Heidelberg (2006)"},{"key":"6_CR32","series-title":"Studies in Fuzziness and Soft Computing","doi-asserted-by":"crossref","DOI":"10.1007\/b10910","volume-title":"Hierarchical Bayesian Optimization Algorithm. Toward a New Generation of Evolutionary Algorithms","author":"M. Pelikan","year":"2005","unstructured":"Pelikan, M.: Hierarchical Bayesian Optimization Algorithm. Toward a New Generation of Evolutionary Algorithms. Studies in Fuzziness and Soft Computing. Springer, Heidelberg (2005)"},{"key":"6_CR33","first-page":"525","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference GECCO 1999","author":"M. Pelikan","year":"1999","unstructured":"Pelikan, M., Goldberg, D.E., Cant\u00fa-Paz, E.: BOA: The Bayesian optimization algorithm. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GECCO 1999, Orlando, FL, vol.\u00a0I, pp. 525\u2013532. Morgan Kaufmann Publishers, San Francisco (1999)"},{"issue":"1","key":"6_CR34","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1162\/1063656053583496","volume":"13","author":"R. Santana","year":"2005","unstructured":"Santana, R.: Estimation of distribution algorithms with Kikuchi approximations. Evolutionary Computation\u00a013(1), 67\u201397 (2005)","journal-title":"Evolutionary Computation"},{"key":"6_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/978-3-540-30547-7_39","volume-title":"Biological and Medical Data Analysis","author":"R. Santana","year":"2004","unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: Protein folding in 2-dimensional lattices with estimation of distribution algorithms. In: Barreiro, J.M., Mart\u00edn-S\u00e1nchez, F., Maojo, V., Sanz, F. (eds.) ISBMDA 2004. LNCS, vol.\u00a03337, pp. 388\u2013398. Springer, Heidelberg (2004)"},{"key":"6_CR36","first-page":"1418","volume-title":"Proceedings of the 2005 Congress on Evolutionary Computation CEC 2005","author":"R. Santana","year":"2005","unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: Interactions and dependencies in estimation of distribution algorithms. In: Proceedings of the 2005 Congress on Evolutionary Computation CEC 2005, Edinburgh, U.K, pp. 1418\u20131425. IEEE Press, Los Alamitos (2005)"},{"key":"6_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-540-71783-6_24","volume-title":"Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics","author":"R. Santana","year":"2007","unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: The role of a priori information in the minimization of contact potentials by means of estimation of distribution algorithms. In: Marchiori, E., Moore, J.H., Rajapakse, J.C. (eds.) EvoBIO 2007. LNCS, vol.\u00a04447, pp. 247\u2013257. Springer, Heidelberg (2007)"},{"key":"6_CR38","volume-title":"Proceedings of the 2008 Congress on Evolutionary Computation CEC 2008","author":"R. Santana","year":"2008","unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: Component weighting functions for adaptive search with EDAs. In: Proceedings of the 2008 Congress on Evolutionary Computation CEC 2008, Hong Kong. IEEE Press, Los Alamitos (accepted for publication, 2008)"},{"unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: Estimation of distribution algorithms with affinity propagation methods. Technical Report EHU-KZAA-IK-1\/08, Department of Computer Science and Artificial Intelligence, University of the Basque Country (January 2008), http:\/\/www.sc.ehu.es\/ccwbayes\/technical.htm","key":"6_CR39"},{"doi-asserted-by":"crossref","unstructured":"Santana, R., Larra\u00f1aga, P., Lozano, J.A.: Protein folding in simplified models with estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation (to appear, 2008)","key":"6_CR40","DOI":"10.1109\/TEVC.2007.906095"},{"issue":"2","key":"6_CR41","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"7","author":"G. Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Annals of Statistics\u00a07(2), 461\u2013464 (1978)","journal-title":"Annals of Statistics"},{"key":"6_CR42","volume-title":"Proceedings of the 22th Annual Conference on Uncertainty in Artificial Intelligence (UAI 2006)","author":"T. Silander","year":"2006","unstructured":"Silander, T., Myllymaki, P.: A simple approach for finding the globally optimal Bayesian network structure. In: Proceedings of the 22th Annual Conference on Uncertainty in Artificial Intelligence (UAI 2006). Morgan Kaufmann Publishers, San Francisco (2006)"},{"unstructured":"Singh, A., Moore, A.: Finding optimal Bayesian networks by dynamic programming. Technical report, Carnegie Mellon University (June 2005)","key":"6_CR43"},{"key":"6_CR44","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/CEC.2000.870300","volume-title":"Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000","author":"M.R. Soto","year":"2000","unstructured":"Soto, M.R., Ochoa, A.: A factorized distribution algorithm based on polytrees. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, La Jolla Marriott Hotel La Jolla, California, USA, July 6-9, pp. 232\u2013237. IEEE Press, Los Alamitos (2000)"},{"unstructured":"Soto, M.R., Ochoa, A., Acid, S., Campos, L.M.: Bayesian evolutionary algorithms based on simplified models. In: Ochoa, A., Soto, M.R., Santana, R. (eds.) Proceedings of the Second Symposium on Artificial Intelligence (CIMAF 1999), Havana, Cuba, pp. 360\u2013367 (March 1999)","key":"6_CR45"}],"container-title":["Studies in Computational Intelligence","Linkage in Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85068-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T18:07:59Z","timestamp":1709230079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85068-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540850670","9783540850687"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85068-7_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[]}}