{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T05:06:06Z","timestamp":1764133566820,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100013411","name":"Repsol","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100013411","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Aingura IIoT"},{"name":"ETXE-TAR Group"},{"DOI":"10.13039\/501100011033","name":"Agencia Estatal de Investigaci\u00f3n","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004837","name":"Spanish Ministry of Science and Innovation","doi-asserted-by":"crossref","award":["PRE2020-094828"],"award-info":[{"award-number":["PRE2020-094828"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many real-world optimization problems involve two different subsets of variables: decision variables, and those variables which are not present in the cost function but constrain the solutions, and thus, must be considered during optimization. Thus, dependencies between and within both subsets of variables must be considered. In this paper, an estimation of distribution algorithm (EDA) is implemented to solve this type of complex optimization problems. A Gaussian Bayesian network is used to build an abstraction model of the search space in each iteration to identify patterns among the variables. As the algorithm is initialized from data, we introduce a new hyper-parameter to control the influence of the initial data in the decisions made during the EDA execution. The results show that our algorithm improves the cost function more than the expert knowledge does.<\/jats:p>","DOI":"10.1007\/s10878-022-00879-6","type":"journal-article","created":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:03:02Z","timestamp":1656633782000},"page":"1077-1098","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0050-0235","authenticated-orcid":false,"given":"Vicente P.","family":"Soloviev","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]},{"given":"Concha","family":"Bielza","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,1]]},"reference":[{"key":"879_CR1","doi-asserted-by":"crossref","unstructured":"Ahn CW, Ramakrishna R, Goldberg D (2004) Real-coded Bayesian optimization algorithm: Bringing the strength of BOA into the continuous world. In: Genetic and Evolutionary Computation, pp 840\u2013851","DOI":"10.1007\/978-3-540-24854-5_86"},{"issue":"1","key":"879_CR2","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cor.2007.09.009","volume":"36","author":"C Bazgan","year":"2009","unstructured":"Bazgan C, Hugot H, Vanderpooten D (2009) Solving efficiently the 0\u20131 multi-objective knapsack problem. Comput. & Oper. Res. 36(1):260\u2013279","journal-title":"Comput. & Oper. Res."},{"key":"879_CR3","unstructured":"Bliek1\u00fa C, Bonami P, Lodi A (2014) Solving mixed-integer quadratic programming problems with IBM-CPLEX: A progress report. In: Proceedings of the 26th RAMP symposium, pp 16\u201317"},{"key":"879_CR4","doi-asserted-by":"crossref","unstructured":"Bosman PAN, Thierens D (2000) Expanding from discrete to continuous estimation of distribution algorithms: The idea. In: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, Springer, pp 767\u2013776","DOI":"10.1007\/3-540-45356-3_75"},{"key":"879_CR5","doi-asserted-by":"crossref","unstructured":"Chakraborty A, Kar AK (2017) Swarm Intelligence: A Review of Algorithms. Springer, pp 475\u2013494","DOI":"10.1007\/978-3-319-50920-4_19"},{"key":"879_CR6","unstructured":"Chong EK, Zak SH (2004) An Introduction to Optimization. John Wiley & Sons"},{"key":"879_CR7","unstructured":"Cramer NL (1985) A representation for the adaptive generation of simple sequential programs. In: Proceedings of an International Conference on Genetic Algorithms and the Applications, pp 183\u2013187"},{"key":"879_CR8","unstructured":"Dasgupta D, Michalewicz Z (2014) Evolutionary Algorithms in Engineering Applications. Springer"},{"key":"879_CR9","unstructured":"Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial Intelligence through Simulated Evolution. Wiley"},{"key":"879_CR10","unstructured":"Gurobi Optimization, LLC (2021) Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"879_CR11","unstructured":"Holland JH (1975) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. University of Michigan Press"},{"key":"879_CR12","doi-asserted-by":"crossref","unstructured":"Huang H, Yoo S, Kasiviswanathan SP (2015) Unsupervised feature selection on data streams. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp 1031\u20131040","DOI":"10.1145\/2806416.2806521"},{"issue":"4","key":"879_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3206429","volume":"44","author":"E Irurozki","year":"2018","unstructured":"Irurozki E, Ceberio J, Santamaria J, Santana R, Mendiburu A (2018) Algorithm 989: perm_mateda: A MATLAB Toolbox of Estimation of Distribution Algorithms for Permutation-based Combinatorial Optimization Problems. ACM Trans. Math. Softw. (TOMS) 44(4):1\u201313","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"4","key":"879_CR14","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/TEVC.2013.2281524","volume":"18","author":"H Karshenas","year":"2014","unstructured":"Karshenas H, Santana R, Bielza C, Larra\u00f1aga P (2014) Multiobjective estimation of distribution algorithm based on joint modeling of objectives and variables. IEEE Trans. Evol. Comput. 18(4):519\u2013542","journal-title":"IEEE Trans. Evol. Comput."},{"key":"879_CR15","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN\u201995-International Conference on Neural Networks, IEEE, vol\u00a04, pp 1942\u20131948","DOI":"10.1109\/ICNN.1995.488968"},{"key":"879_CR16","unstructured":"Koller D, Friedman N (2009) Probabilistic Graphical Models: Principles and Techniques. The MIT Press"},{"key":"879_CR17","doi-asserted-by":"crossref","unstructured":"Larra\u00f1aga P, Lozano JA (2001) Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers","DOI":"10.1007\/978-1-4615-1539-5"},{"key":"879_CR18","unstructured":"Larra\u00f1aga P, Etxeberria R, Lozano J, Pe\u00f1a J (2000) Optimization in continuous domains by learning and simulation of Gaussian networks. Proceedings of the 2000 Genetic and Evolutionary Computation Conference Workshop Program pp 201\u2013204"},{"key":"879_CR19","doi-asserted-by":"crossref","unstructured":"Li X, He W, Hirasawa K (2014) Creating stock trading rules using graph-based estimation of distribution algorithm. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp 731\u2013738","DOI":"10.1109\/CEC.2014.6900421"},{"key":"879_CR20","doi-asserted-by":"crossref","unstructured":"Madigan D, York J, Allard D (1995) Bayesian graphical models for discrete data. Int. Stat. Rev.\/Rev. Int. de Statistique, 63:215\u2013232","DOI":"10.2307\/1403615"},{"key":"879_CR21","first-page":"77","volume":"7","author":"HM Markowitz","year":"1952","unstructured":"Markowitz HM (1952) Portfolio selection. J. Financ. 7:77\u201391","journal-title":"J. Financ."},{"key":"879_CR22","doi-asserted-by":"crossref","unstructured":"M\u00fchlenbein H, Paass G (1996) From recombination of genes to the estimation of distributions I. Binary parameters. In: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, Springer, p 178\u2013187","DOI":"10.1007\/3-540-61723-X_982"},{"key":"879_CR23","unstructured":"Murphy KP (2012) Machine Learning: A Probabilistic Perspective. The MIT Press, Cambridge, MA"},{"key":"879_CR24","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.cie.2019.02.017","volume":"130","author":"R P\u00e9rez-Rodr\u00edguez","year":"2019","unstructured":"P\u00e9rez-Rodr\u00edguez R, Hern\u00e1ndez-Aguirre A (2019) A hybrid estimation of distribution algorithm for the vehicle routing problem with time windows. Comput. & Ind. Eng. 130:75\u201396","journal-title":"Comput. & Ind. Eng."},{"key":"879_CR25","unstructured":"Rechenberg I (1973) Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. JSTOR"},{"issue":"7","key":"879_CR26","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1080\/00029890.1994.11997004","volume":"101","author":"I Rivin","year":"1994","unstructured":"Rivin I, Vardi I, Zimmermann P (1994) The n-queens problem. Am. Math. Mon. 101(7):629\u2013639","journal-title":"Am. Math. Mon."},{"key":"879_CR27","unstructured":"Sahani M, Linden J (2002) Evidence optimization techniques for estimating stimulus-response functions. Advances in Neural Information Processing Systems 15:317\u2013324"},{"key":"879_CR28","doi-asserted-by":"crossref","unstructured":"Sebag M, Ducoulombier A (1998) Extending population-based incremental learning to continuous search spaces. In: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, Springer, p 418\u2013427","DOI":"10.1007\/BFb0056884"},{"issue":"2","key":"879_CR29","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1504\/IJOR.2017.081483","volume":"28","author":"Y Shen","year":"2017","unstructured":"Shen Y, Li J, Peng K (2017) An estimation of distribution algorithm for public transport driver scheduling. Int. J. Oper. Res. 28(2):245\u2013262","journal-title":"Int. J. Oper. Res."},{"key":"879_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2020.106604","volume":"146","author":"BQ Sun","year":"2020","unstructured":"Sun BQ, Wang L, Peng ZP (2020) Bound-guided hybrid estimation of distribution algorithm for energy-efficient robotic assembly line balancing. Comput. & Ind. Eng. 146:106604","journal-title":"Comput. & Ind. Eng."},{"key":"879_CR31","doi-asserted-by":"crossref","unstructured":"Talbi EG (2009) Metaheuristics: From Design to Implementation, vol 74. John Wiley & Sons","DOI":"10.1002\/9780470496916"},{"key":"879_CR32","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/j.procs.2019.11.156","volume":"161","author":"A Utamima","year":"2019","unstructured":"Utamima A, Reiners T, Ansaripoor AH (2019) Evolutionary estimation of distribution algorithm for agricultural routing planning in field logistics. Procedia Comput. Sci. 161:560\u2013567","journal-title":"Procedia Comput. Sci."},{"key":"879_CR33","unstructured":"Verma T, Pearl J (1990) Equivalence and synthesis of causal models. In: Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence, Elsevier, UAI \u201990, p 255\u2013270"},{"key":"879_CR34","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.chinastron.2018.04.005","volume":"42","author":"X Wang","year":"2018","unstructured":"Wang X, Li X (2018) Estimation of distribution algorithm for initial orbit determination of too-short-arc based on kernel density estimation. Chin. Astron. Astrophys. 42:141\u2013154","journal-title":"Chin. Astron. Astrophys."}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00879-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00879-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00879-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T06:16:02Z","timestamp":1660371362000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00879-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,1]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["879"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00879-6","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2022,7,1]]},"assertion":[{"value":"20 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}