Meta-Evolutionary Algorithms and Recombination Operators for Satisfiability Solving in Fuzzy Logics Host Publication: 2013 IEEE Congress on Evolutionary Computation Authors: T. Brys, M. Drugan and A. Nowé Publication Year: 2013 Number of Pages: 8
Abstract: In this work, we develop a new paradigm, called Meta-Evolutionary Algorithms, motivated by the challenging, continuous problems encountered in the domain of satisfiability in fuzzy logics (Fuzzy SAT). In Meta-Evolutionary Algorithms, the individuals in a population are optimization algorithms themselves. Mutation at the meta-population level is handled by performing an optimization step in each optimization algorithm, and recombination at the meta-population level is handled by exchanging information between different algorithms. We analyse different recombination operators and empirically show that simple Meta-Evolutionary Algorithms are able to outperform CMA-ES on a set of Fuzzy SAT benchmark problems.
|