Exploiting linkage information in real-valued optimization with the real-valued gene-pool optimal mixing evolutionary algorithm
The recently introduced Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) has been shown to be among the state-of-the-art for solving discrete optimization problems. Key to the success of GOMEA is its ability to efficiently exploit the linkage structure of a problem. Here, we introduce the Real-Valued GOMEA (RV-GOMEA), which incorporates several aspects of the real-valued EDA known as AMaLGaM into GOMEA in order to make GOMEA well-suited for real-valued optimization. The key strength of GOMEA to competently exploit linkage structure is effectively preserved in RV-GOMEA, enabling excellent performance on problems that exhibit a linkage structure that is to some degree decomposable. Moreover, the main variation operator of GOMEA enables substantial improvements in performance if the problem allows for partial evaluations, which may be very well possible in many real-world applications. Comparisons of performance with state-of-the-art algorithms such as CMA-ES and AMaLGaM on a set of well-known benchmark problems show that RV-GOMEA achieves comparable, excellent scalability in case of black-box optimization. Moreover, RV-GOMEA achieves unprecedented scalability on problems that allow for partial evaluations, reaching near-optimal solutions for problems with up to millions of real-valued variables within one hour on a normal desktop computer.
|Keywords||Black-box optimization, GOMEA, Gray-box optimization, Linkage learning, 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, P.A, Witteveen, C, Alderliesten, T, & Bosman, P.A.N. (2017). Exploiting linkage information in real-valued optimization with the real-valued gene-pool optimal mixing evolutionary algorithm. In GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference (pp. 705–712). doi:10.1145/3071178.3071272