{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T11:15:08Z","timestamp":1774264508847,"version":"3.50.1"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2010,12,9]],"date-time":"2010-12-09T00:00:00Z","timestamp":1291852800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s00500-010-0675-y","type":"journal-article","created":{"date-parts":[[2010,12,8]],"date-time":"2010-12-08T11:27:27Z","timestamp":1291807647000},"page":"1351-1371","source":"Crossref","is-referenced-by-count":24,"title":["Model accuracy in the Bayesian optimization algorithm"],"prefix":"10.1007","volume":"15","author":[{"given":"Claudio F.","family":"Lima","sequence":"first","affiliation":[]},{"given":"Fernando G.","family":"Lobo","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Pelikan","sequence":"additional","affiliation":[]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,9]]},"reference":[{"key":"675_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1997-9","volume-title":"A connectionist machine for genetic hill climbing","author":"DH Ackley","year":"1987","unstructured":"Ackley DH (1987) A connectionist machine for genetic hill climbing. Kluwer Academic, Boston"},{"issue":"3","key":"675_CR2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1109\/TEVC.2007.902856","volume":"12","author":"CW Ahn","year":"2008","unstructured":"Ahn CW, Ramakrishna RS (2008) On the scalability of the real-coded Bayesian optimization algorithm. IEEE Trans Evol Comput 12(3):307\u2013322","journal-title":"IEEE Trans Evol Comput"},{"key":"675_CR3","doi-asserted-by":"crossref","unstructured":"Balakrishnan N, Nevzorov VB (2003) A primer on statistical distributions. Wiley","DOI":"10.1002\/0471722227"},{"issue":"4","key":"675_CR4","first-page":"311","volume":"4","author":"T Blickle","year":"1997","unstructured":"Blickle T, Thiele L (1997) A comparison of selection schemes used in genetic algorithms. Evol Comput 4(4):311\u2013347","journal-title":"Evol Comput"},{"key":"675_CR5","unstructured":"Brindle A (1981) Genetic algorithms for function optimization. PhD thesis, University of Alberta, Edmonton, Canada (unpublished doctoral dissertation)"},{"key":"675_CR6","unstructured":"Chickering DM, Geiger D, Heckerman D (1994) Learning Bayesian networks is NP-Hard. Technical Report MSR-TR-94-17, Microsoft Research, Redmond, WA"},{"key":"675_CR7","unstructured":"Chickering DM, Heckerman D, Meek C (1997) A Bayesian approach to learning Bayesian networks with local structure. Technical Report MSR-TR-97-07, Microsoft Research, Redmond, WA"},{"key":"675_CR8","first-page":"309","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper GF, Herskovits EH (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9:309\u2013347","journal-title":"Mach Learn"},{"key":"675_CR9","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen TH, Leiserson CE, Rivest RL (1990) Introduction to algorithms. MIT Press, Massachusetts"},{"key":"675_CR10","unstructured":"Correa ES, Shapiro JL (2006) Model complexity vs. performance in the Bayesian optimization algorithm. In: Runarsson TP et\u00a0al (eds) PPSN IX: Parallel problem solving from nature, LNCS 4193, Springer, pp 998\u20131007"},{"key":"675_CR11","doi-asserted-by":"crossref","unstructured":"Deb K, Goldberg DE (1993) Analyzing deception in trap functions. Foundations of genetic algorithms 2,\u00a0pp 93\u2013108","DOI":"10.1016\/B978-0-08-094832-4.50012-X"},{"key":"675_CR12","doi-asserted-by":"crossref","unstructured":"Echegoyen C, Lozano JA, Santana R, Larra\u00f1aga P (2007) Exact bayesian network learning in estimation of distribution algorithms. In: Proceedings of the IEEE congress on evolutionary computation, IEEE Press, pp 1051\u20131058","DOI":"10.1109\/CEC.2007.4424586"},{"key":"675_CR13","unstructured":"Etxeberria R, Larra\u00f1aga P (1999) Global optimization using Bayesian networks. In: Rodriguez AAO et\u00a0al (eds) Second symposium on artificial intelligence (CIMAF-99), Habana, Cuba, pp 332\u2013339"},{"key":"675_CR14","unstructured":"Friedman N, Goldszmidt M (1999) Learning Bayesian networks with local structure. Graphical Models. MIT Press, pp 421\u2013459"},{"key":"675_CR15","unstructured":"Goldberg DE, Sastry K (2010) Genetic algorithms: the design of innovation, 2nd edn. Springer"},{"issue":"5","key":"675_CR16","first-page":"493","volume":"3","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3(5):493\u2013530","journal-title":"Complex Systems"},{"key":"675_CR17","unstructured":"Harik GR (1995) Finding multimodal solutions using restricted tournament selection. In: Proceedings of the sixth international conference on genetic algorithms pp 24\u201331"},{"issue":"4","key":"675_CR18","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1109\/4235.797971","volume":"3","author":"GR Harik","year":"1999","unstructured":"Harik GR, Lobo FG, Goldberg DE (1999) The compact genetic algorithm. IIEEE Trans Evol Comput 3(4):287\u2013297","journal-title":"IEEE Trans Evol Comput"},{"key":"675_CR19","doi-asserted-by":"crossref","unstructured":"Hauschild M, Pelikan M (2008) Enhancing efficiency of hierarchical BOA via distance-based model restrictions. In: Proceedings of the 10th international conference on parallel problem solving from nature, Springer-Verlag, pp 417\u2013427","DOI":"10.1007\/978-3-540-87700-4_42"},{"key":"675_CR20","doi-asserted-by":"crossref","unstructured":"Hauschild M, Pelikan M, Sastry K, Goldberg DE (2008) Using previous models to bias structural learning in the hierarchical BOA. In: Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2008), ACM, New York, NY, USA, pp 415\u2013422","DOI":"10.1145\/1389095.1389172"},{"issue":"6","key":"675_CR21","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1109\/TEVC.2008.2004423","volume":"13","author":"M Hauschild","year":"2009","unstructured":"Hauschild M, Pelikan M, Sastry K, Lima CF (2009) Analyzing probabilistic models in hierarchical BOA. IEEE Trans Evol Comput 13(6):1199\u20131217","journal-title":"IEEE Trans Evol Comput"},{"key":"675_CR22","doi-asserted-by":"crossref","unstructured":"Heckerman D, Geiger D, Chickering DM (1994) Learning Bayesian networks: the combination of knowledge and statistical data. Technical Report MSR-TR-94-09, Microsoft Research, Redmond, WA","DOI":"10.1016\/B978-1-55860-332-5.50042-0"},{"key":"675_CR23","doi-asserted-by":"crossref","unstructured":"Henrion M (1988) Propagation of uncertainty in Bayesian networks by logic sampling. In: Lemmer JF, Kanal LN (eds.) Uncertainty in artificial intelligence, Elsevier, pp 149\u2013163","DOI":"10.1016\/B978-0-444-70396-5.50019-4"},{"issue":"5","key":"675_CR24","doi-asserted-by":"crossref","first-page":"429","DOI":"10.3233\/IDA-2002-6504","volume":"6","author":"N Japkowicz","year":"2002","unstructured":"Japkowicz N, Stephen S (2002) The class imbalance problem: a systematic study. Intell Data Anal 6(5):429\u2013450","journal-title":"Intell Data Anal"},{"key":"675_CR25","unstructured":"Johnson A, Shapiro J (2001) The importance of selection mechanisms in distribution estimation algorithms. In: Proceedings of the 5th European conference on artificial evolution, LNCS vol 2310, Springer-Verlag, London, pp 91\u2013103"},{"key":"675_CR26","unstructured":"Kubat M, Matwin S (1997) Addressing the curse of imbalanced training sets: one-sided selection. In: Proc. 14th international Conference on Machine Learning, Morgan Kaufmann, pp 179\u2013186"},{"key":"675_CR27","volume-title":"Estimation of distribution algorithms: a new tool for evolutionary computation","year":"2002","unstructured":"Larra\u00f1aga P, Lozano JA (eds) (2002) Estimation of distribution algorithms: a new tool for evolutionary computation. Kluwer Academic Publishers, Boston, MA"},{"key":"675_CR28","doi-asserted-by":"crossref","unstructured":"Lima CF (2009) Substructural local search in discrete estimation of distribution algorithms. PhD thesis, University of Algarve, Portugal","DOI":"10.1007\/978-3-642-03751-1_5"},{"key":"675_CR29","doi-asserted-by":"crossref","unstructured":"Lima CF, Sastry K, Goldberg DE, Lobo FG (2005) Combining competent crossover and mutation operators: a probabilistic model building approach. In: Beyer H et\u00a0al (eds) Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2005), ACM Press, pp 735\u2013742","DOI":"10.1145\/1068009.1068131"},{"key":"675_CR30","doi-asserted-by":"crossref","unstructured":"Lima CF, Pelikan M, Sastry K, Butz M, Goldberg DE, Lobo FG (2006) Substructural neighborhoods for local search in the Bayesian optimization algorithm. In: Runarsson TP et\u00a0al (eds) PPSN IX: parallel problem solving from nature, LNCS 4193, Springer, pp 232\u2013241","DOI":"10.1007\/11844297_24"},{"key":"675_CR31","doi-asserted-by":"crossref","unstructured":"Lima CF, Goldberg DE, Pelikan M, Lobo FG, Sastry K, Hauschild M (2007) Influence of selection and replacement strategies on linkage learning in BOA. In: Tan KC et\u00a0al (eds) IEEE Congress on evolutionary computation (CEC-2007), IEEE Press, pp 1083\u20131090","DOI":"10.1109\/CEC.2007.4424590"},{"key":"675_CR32","doi-asserted-by":"crossref","unstructured":"Lima CF, Pelikan M, Lobo FG, Goldberg DE (2009) Loopy substructural local search for the Bayesian optimization algorithm. In: Proceedings of the second international workshop on engineering stochastic local search algorithms (SLS-2009), LNCS Vol. 5752, Springer, pp 61\u201375","DOI":"10.1007\/978-3-642-03751-1_5"},{"key":"675_CR33","doi-asserted-by":"crossref","unstructured":"Lozano JA, Larra\u00f1aga P, Inza I, Bengoetxea E (eds) (2006) Towards a new evolutionary computation: advances on estimation of distribution algorithms. Springer, Berlin","DOI":"10.1007\/3-540-32494-1"},{"key":"675_CR34","unstructured":"M\u00fchlenbein H (2008) Convergence of estimation of distribution algorithms for finite samples. (unpublished manuscript)"},{"issue":"4","key":"675_CR35","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1162\/evco.1999.7.4.353","volume":"7","author":"H M\u00fchlenbein","year":"1999","unstructured":"M\u00fchlenbein H, Mahning T (1999) FDA\u2014a scalable evolutionary algorithm for the optimization of additively decomposed functions. Evol Comput 7(4):353\u2013376","journal-title":"Evol Comput"},{"issue":"1","key":"675_CR36","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1162\/evco.1993.1.1.25","volume":"1","author":"H M\u00fchlenbein","year":"1993","unstructured":"M\u00fchlenbein H, Schlierkamp-Voosen D (1993) Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization. Evol Comput 1(1):25\u201349","journal-title":"Evol Comput"},{"key":"675_CR37","volume-title":"Probabilistic reasoning in intelligent systems: networks of plausible inference","author":"J Pearl","year":"1988","unstructured":"Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Mateo, CA"},{"key":"675_CR38","doi-asserted-by":"crossref","unstructured":"Pelikan M (2005) Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms. Springer","DOI":"10.1007\/978-3-540-32373-0_6"},{"key":"675_CR39","unstructured":"Pelikan M, Goldberg DE (2001) Escaping hierarchical traps with competent genetic algorithms. In: Spector L, et\u00a0al (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2001), Morgan Kaufmann, San Francisco, CA, pp 511\u2013518"},{"key":"675_CR40","doi-asserted-by":"crossref","unstructured":"Pelikan M, Sastry K (2004) Fitness inheritance in the bayesian optimization algorithm. In: Deb K et\u00a0al (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2004), Part II, LNCS 3103, Springer, pp 48\u201359","DOI":"10.1007\/978-3-540-24855-2_5"},{"key":"675_CR41","unstructured":"Pelikan M, Goldberg DE, Cant\u00fa-Paz E (1999) BOA: the Bayesian optimization algorithm. In: Banzhaf W et\u00a0al (eds) Proceedings of the genetic and evolutionary computation conference GECCO-99, Morgan Kaufmann, San Francisco, CA, pp 525\u2013532"},{"issue":"1","key":"675_CR42","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1013500812258","volume":"21","author":"M Pelikan","year":"2002","unstructured":"Pelikan M, Goldberg DE, Lobo F (2002) A survey of optimization by building and using probabilistic models. Comput Optim Appl 21(1):5\u201320","journal-title":"Comput Optim Appl"},{"issue":"3","key":"675_CR43","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0888-613X(02)00095-6","volume":"31","author":"M Pelikan","year":"2003","unstructured":"Pelikan M, Sastry K, Goldberg DE (2003) Scalability of the Bayesian optimization algorithm. Int J Approx Reason 31(3):221\u2013258","journal-title":"Int J Approx Reason"},{"key":"675_CR44","doi-asserted-by":"crossref","unstructured":"Pelikan M, Sastry K, Cant\u00fa-Paz E (eds) (2006) Scalable optimization via probabilistic modelling: from algorithms to applications. Springer","DOI":"10.1007\/978-3-540-34954-9"},{"key":"675_CR45","volume-title":"Data preparation for data mining","author":"D Pyle","year":"1999","unstructured":"Pyle D (1999) Data preparation for data mining. Morgan Kaufmann, San Francisco, CA"},{"key":"675_CR46","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"JJ Rissanen","year":"1978","unstructured":"Rissanen JJ (1978) Modelling by shortest data description. Automatica 14:465\u2013471","journal-title":"Automatica"},{"key":"675_CR47","doi-asserted-by":"crossref","unstructured":"Santana R, Larra\u00f1aga P, Lozano JA (2005) Interactions and dependencies in estimation of distribution algorithms. In: Proceedings of the IEEE congress on evolutionary computation, IEEE Press, pp 1418\u20131425","DOI":"10.1109\/CEC.2005.1554856"},{"issue":"4","key":"675_CR48","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1109\/TEVC.2007.906095","volume":"12","author":"R Santana","year":"2008","unstructured":"Santana R, Larra\u00f1aga P, Lozano JA (2008) Protein folding in simplified models with estimation of distribution algorithms. IEEE Trans Evol Comput 12(4):418\u2013438","journal-title":"IEEE Trans Evol Comput"},{"key":"675_CR49","unstructured":"Sastry K (2001) Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master\u2019s thesis, University of Illinois at Urbana-Champaign, Urbana, IL"},{"key":"675_CR50","doi-asserted-by":"crossref","unstructured":"Sastry K, Goldberg DE (2004) Designing competent mutation operators via probabilistic model building of neighborhoods. In: Deb K et\u00a0al (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2004), Part II, LNCS 3103, Springer, pp 114\u2013125","DOI":"10.1007\/978-3-540-24855-2_11"},{"key":"675_CR51","doi-asserted-by":"crossref","unstructured":"Sastry K, Pelikan M, Goldberg DE (2004) Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation. In: Proceedings of the IEEE international conference on evolutionary computation, pp 720\u2013727","DOI":"10.1109\/CEC.2004.1330930"},{"key":"675_CR52","doi-asserted-by":"crossref","unstructured":"Sastry K, Abbass HA, Goldberg DE, Johnson DD (2005) Sub-structural niching in estimation distribution algorithms. In: Beyer H, et\u00a0al (eds) Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2005), ACM Press","DOI":"10.1145\/1068009.1068123"},{"key":"675_CR53","doi-asserted-by":"crossref","unstructured":"Sastry K, Lima CF, Goldberg DE (2006) Evaluation relaxation using substructural information and linear estimation. In: Keijzer M et\u00a0al (eds) Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2006), ACM Press, pp 419\u2013426","DOI":"10.1145\/1143997.1144074"},{"key":"675_CR54","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6:461\u2013464","journal-title":"Ann Stat"},{"issue":"1","key":"675_CR55","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1162\/evco.1999.7.1.45","volume":"7","author":"D Thierens","year":"1999","unstructured":"Thierens D (1999) Scalability problems of simple genetic algorithms. Evol Comput 7(1):45\u201368","journal-title":"Evol Comput"},{"key":"675_CR56","unstructured":"Thierens D, Goldberg DE (1993) Mixing in genetic algorithms. In: Forrest S (ed) Proceedings of the Fifth international conference on genetic algorithms, Morgan Kaufmann, San Mateo, CA, pp 38\u201345"},{"key":"675_CR57","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1613\/jair.1199","volume":"19","author":"GM Weiss","year":"2003","unstructured":"Weiss GM, Provost F (2003) Learning when training data are costly: the effect of class distribution on tree induction. J Artif Intell Res 19:315\u2013354","journal-title":"J Artif Intell Res"},{"key":"675_CR58","doi-asserted-by":"crossref","unstructured":"Wu H, Shapiro JL (2006) Does overfitting affect performance in estimation of distribution algorithms. In: Keijzer M et\u00a0al (eds) Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2006), ACM Press, pp 433\u2013434","DOI":"10.1145\/1143997.1144078"},{"key":"675_CR59","unstructured":"Yu TL, Goldberg DE (2004) Dependency structure matrix analysis: Offline utility of the dependency structure matrix genetic algorithm. In: Deb K et\u00a0al (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2004), Part II, LNCS 3103, Springer, pp 355\u2013366"},{"key":"675_CR60","doi-asserted-by":"crossref","unstructured":"Yu TL, Sastry K, Goldberg DE (2007a) Population size to go: Online adaptation using noise and substructural measurements. In: Lobo FG, et\u00a0al (eds) Parameter setting in evolutionary algorithms, Springer, pp 205\u2013224","DOI":"10.1007\/978-3-540-69432-8_10"},{"key":"675_CR61","doi-asserted-by":"crossref","unstructured":"Yu TL, Sastry K, Goldberg DE, Pelikan M (2007b) Population sizing for entropy-based model building in genetic algorithms. In: Thierens D, et\u00a0al (eds) Proceedings of the ACM SIGEVO genetic and evolutionary computation conference (GECCO-2007), ACM Press, pp 601\u2013608","DOI":"10.1145\/1276958.1277080"},{"issue":"4","key":"675_CR62","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1162\/evco.2009.17.4.17409","volume":"17","author":"TL Yu","year":"2009","unstructured":"Yu TL, Goldberg DE, Sastry K, Lima CF, Pelikan M (2009) Dependency structure matrix, genetic algorithms, and effective recombination. Evol Comput 17(4):595\u2013626","journal-title":"Evol Comput"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-010-0675-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-010-0675-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-010-0675-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T15:38:57Z","timestamp":1740757137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-010-0675-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,9]]},"references-count":62,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["675"],"URL":"https:\/\/doi.org\/10.1007\/s00500-010-0675-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,9]]}}}