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

04/22/2021
by   P. A. Grudniewski, et al.
0

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.

READ FULL TEXT

page 4

page 23

page 24

research
11/25/2022

The Effect of Epigenetic Blocking on Dynamic Multi-Objective Optimisation Problems

Hundreds of Evolutionary Computation approaches have been reported. From...
research
06/26/2018

Evotype: Towards the Evolution of Type Stencils

Typefaces are an essential resource employed by graphic designers. The i...
research
05/03/2018

Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

Parent selection in evolutionary algorithms for multi-objective optimisa...
research
02/03/2015

A multiset model of multi-species evolution to solve big deceptive problems

This chapter presents SMuGA, an integration of symbiogenesis with the Mu...
research
08/10/2021

Epigenetic opportunities for Evolutionary Computation

Evolutionary Computation is a group of biologically inspired algorithms ...
research
05/22/2016

Evolutionary Demographic Algorithms

Most of the problems in genetic algorithms are very complex and demand a...
research
03/30/2020

SHX: Search History Driven Crossover for Real-Coded Genetic Algorithm

In evolutionary algorithms, genetic operators iteratively generate new o...

Please sign up or login with your details

Forgot password? Click here to reset