.png){kind=icon}
返回
A diversity-driven migration strategy for distributed evolutionary algorithms
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2023.101361.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The increasing complexity of real-world problems raises new challenges to evolutionary computation. Distributed models have been successfully employed by many evolutionary algorithms (EAs) to deal with these challenges. In particular, distributed models provide a means to enable collaboration between multiple subpopulations, thus allowing the design of strategies to deal with premature convergence and loss of diversity, which are common problems in traditional evolutionary algorithms. Through introducing periodic migrations, many Distributed Evolutionary Algorithms (DEAs) have been proposed to improve the balance between exploration and exploitation. However, most of them focus on performing migrations at fixed or probabilistic intervals. In this work, we present a mechanism to estimate the moment of executing the migrations by assessing the loss of diversity of the subpopulations. Another relevant issue is that most studies choose to migrate the best or a random individual. We report a strategy that identifies a migrant individual capable of generating diversity that helps a given subpopulation explore non-visited regions without harming its health. The proposed approach uses an online clustering algorithm to create clouds of good fitness individuals that have been previously migrated. The solution to be migrated must be extracted from a cloud whose population distribution is sufficiently different from the population distribution of the original subpopulation. We called this approach a Diversity-driven Migration Strategy (DDMS). The efficiency of DDMS is experimentally compared against traditional migration strategies (fixed and probabilistic) on the CEC'2014 test suite. Considering the average error values for the objective function, the proposed approach is specially better in 50D and 100D (dimensional) instances. Regarding the diversity, the proposed strategy is better in 100% and about 96% of the test functions in 50D and 100D scenarios, respectively. In general, we have found the DDMS mechanisms to be of considerable benefit, especially in more complex problems such as the ones based on hybrid and composition objective functions.
Keyword:
Distributed evolutionary algorithm
Exploration and exploitation
Migratory policy
Migratory frequency
Online clustering algorithm
TEDA
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
分享收藏Distributed evolutionary algorithms and their models: A survey of the state-of-the-art分布式进化算法及其模型: 最新技术综述
OAAI
OAAI分享收藏Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning
PREAI
分享收藏Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations
PREAI
分享收藏
查看更多内容