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.

A Self-Adaptive Mutations With Multi-Parent Crossover Evolutionary Algorithm For Solving Function Optimization Problems

An New Evolutionary Multi-Objective Optimization Algorithm

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

A SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING ALGORITHM OF MULTI-OBJECTIVE FUZZY OPTIMAL OPERATION

Towards Self-adaptive Mutation in Evolutionary Multi-Objective Algorithms

Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization

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

A general global or near global optimization method - self-adaptive heuristic evolutionary programming

SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING AND ITS APPLICATION TO MULTI-OBJECTIVE OPTIMAL LOAD FLOW Part One Self-Adaptive Evolutionary Programming

Adaptive Memetic Algorithm Based Evolutionary Multi-tasking Single-Objective Optimization

A NEW METHOD OF SELF-ADAPTIVE EVOLUTIONARY PROGRAMMING ON MULTI-OBJECTIVE OPTIMAL OPERATION OF POWER SYSTEM

Improved Genetic-Annealing Algorithm for Global Optimization of Complex Functions

A Novel Self-Adaptive Cooperative Coevolution Algorithm for Solving Continuous Large-Scale Global Optimization Problems

Solving structural and reliability optimization problems using efficient mutation strategies embedded in sine cosine algorithm

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Differential Evolution with Novel Mutation and Adaptive Crossover Strategies for Solving Large Scale Global Optimization Problems

A Self-adaptive Multi-task Differential Evolution Algorithm

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

Research on a Novel Adaptive Genetic Algorithm

Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation

A Differential Evolution Based Self-Adaptive Multi-Task Evolutionary Algorithm