arrow
返回

A new differential evolution algorithm for solving multimodal optimization problems with high dimensionality

delete2017-06-03
delete8
PRE
AI
S
Shouheng Tuo
J
Junying Zhang *
X
Xiguo Yuan
L
Longquan Yong
DOI:10.1007/s00500-017-2632-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Differential evolution (DE) is an efficient intelligent optimization algorithm which has been widely applied to real-world problems, however poor in solution quality and convergence performance for complex multimodal optimization problems. To tackle this problem, a new improving strategy for DE algorithm is presented, in which crossover operator, mutation operator and a new local variables adjustment strategy are integrated together to make the DE more efficient and effective. An improved dynamic crossover rate is adopted to manage the three operators, so to decrease the computational cost of DE. To investigate the performance of the proposed DE algorithm, some frequently referred mutation operators, i.e., DE/rand/1, DE/Best/1, DE/current-to-best/1, DE/Best/2, DE/rand/2, are employed, respectively, in proposed method for comparing with standard DE algorithm which also uses the same mutation operators as our method. Three state-of-the-art evolutionary algorithms (SaDE, CoDE and CMAES) and seven large-scale optimization algorithms on seven high-dimensional optimization problems of CEC2008 are compared with the proposed algorithm. We employ Wilcoxon Signed-Rank Test to further test the difference significance of performance between our algorithm and other compared algorithms. Experimental results demonstrate that the proposed algorithm is more effective in solution quality but with less CPU time (e.g., when dimensionality equals 1000, its mean optimal fitness is less than and the CPU time reduces by about 19.3% for function Schwefel 2.26), even with a very small population size, no matter which mutation operator is adopted.
Keyword:
Differential evolution
Dynamic crossover operator
Local adjustment strategy
High dimensionality
Multimodal optimization problems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

S
shaanxi university of technology
学者数:
2.4K
论文数: 1.4K
被引数: 4
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

err分享
err收藏
A fuzzy adaptive differential evolution algorithm
err2004-06-02
err724
PREAI
errLiu, J; Lampinen, J
err分享
err收藏
A clustering-based differential evolution for global optimization
err2011-01-01
err114
PREAI
errCai, Zhihua; Gong, Wenyin; Ling, Charles X.; Zhang, Harry
err分享
err收藏
学者 查看更多内容