{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/deep-boltzmann-machines-in-estimation-of","title":"Deep Boltzmann Machines in Estimation of Distribution Algorithms for Combinatorial Optimization","arxiv_id":"1509.06535","date":"2015-09-22","proceeding":null,"authors":["Malte Probst","Franz Rothlauf"],"abstract":"Estimation of Distribution Algorithms (EDAs) require flexible probability\nmodels that can be efficiently learned and sampled. Deep Boltzmann Machines\n(DBMs) are generative neural networks with these desired properties. We\nintegrate a DBM into an EDA and evaluate the performance of this system in\nsolving combinatorial optimization problems with a single objective. We compare\nthe results to the Bayesian Optimization Algorithm. The performance of DBM-EDA\nwas superior to BOA for difficult additively decomposable functions, i.e.,\nconcatenated deceptive traps of higher order. For most other benchmark\nproblems, DBM-EDA cannot clearly outperform BOA, or other neural network-based\nEDAs. In particular, it often yields optimal solutions for a subset of the runs\n(with fewer evaluations than BOA), but is unable to provide reliable\nconvergence to the global optimum competitively. At the same time, the model\nbuilding process is computationally more expensive than that of other EDAs\nusing probabilistic models from the neural network family, such as DAE-EDA.","url_abs":"http://arxiv.org/abs/1509.06535v2","url_pdf":"http://arxiv.org/pdf/1509.06535v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"deep-boltzmann-machines-in-estimation-of","repo_url":"https://github.com/wohnjayne/eda-suite","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"bayesian-optimization","task_name":"Bayesian Optimization"},{"task_slug":"combinatorial-optimization","task_name":"Combinatorial Optimization"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}