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.

Nash equilibrium sorting genetic algorithm for simultaneous competitive maximal covering location with multiple players

Regret-Based Nash Equilibrium Sorting Genetic Algorithm for Combinatorial Game Theory Problems with Multiple Players

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

Generalized Nash Equilibrium Seeking for Networked Noncooperative games with a Dynamic Event-Triggered Mechanism

A new hybrid genetic algorithm for global minimax optimization

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

A fast and elitist multiobjective genetic algorithm: NSGA-II

A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II

A Preference-Based Non-Dominated Sorting Genetic Algorithm On Dynamic Economic Dispatch

Running Time Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) using Binary or Stochastic Tournament Selection

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem

A New Genetic Algorithm for Set Covering Problems

Multi-objective optimization scheme using Pareto Genetic Algorithm

Stackelberg-Nash Equilibrium For Multilevel Programming With Multiple Followers Using Genetic Algorithms

A competitive new multi-objective optimization genetic algorithm based on apparent front ranking

On the Performance of Different Genetic Programming Approaches for the SORTING Problem

A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III)

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

CBGA-ES<SUP>+</SUP>: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization