Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Global Optimization on Funneling Landscapes
Journal of Global Optimization
Latent variable crossover for k-tablet structures and its application to lens design problems
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Adaptive isolation model using data clustering for multimodal function optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
The dispersion metric and the CMA evolution strategy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
The purpose of this paper is to propose a new real-coded genetic algorithm (RCGA) named Networked Genetic Algorithm (NGA) that intends to find multiple optima simultaneously in deceptive globally multimodal landscapes. Most current techniques such as niching for finding multiple optima take into account big valley landscapes or nondeceptive globally multimodal landscapes but not deceptive ones called UV-landscapes. Adaptive Neighboring Search (ANS) is a promising approach for finding multiple optima in UV-landscapes. ANS utilizes a restricted mating scheme with a crossover-like mutation in order to find optima in deceptive globally multimodal landscapes. However, ANS has a fundamental problem that it does not find all the optima simultaneously in many cases. NGA overcomes the problem by an adaptive parent-selection scheme and an improved crossover-like mutation. We show the effectiveness of NGA over ANS in terms of the number of detected optima in a single run on Fletcher and Powell functions as benchmark problems that are known to have UV-landscapes. We also analyze the behavior of NGA to confirm that the adaptive parent-selection scheme contributes the performance of NGA.