Hybrid multi-objective Bayesian estimation of distribution algorithm: a comparative analysis for the multi-objective knapsack problem

MSR Martins, MRBS Delgado, R Lüders, R Santana… - Journal of …, 2018 - Springer
Journal of Heuristics, 2018Springer
Nowadays, a number of metaheuristics have been developed for efficiently solving multi-
objective optimization problems. Estimation of distribution algorithms are a special class of
metaheuristic that intensively apply probabilistic modeling and, as well as local search
methods, are widely used to make the search more efficient. In this paper, we apply a Hybrid
Multi-objective Bayesian Estimation of Distribution Algorithm (HMOBEDA) in multi and many
objective scenarios by modeling the joint probability of decision variables, objectives, and …
Abstract
Nowadays, a number of metaheuristics have been developed for efficiently solving multi-objective optimization problems. Estimation of distribution algorithms are a special class of metaheuristic that intensively apply probabilistic modeling and, as well as local search methods, are widely used to make the search more efficient. In this paper, we apply a Hybrid Multi-objective Bayesian Estimation of Distribution Algorithm (HMOBEDA) in multi and many objective scenarios by modeling the joint probability of decision variables, objectives, and the configuration parameters of an embedded local search (LS). We analyze the benefits of the online configuration of LS parameters by comparing the proposed approach with LS off-line versions using instances of the multi-objective knapsack problem with two to five and eight objectives. HMOBEDA is also compared with five advanced evolutionary methods using the same instances. Results show that HMOBEDA outperforms the other approaches including those with off-line configuration. HMOBEDA not only provides the best value for hypervolume indicator and IGD metric in most of the cases, but it also computes a very diverse solutions set close to the estimated Pareto front.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果