Abstract:Differential evolution (DE) is one of the most popular and widely used optimizers among the community of evolutionary computation. Despite numerous works having been conducted on the improvement of DE performance, there are still some defects, such as premature convergence and stagnation. In order to alleviate them, this paper presents a novel DE variant by designing a new mutation operator (named "DE/current-to-pbest_id/1") and a new control parameter setting. In the new operator, the fitness value of the individual is adopted to determine the chosen scope of its guider among the population. Meanwhile, a group-based competitive control parameter setting is presented to ensure the various search potentials of the population and the adaptivity of the algorithm. In this setting, the whole population is randomly divided into multiple equivalent groups, the control parameters for each group are independently generated based on its location information, and the worst location information among all groups is competitively updated with the current successful parameters. Moreover, a piecewise population size reduction mechanism is further devised to enhance the exploration and exploitation of the algorithm at the early and later evolution stages, respectively. Differing from the previous DE versions, the proposed method adaptively adjusts the search capability of each individual, simultaneously utilizes multiple pieces of successful parameter information to generate the control parameters, and has different speeds to reduce the population size at different search stages. Then it could achieve the well trade-off of exploration and exploitation. Finally, the performance of the proposed algorithm is measured by comparing with five well-known DE variants and five typical non-DE algorithms on the IEEE CEC 2017 test suite. Numerical results show that the proposed method is a more promising optimizer.

Research on Evolutionary Testing Optimization Based on Penalty Function

A new genetic algorithm to handle the constrained optimization problem

A Dynamic Optimization Strategy for Evolutionary Testing

Survey of Evolutionary Testing

Configuration Strategies for Evolutionary Testing.

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A two-stage adaptive penalty method based on co-evolution for constrained evolutionary optimization

Improved Differential Evolution Algorithm and Application

An effective co-evolutionary differential evolution for constrained optimization

An adaptive fuzzy penalty method for constrained evolutionary optimization

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

AutoTest: Evolutionary Code Solution Selection with Test Cases

Evolutionary Transfer Optimization - A New Frontier in Evolutionary Computation Research

Analysing the fitness landscape of search-based software testing problems

Design of Optimization Platform Using Evolutionary Algorithm

Learning How to Search: Generating Effective Test Cases Through Adaptive Fitness Function Selection

A cascading elimination-based evolutionary algorithm with variable classification mutation for many-objective optimization

A Modified Genetic Algorithm for Multi-Objective Optimization on Running Curve of Automatic Train Operation System Using Penalty Function Method

Differential Evolution with Group-Based Competitive Control Parameter Setting for Numerical Optimization

Search-based software test data generation using evolutionary computation

An Improved Genetic Algorithm for Test Cases Generation Oriented Paths