Effective Mutation Rate Adaptation through Group Elite Selection
This addresses the parameter sensitivity problem in evolutionary algorithms for researchers and practitioners, offering a robust self-adaptation method that is incremental over prior approaches.
The paper tackled the problem of brittle self-adaptive mutation rates in evolutionary algorithms by introducing the Group Elite Selection of Mutation Rates (GESMR) algorithm, which co-evolves solutions and mutation rates to avoid the vanishing mutation rate issue, resulting in faster convergence and better solutions on continuous optimization problems and scalable performance in neuroevolution tasks.
Evolutionary algorithms are sensitive to the mutation rate (MR); no single value of this parameter works well across domains. Self-adaptive MR approaches have been proposed but they tend to be brittle: Sometimes they decay the MR to zero, thus halting evolution. To make self-adaptive MR robust, this paper introduces the Group Elite Selection of Mutation Rates (GESMR) algorithm. GESMR co-evolves a population of solutions and a population of MRs, such that each MR is assigned to a group of solutions. The resulting best mutational change in the group, instead of average mutational change, is used for MR selection during evolution, thus avoiding the vanishing MR problem. With the same number of function evaluations and with almost no overhead, GESMR converges faster and to better solutions than previous approaches on a wide range of continuous test optimization problems. GESMR also scales well to high-dimensional neuroevolution for supervised image-classification tasks and for reinforcement learning control tasks. Remarkably, GESMR produces MRs that are optimal in the long-term, as demonstrated through a comprehensive look-ahead grid search. Thus, GESMR and its theoretical and empirical analysis demonstrate how self-adaptation can be harnessed to improve performance in several applications of evolutionary computation.