Search

The performance of differential evolution (DE) significantly depends on the settings of mutation strategies and control parameters. Inappropriate settings may cause an imbalance between exploration and exploitation of the algorithm, thus resulting in two extremes: premature convergence and failure to converge. In this paper, we propose a Differential Evolution using Leader-Adjoint populations (LADE), which simultaneously integrates four mutation strategies to meet the needs of exploration and exploitation at different evolutionary stages. In LADE, the population in each generation is divided into leader population and adjoint population by using a leader-adjoint model. The leader population adopts two mutation strategies with strong exploration ability to maintain the diversity and avoid premature convergence, while the adjoint population uses the other two mutation strategies with strong exploitation ability to promote convergence and avoid stagnation. In addition, the interaction and collaboration between both populations are achieved through the sharing between their individuals, thus achieving a good trade-off between exploration and exploitation. The performance of LADE is evaluated on single-objective benchmark problems of the 2017 Institute of Electrical and Electronics Engineers Congress on Evolutionary Computation (IEEE CEC2017). Experimental results indicate that LADE shows competitive convergence performance, and outperforms various state-of-the-art DE variants and two well-known metaheuristics. [ABSTRACT FROM AUTHOR]

The performance of differential evolution (DE) significantly depends on the settings of mutation strategies and control parameters. Inappropriate settings may cause an imbalance between exploration and exploitation of the algorithm, thus resulting in two extremes: premature convergence and failure to converge. In this paper, we propose a Differential Evolution using Leader-Adjoint populations (LADE), which simultaneously integrates four mutation strategies to meet the needs of exploration and exploitation at different evolutionary stages. In LADE, the population in each generation is divided into leader population and adjoint population by using a leader-adjoint model. The leader population adopts two mutation strategies with strong exploration ability to maintain the diversity and avoid premature convergence, while the adjoint population uses the other two mutation strategies with strong exploitation ability to promote convergence and avoid stagnation. In addition, the interaction and collaboration between both populations are achieved through the sharing between their individuals, thus achieving a good trade-off between exploration and exploitation. The performance of LADE is evaluated on single-objective benchmark problems of the 2017 Institute of Electrical and Electronics Engineers Congress on Evolutionary Computation (IEEE CEC2017). Experimental results indicate that LADE shows competitive convergence performance, and outperforms various state-of-the-art DE variants and two well-known metaheuristics. [ABSTRACT FROM AUTHOR]

• The adaptation of parameter and strategy is realized through accompanying evolution. • Accompanying population and generalized opposition-based learning enhance the population diversity. • Radial spatial projection is used for dynamic analysis of evolutionary direction. Differential evolution (DE) is an intelligent optimization algorithm inspired by biological evolution. Setting a mutation strategy and control parameters that meet the optimization requirements are the premise for DE to achieve good performance. This paper proposes a parameter and strategy adaptive differential evolution algorithm based on accompanying evolution (APSDE). Through the accompanying population, in which individuals are composed of suboptimal solutions, the mutation strategy and control parameters are optimized to realize the adaptation of the strategy and parameters of the main population. Population diversity is enhanced in evolution by generating reverse individuals. In addition, radial spatial projection technology is utilized to track the change in evolution direction with optimization. The performance of APSDE is validated under four sets of benchmark problem suites from the Institute of Electrical and Electronics Engineers (IEEE) Congress on Evolutionary Computation (CEC), and compared with state-of-the-art optimization algorithms. The results show that the proposed algorithm has better optimization performance than the competitive algorithms because of its efficient adaptive mechanism and its excellent population diversity. [ABSTRACT FROM AUTHOR]

Surrogate-assisted evolutionary algorithms (SAEAs) are promising methods for addressing computationally expensive problems. This paper proposes a multiple surrogates and offspring-assisted differential evolution (MSODE) algorithm for high-dimensional expensive problems. Ensemble models consisting of multiple base models are built based on bagging. The ensemble models contribute toward reducing the variations of predictions and the uncertainty of base models. The algorithm proposes a multiple-offspring evolution strategy in which it generates multiple offspring for each parent individual to enhance the search ability of the population. The appropriate number of offspring was investigated, considering the tradeoff between optimization results and efficiency. MSODE consists of a global prescreening search, local search, and uncertainty prescreening search. The global prescreening search adopts a global ensemble to prescreen promising offspring. The local search accelerates the convergence by searching for the optimum of a local ensemble. The uncertainty prescreening search requires a number of fitness evaluations that slightly deteriorate the results. A comprehensive analysis was conducted to determine the optimal parameter settings. MSODE was compared with meta -heuristic algorithms and SAEAs on a series of benchmark problems. The results show that MSODE behaves better than most algorithms and is competitive against the best ones. [ABSTRACT FROM AUTHOR]