期刊
INFORMATION SCIENCES
卷 579, 期 -, 页码 33-54出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.07.082
关键词
Differential evolution; Novelty-based driving force; Adaptive scaling factors; Adjustment of population size
资金
- National Natural Science Foundation of China [61663009, 61762036, 61702239]
- Science and Technology Plan Projects of Zhangzhou [ZZ2020J06, ZZ2020J24]
- National Natural Science Foundation of Education Department of Jiangxi Province [GJJ200629]
- Natural Science Foundation of Jiangxi Province [20192ACB21004]
In this paper, a novel differential evolution algorithm, NFDDE, is proposed with a hybrid fitness driving force to balance the trade-off between exploration and exploitation. The algorithm considers both fitness and novelty values of individuals, utilizing adaptive scaling factors to effectively leverage the distinct properties of the two driving forces. Additionally, individuals with lower novelty are deleted when the population converges, saving computational resources.
In differential evolution algorithm (DE), it is a widely accepted method that selecting individuals with higher fitness to generate a mutant vector. In this case, the population evolution is under a fitness-based driving force. Although the driving force is beneficial for the exploitation, it sacrifices performance on the exploration. In this paper, a novelty-hybrid-fitness driving force is introduced to trade off contradictions between the exploration and the exploitation of DE. In the new proposed DE, named as NFDDE, both fitness and novelty values of individuals are considered when choosing individuals to create mutant vectors. In addition, two adaptive scaling factors are proposed to adjust the weights of the fitness-based driving force and the novelty-based driving force, respectively, and then distinct properties of the two driving forces can be effectively utilized. At last, to save computational resources, some individuals with lower novelty are deleted when the population has converged to a certain extent. The comprehensive performance of NFDDE is extensively evaluated by comparisons between it and other 9 state-of-art DE variants based on CEC2017 test suite. In addition, distinct properties of the newly introduced strategies and involved parameters are further confirmed by a set of experiments. (c) 2021 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据