Abstract:As optimization problems become more and more complex in real-world scenarios, the effectiveness of many existing differential evolution (DE) methods is critically challenged. To circumvent this predicament, this paper proposes a triple competitive DE (TCDE) to tackle increasingly complicated optimization problems. Specifically, a triple competition mechanism is devised to first randomly arrange individuals into exclusive triples and then let individuals in each triple compete with each other. Subsequently, heterogeneous mutation schemes are designed to update the three individuals in each triple based on the competition results. With the cooperation between these two techniques, on the one hand, better individuals in the triples tend to exploit the areas where they lie to find high-accuracy solutions, while worse individuals in the triples prefer to explore the intricate problem space to locate promising regions. On the other hand, different individuals are mutated by following the guidance of different leading exemplars, which ensures that individuals traverse the sophisticated solution space in diverse directions along with slight intensification to optimal regions. Furthermore, a modified adaptive parameter adjustment scheme is designed for individuals in each triple by considering their differences so as to meet the expectation that better individuals focus on exploitation while worse individuals concentrate on exploration. Finally, experiments are performed to first compare TCDE with totally 10 advanced DE variants and then further compare it with totally 10 CEC winners and their latest variants on the CEC'2014 and the CEC'2017 problem suites with totally 4 different dimensionality settings. Experimental results prove that TCDE achieves highly competitive or even much better performance than the totally 20 compared methods. Particularly, TCDE is demonstrated to be especially capable of solving complicated optimization problems. Furthermore, the efficacy of TCDE in tackling real-world optimization problems is substantiated through experiments conducted on the CEC'2011 real-world optimization problem set.

TDSD: A New Evolutionary Algorithm Based on Triple Distinct Search Dynamics

Improved Spherical Evolution Algorithm with Intelligent Tuning of Search Space

Self-Adapting Spherical Search Algorithm with Differential Evolution for Global Optimization

Spherical Search Optimizer: a Simple Yet Efficient Meta-Heuristic Approach

Multi-Space Evolutionary Search for Large-Scale Optimization

Triple Competitive Differential Evolution for Global Numerical Optimization

Chaotic Dynamically Dimensioned Search Algorithm

Dynamic Partition Search Algorithm for Global Numerical Optimization

A Lottery-based Spherical Evolution Algorithm with Elite Retention Strategy

Integrating Chaotic Evolutionary and Local Search Techniques in Decision Space for Enhanced Evolutionary Multi-Objective Optimization

A Space Search Optimization Algorithm with Accelerated Convergence Strategies

An Efficient Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems

A New Dynamical Evolutionary Algorithm By Using Chaos

Search biases in constrained evolutionary optimization.

A New Local Searching Strategy for Global Optimization with a Large Number of Local Optimum.

A Hybrid Differential Evolution Algorithm with Multiple Search Strategies for Large-Scale Optimization

A Data-driven Co-evolutionary Exploration Algorithm for Computationally Expensive Constrained Multi-objective Problems

Multispace Evolutionary Search for Large-Scale Optimization with Applications to Recommender Systems

Two-Stage Data-Driven Evolutionary Optimization for High-Dimensional Expensive Problems

A Smoothing Evolutionary Algorithm with Circle Search for Global Optimization

A Directed Search Strategy for Evolutionary Dynamic Multiobjective Optimization