{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T19:29:57Z","timestamp":1768678197622,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642037504","type":"print"},{"value":"9783642037511","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03751-1_5","type":"book-chapter","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T09:27:42Z","timestamp":1251797262000},"page":"61-75","source":"Crossref","is-referenced-by-count":19,"title":["Loopy Substructural Local Search for the Bayesian Optimization Algorithm"],"prefix":"10.1007","author":[{"given":"Claudio F.","family":"Lima","sequence":"first","affiliation":[]},{"given":"Martin","family":"Pelikan","sequence":"additional","affiliation":[]},{"given":"Fernando G.","family":"Lobo","sequence":"additional","affiliation":[]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","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., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GECCO 1999, pp. 525\u2013532. Morgan Kaufmann, San Francisco (1999)"},{"key":"5_CR2","doi-asserted-by":"publisher","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. Springer, Heidelberg (2005)"},{"key":"5_CR3","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, Boston (2002)"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1013500812258","volume":"21","author":"M. Pelikan","year":"2002","unstructured":"Pelikan, M., Goldberg, D.E., Lobo, F.: A survey of optimization by building and using probabilistic models. Computational Optimization and Applications\u00a021(1), 5\u201320 (2002)","journal-title":"Computational Optimization and Applications"},{"key":"5_CR5","unstructured":"Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical Report C3P 826, Caltech Concurrent Computation Program, California Institute of Technology, Pasadena, CA (1989)"},{"key":"5_CR6","unstructured":"Hart, W.E.: Adaptive global optimization with local search. PhD thesis, University of California, San Diego, CA (1994)"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-24855-2_12","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"K. Sastry","year":"2004","unstructured":"Sastry, K., Goldberg, D.E.: Let\u2019s get ready to rumble: Crossover versus mutation head to head. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03103, pp. 126\u2013137. Springer, Heidelberg (2004)"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/11844297_24","volume-title":"Parallel Problem Solving from Nature - PPSN IX","author":"C.F. Lima","year":"2006","unstructured":"Lima, C.F., Pelikan, M., Sastry, K., Butz, M., Goldberg, D.E., Lobo, F.G.: Substructural neighborhoods for local search in the bayesian optimization algorithm. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guerv\u00f3s, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol.\u00a04193, pp. 232\u2013241. Springer, Heidelberg (2006)"},{"key":"5_CR9","volume-title":"Probabilistic reasoning in intelligent systems: Networks of plausible inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Mateo (1988)"},{"key":"5_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-540-24855-2_5","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"M. Pelikan","year":"2004","unstructured":"Pelikan, M., Sastry, K.: Fitness inheritance in the bayesian optimization algorithm. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol.\u00a03103, pp. 48\u201359. Springer, Heidelberg (2004)"},{"key":"5_CR11","unstructured":"Lima, C.F.: Substructural Local Search in Discrete Estimation of Distribution Algorithms. PhD thesis, University of Algarve, Faro, Portugal (2009)"},{"issue":"2","key":"5_CR12","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F. Kschischang","year":"2001","unstructured":"Kschischang, F., Frey, B., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory\u00a047(2), 498\u2013519 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR13","unstructured":"Mooij, J.M.: Understanding and Improving Belief Propagation. PhD thesis, Radboud University Nijmegen, Nijmegen, Netherlands (2008)"},{"key":"5_CR14","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/001","volume-title":"Markov Random Fields and Their Applications","author":"R. Kindermann","year":"1980","unstructured":"Kindermann, R., Snell, J.L.: Markov Random Fields and Their Applications. American Mathematics Society, Providence (1980)"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"2843","DOI":"10.1145\/1274000.1274084","volume-title":"GECCO 2007: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation","author":"A. Mendiburu","year":"2007","unstructured":"Mendiburu, A., Santana, R., Lozano, J.A., Bengoetxea, E.: A parallel framework for loopy belief propagation. In: GECCO 2007: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pp. 2843\u20132850. ACM, New York (2007)"},{"issue":"2","key":"5_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/rsa.20057","volume":"27","author":"A. Braunstein","year":"2005","unstructured":"Braunstein, A., Mezard, M., Zecchina, R.: Survey propagation: An algorithm for satisfiability. Random Structures and Algorithms\u00a027(2), 201\u2013226 (2005)","journal-title":"Random Structures and Algorithms"},{"key":"5_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/11830924_32","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"U. Feige","year":"2006","unstructured":"Feige, U., Mossel, E., Vilenchik, D.: Complete convergence of message passing algorithms for some satisfiability problems. In: D\u00edaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol.\u00a04110, pp. 339\u2013350. Springer, Heidelberg (2006)"},{"issue":"3","key":"5_CR18","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/TIT.2007.915695","volume":"54","author":"M. Bayati","year":"2008","unstructured":"Bayati, M., Shah, D., Sharma, M.: Max-product for maximum weight matching: Convergence, correctness, and LP duality. IEEE Transactions on Information Theory\u00a054(3), 1241\u20131251 (2008)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR19","unstructured":"Mendiburu, A., Santana, R., Lozano, J.A.: Introducing belief propagation in estimation of distribution algorithms: A parallel approach. Technical Report EHU-KAT-IK-11-07, Department of Computer Science and Artificial Intelligence, University of the Basque Country (2007)"},{"key":"5_CR20","unstructured":"Etxeberria, R., Larra\u00f1aga, P.: Global optimization using Bayesian networks. In: Rodriguez, A.A.O., et al. (eds.) Second Symposium on Artificial Intelligence (CIMAF 1999), Habana, Cuba, pp. 332\u2013339 (1999)"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/B978-0-444-70396-5.50019-4","volume-title":"Uncertainty in Artificial Intelligence","author":"M. Henrion","year":"1988","unstructured":"Henrion, M.: Propagation of uncertainty in Bayesian networks by logic sampling. In: Lemmer, J.F., Kanal, L.N. (eds.) Uncertainty in Artificial Intelligence, pp. 149\u2013163. Elsevier, Amsterdam (1988)"},{"key":"5_CR22","unstructured":"Elidan, G., Mcgraw, I., Koller, D.: Residual belief propagation: Informed scheduling for asynchronous message passing. In: Proceedings of the Twenty-second Conference on Uncertainty in AI, UAI (2006)"},{"key":"5_CR23","first-page":"601","volume-title":"Proceedings of the ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO 2007)","author":"T.L. Yu","year":"2007","unstructured":"Yu, T.L., Sastry, K., Goldberg, D.E., Pelikan, M.: Population sizing for entropy-based model building in genetic algorithms. In: Thierens, D., et al. (eds.) Proceedings of the ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 601\u2013608. ACM Press, New York (2007)"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/B978-0-08-094832-4.50012-X","volume":"2","author":"K. Deb","year":"1993","unstructured":"Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. Foundations of Genetic Algorithms\u00a02, 93\u2013108 (1993)","journal-title":"Foundations of Genetic Algorithms"},{"key":"5_CR25","volume-title":"The Design of Innovation - Lessons from and for Competent Genetic Algorithms","author":"D.E. Goldberg","year":"2002","unstructured":"Goldberg, D.E.: The Design of Innovation - Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Norwell (2002)"},{"key":"5_CR26","first-page":"38","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms","author":"D. Thierens","year":"1993","unstructured":"Thierens, D., Goldberg, D.E.: Mixing in genetic algorithms. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, CA, pp. 38\u201345. Morgan Kaufmann, San Francisco (1993)"}],"container-title":["Lecture Notes in Computer Science","Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03751-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T16:48:40Z","timestamp":1552150120000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03751-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037504","9783642037511"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03751-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}