Abstract:Recently, gene-culture coevolutionary multitasking, i.e., the multifactorial evolutionary algorithm (MFEA and MFEA-II), has become increasingly popular in the area of evolutionary computation. One of the most fascinating aspects of the MFEA is that it can obtain better optimization performance by exploiting underlying complementarities and/or commonalities between different tasks synchronously. In this area, tournament selection is an important ingredient in the nondominated sorting genetic algorithm II (NSGA-II) not only for a single task but also in multitasking. When it is used in the NSGA-II, it mainly concerns individual selection for a single task. However, the selection mechanism has to be reformulated in evolutionary multitasking with different cultural characteristics. Unfortunately, until now, there has been no relevant research discussing tournament selection mechanisms in gene-culture coevolutionary multitasking. Accordingly, to clarify its selection mechanism by fully considering the cultural characteristics built into multitasking, in this paper, a novel tournament selection method based on multilayer cultural characteristics in evolutionary multitasking is proposed. In the presented method, the concept of overall rank (OR) representing a comprehensive cultural indicator is given based on the rank of the Pareto front (PF) and crowding distance. Then, the each task, PF and OR of every individual are defined as the multilayer cultural characteristics that determine the selection order. Finally, the new selection mechanism is stated clearly based on the three proposed binary tournament selection methods. The efficacy of the developed mechanism is demonstrated through testing on several benchmark functions as well as aluminum electrolysis process design in evolutionary multitasking.

A Comprehensive Comparison Between Real Population Based Tournament Selection and Virtual Population Based Tournament Selection

Auto-enhanced Population Diversity and Ranking Selection-Based Differential Evolutionary Algorithm Applied to the Optimal Design of Water Distribution System

A Performance Comparison of Differential Evolution and Genetic Algorithm Variants Applied to Water Distribution System Optimization

Svpcga: Selection on Virtual Population Based Compact Genetic Algorithm

Over-Selection: an Attempt to Boost EDA under Small Population Size.

Convergence of Estimation of Distribution Algorithms in Optimization of Additively Noisy Fitness Functions

A dimensional difference-based population size adjustment framework for differential evolution

An Efficient Estimation of Distribution Algorithm with Rank-One Modification and Population Reduction.

Approaches to Selection and Their Effect on Fitness Modelling in an Estimation of Distribution Algorithm

Interactive Genetic Algorithm Based on Tournament Selection and Its Application

Adaptive Variable Space Differential Evolution Algorithm Based on Population Distribution

Population-based Algorithm Portfolios with Automated Constituent Algorithms Selection

Ensemble of Population-Based Metaheuristic Algorithms

Population reduction with individual similarity for differential evolution

Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms

Average Drift Analysis and Population Scalability

An Adaptive Variable Strategy Pareto Differential Evolution Algorithm for Multi-Objective Optimization

A novel differential evolution algorithm with multi-population and elites regeneration

A novel tournament selection based on multilayer cultural characteristics in gene-culture coevolutionary multitasking

Bacterial Foraging Algorithm with Varying Population

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems