A Modified Differential Evolution Algorithm Based on Improving A New Mutation Strategy and Self-Adaptation Crossover

一种基于改进的变异策略和自适应交叉的改进型差分进化算法

阅读:1

Abstract

The differential evolution algorithm is one of the promising natural inspired population-based metaheuristic algorithms that attracted the attention of researchers in the recent years. This paper presents a new mutation strategy called DE/current-to-best/2 that presents a new mutated vector based on utilizing the distance between the best vector and the current vector along with another random vector. In addition, the crossover procedure is self-adapted to cover low locality and high locality based on the iteration number. To obtain the best results of the proposed modified differential evolution algorithm, design of experiments is done to optimize its parameters. The comparative results are done using 11 optimization problems to compare the classical version of differential evolution algorithm with the new modified version and the results show high efficiency of the proposed DE algorithm in terms of CPU time, evaluation, and accuracy The outline of the work done in this paper can be shown as follows:•The paper produces a new modification of one of the most promising metaheuristics algorithms, the differential evolution algorithm.•The mutation strategy of the algorithm is modified to work with the current solution, the global best solution, and a random solution. The resulted mutated vector from this procedure is used to produce a new modified crossover solution.•The crossover procedure is self-adapted to cover low locality and high locality based on the iteration number, where in case of the odd iterations, the high locality is applied to obtain more diversity, and in case of the even iterations the low locality is applied to obtain local neighbor solutions. The comparison is done with the classical version of the algorithm, and the results show efficiency in terms of CPU time, evaluation, and accuracy.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。