Abstract:Differential evolution (DE) is a heuristic global search algorithm based on population. It has exhibited great adaptability in solving continuous-domain problems, but sometimes suffered from insufficient local search ability and being trapped in local optimum when dealing with complicated optimization problems. To solve these problems, an improved differential evolution algorithm with population diversity mechanism based on covariance matrix (CM-DE) is proposed. First, a new parameter adaptation strategy is used to adapt the control parameters, in which the scale factor F is updated according to the improved wavelet basis function in the early stage and Cauchy distribution in the later stage and the crossover rate CR is generated according to normal distribution. The diversity of population and convergence speed are improved by employing the method above. Second, the perturbation strategy is incorporated into crossover operator to enhance the search ability of DE. Finally, the covariance matrix of the population is constructed, where the variance in the covariance matrix is used as indicator to measure the similarity between individuals in the population in order to prevent the algorithm from falling into local optimum resulted by low population diversity. The CM-DE is compared with the state-of-art DE variants including LSHADE (Tanabe and Fukunaga, 2014), jSO [1], LPalmDE [2], PaDE [3] and LSHADE-cnEpSin [4] under 88 test functions from CEC2013 [5], CEC2014 [6] and CEC2017 (Wu et al., 2017) test suites. From the experiment results, it is obvious that among 30 benchmark functions from CEC2017 on 50D optimization, the CM-DE algorithm has 22, 20, 24, 23, 28 better performances comparing with LSHADE, jSO, LPalmDE, PaDE, and LSHADE-cnEpsin. For CEC2017 on 30D optimization, the proposed algorithm secures better performance on 19 out of 30 benchmark functions in terms of convergence speed. In addition, a real-world application is also used to verify the feasibility of the proposed algorithm. The experiment results validate the highly competitive performance in terms of solution accuracy and convergence speed.

Synthesis of Large Unequally Spaced Planar Arrays Utilizing Differential Evolution with New Encoding Mechanism and Cauchy Mutation

Synthesis of Unequally Spaced Array by Genetic Algorithm and Convex Optimization

Synthesis of Uniform Amplitude Thinned Linear Phased Arrays Using the Differential Evolution Algorithm

Synthesis of Large Ultra-wideband Sparse Circular Planar Arrays Based on Rotationally Symmetric Structure

Go-Caterpillar Mutation and Its Optimization Algorithm for Synthesis of Large-Scale Sparse Planar Arrays

Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization

Extreme Sparse-Array Synthesis Via Iterative Convex Optimization and Simulated-Annealing Expanded Array

Optimization of Sparse Planar Arrays using Genetic Algorithms

A Novel Tiling Technique Via an Evolutionary Strategy for Large-Scale Irregular Arrays

Synthesis of low sidelobe antenna arrays using the differential evolution algorithm

Differential evolution with improved individual-based parameter setting and selection strategy

Three‐phase Adaptive Differential Evolution for Antenna Array Synthesis

Design of 2-Dimension Sparse Arrays Using an Improved Genetic Algorithm

The Application of a Modified Differential Evolution Strategy to Some Array Pattern Synthesis Problems

Differential evolution for population diversity mechanism based on covariance matrix

Differential evolution algorithm with dichotomy-based parameter space compression

Synthesis of Unequally Spaced Linear Antenna Arrays with Minimum Element Spacing Constraint by Alternating Convex Optimization

Adaptive Differential Evolution With Information Entropy-Based Mutation Strategy

Differential Evolution Algorithm with Fitness and Diversity Ranking-Based Mutation Operator

Elite-guided Resampling and Multi-mutation based Differential Evolution with exponential crossover for numerical optimization

Optimization of Sparse Plane Arrays Using an Improved Genetic Algorithm