The multi-objective real-valued gene-pool optimal mixing evolutionary algorithm
The recently introduced Multi-Objective Gene-pool Optimal Mixing Evolutionary Algorithm (MO-GOMEA) exhibits excellent scalability in solving a wide range of challenging discrete multi-objective optimization problems. In this paper, we address scalability issues in solving multi-objective optimization problems with continuous variables by introducing the Multi-Objective Real-Valued GOMEA (MO-RV-GOMEA), which combines MO-GOMEA with aspects of the multi-objective estimation-of-distribution algorithm known as MAMaLGaM. MO-RV-GOMEA exploits linkage structure in optimization problems by performing distribution estimation, adaptation, and sampling as well as solution mixing based on an explicitly-defined linkage model. Such a linkage model can be defined a priori when some problem-specific knowledge is available, or it can be learned from the population. The scalability of MO-RV-GOMEA using different linkage models is compared to the state-of-the-art multi-objective evolutionary algorithms NSGA-II and MAMaLGaM on a wide range of benchmark problems. MO-RV-GOMEA is found to retain the excellent scalability of MO-GOMEA through the successful exploitation of linkage structure, scaling substantially better than NSGA-II and MAMaLGaM. This scalability is even further improved when partial evaluations are possible, achieving strongly sub-linear scalability in terms of the number of evaluations.
|Keywords||GOMEA, Linkage learning, Multi-objective optimization, Real-valued optimization, Scalability|
|Project||ICT based Innovations in the Battle against Cancer – Next - Generation Patient -Tailored Brachytherapy Cancer Treatment Planning|
|Conference||Genetic and Evolutionary Computation Conference|
|Grant||This work was funded by the The Netherlands Organisation for Scientific Research (NWO); grant id nwo/628.006.003 - ICT based Innovations in the Battle against Cancer – Next - Generation Patient -Tailored Brachytherapy Cancer Treatment Planning|
Bouter, A, Luong, N.H, Witteveen, C, Alderliesten, T, & Bosman, P.A.N. (2017). The multi-objective real-valued gene-pool optimal mixing evolutionary algorithm. In GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference (pp. 537–544). doi:10.1145/3071178.3071274