Improving differential evolution with a new selection method of parents for mutation

被引:0
作者
Yiqiao Cai
Yonghong Chen
Tian Wang
Hui Tian
机构
[1] Huaqiao University,College of Computer Science and Technology
来源
Frontiers of Computer Science | 2016年 / 10卷
关键词
differential evolution; mutation operator; parents selection; population information; numerical optimization;
D O I
暂无
中图分类号
学科分类号
摘要
In differential evolution (DE), the salient feature lies in its mutationmechanismthat distinguishes it from other evolutionary algorithms. Generally, for most of the DE algorithms, the parents for mutation are randomly chosen from the current population. Hence, all vectors of population have the equal chance to be selected as parents without selective pressure at all. In this way, the information of population cannot be fully exploited to guide the search. To alleviate this drawback and improve the performance of DE, we present a new selection method of parents that attempts to choose individuals for mutation by utilizing the population information effectively. The proposed method is referred as fitnessand- position based selection (FPS), which combines the fitness and position information of population simultaneously for selecting parents in mutation of DE. In order to evaluate the effectiveness of FPS, FPS is applied to the original DE algorithms, as well as several DE variants, for numerical optimization. Experimental results on a suite of benchmark functions indicate that FPS is able to enhance the performance of most DE algorithms studied. Compared with other selection methods, FPS is also shown to be more effective to utilize information of population for guiding the search of DE.
引用
收藏
页码:246 / 269
页数:23
相关论文
共 50 条
[41]   Improving differential evolution by differential vector archive and hybrid repair method for global optimization [J].
Xin Zhang ;
Xiu Zhang .
Soft Computing, 2017, 21 :7107-7116
[42]   Improving differential evolution by differential vector archive and hybrid repair method for global optimization [J].
Zhang, Xin ;
Zhang, Xiu .
SOFT COMPUTING, 2017, 21 (23) :7107-7116
[43]   Differential evolution with quasi-reflection-based mutation [J].
Li, Wei ;
Gong, Wenyin .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2021, 18 (03) :2425-2441
[44]   Differential Evolution With Ranking-Based Mutation Operators [J].
Gong, Wenyin ;
Cai, Zhihua .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) :2066-2081
[45]   A novel mutation strategy selection mechanism for differential evolution based on local fitness landscape [J].
Tan, Zhiping ;
Li, Kangshun ;
Tian, Yuan ;
Al-Nabhan, Najla .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (06) :5726-5756
[46]   Multi-objective Differential Evolution Algorithm based on Adaptive Mutation and Partition Selection [J].
Zhao, Sen ;
Hao, Zhifeng ;
Huang, Han ;
Tan, Yang .
JOURNAL OF COMPUTERS, 2013, 8 (10) :2695-2700
[47]   Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization [J].
Choi, Tae Jong ;
Togelius, Julian ;
Cheong, Yun-Gyung .
IEEE ACCESS, 2020, 8 :8720-8734
[48]   A novel mutation strategy selection mechanism for differential evolution based on local fitness landscape [J].
Zhiping Tan ;
Kangshun Li ;
Yuan Tian ;
Najla Al-Nabhan .
The Journal of Supercomputing, 2021, 77 :5726-5756
[49]   Trigonometric mutation and successful-parent-selection based adaptive asynchronous differential evolution [J].
Vaishali Yadav ;
Ashwani Kumar Yadav ;
Manjit Kaur ;
Dilbag Singh .
Journal of Ambient Intelligence and Humanized Computing, 2022, 13 :5829-5846
[50]   Trigonometric mutation and successful-parent-selection based adaptive asynchronous differential evolution [J].
Yadav, Vaishali ;
Yadav, Ashwani Kumar ;
Kaur, Manjit ;
Singh, Dilbag .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 13 (12) :5829-5846