Abstract:In practical optimisation the dominant characteristics of the problem are often not known prior. Therefore, there is a need to develop general solvers as it is not always possible to tailor a specialised approach to each application. The hybrid form of Multi-Level Selection Genetic Algorithm (MLSGA) already shows good performance on range of problems due to its diversity-first approach, which is rare among Evolutionary Algorithms. To increase the generality of its performance this paper proposes a distinct set of co-evolutionary mechanisms, which defines co-evolution as competition between collectives rather than individuals. This distinctive approach to co-evolutionary provides less regular communication between sub-populations and different fitness definitions between individuals and collectives. This encourages the collectives to act more independently creating a unique sub-regional search, leading to the development of co-evolutionary MLSGA (cMLSGA). To test this methodology nine genetic algorithms are selected to generate several variants of cMLSGA, which incorporates these approaches at the individual level. The new mechanisms are tested on over 100 different functions and benchmarked against the 9 state-of-the-art competitors in order to find the best general solver. The results show that the diversity of co-evolutionary approaches is more important than their individual performances. This allows the selection of two competing algorithms that improve the generality of cMLSGA, without large loss of performance on any specific problem type. When compared to the state-of-the-art, the proposed methodology is the most universal and robust, leading to an algorithm more likely to solve complex problems with limited knowledge about the search space.

Multiple Policy Selection Genetic Algorithm Based on Reinforcement Learning

Parameter estimation for time-varying system based on improved genetic algorithm

RLGA: A Reinforcement Learning Based Genetic Algorithm

SCGA: Controlling Genetic Algorithms with Sarsa(0)

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Improved multi-objective genetic algorithm based on elite-policy

Deep Reinforcement Learning using Genetic Algorithm for Parameter Optimization

Generalized self-adaptive genetic algorithms

Population-Guided Parallel Policy Search for Reinforcement Learning

New Reactive Power Planning Based on the Multiple-population Genetic Algorithm

A MULTIMODAL PARTHENO-GENETIC ALGORITHM

cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for Multi-Objective Optimization

DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection

Policy Optimization by Genetic Distillation

Genetic Algorithms and Programming Implementation Based on Revised Expected Value Selection

A Multiple Crossover Real-coded Genetic Algorithm

Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

A new elitist strategy in genetic algorithms.

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Ancestral Reinforcement Learning: Unifying Zeroth-Order Optimization and Genetic Algorithms for Reinforcement Learning