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

Marcella S. R. Martins (), Myriam R. B. S. Delgado (), Ricardo Lüders (), Roberto Santana (), Richard A. Gonçalves () and Carolina P. Almeida ()
Additional contact information
Marcella S. R. Martins: Federal University of Technology - Paraná (UTFPR)
Myriam R. B. S. Delgado: Federal University of Technology - Paraná (UTFPR)
Ricardo Lüders: Federal University of Technology - Paraná (UTFPR)
Roberto Santana: University of the Basque Country (UPV/EHU)
Richard A. Gonçalves: Midwest State University of Parana (UNICENTRO)
Carolina P. Almeida: Midwest State University of Parana (UNICENTRO)

Journal of Heuristics, 2018, vol. 24, issue 1, No 2, 25-47

Abstract: 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.

Keywords: Multi-objective estimation of distribution algorithms; Probabilistic modeling; Local search; Hybridization; Automatic algorithm configuration (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-017-9356-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:24:y:2018:i:1:d:10.1007_s10732-017-9356-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-017-9356-7

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().