Distributed Differential Evolution Based on Adaptive Mergence and Split for Large-Scale Optimization
Lists
Only you see this
Abstract
Nowadays, large-scale optimization problems are ubiquitous in many research fields. To deal with such problems efficiently, this paper proposes a distributed differential evolution with adaptive mergence and split (DDE-AMS) on subpopulations. The novel mergence and split operators are designed to make full use of limited population resource, which is important for large-scale optimization. They are adaptively performed based on the performance of the subpopulations. During the evolution, once a subpopulation finds a promising region, the current worst performing subpopulation will merge into it. If the merged subpopulation could not continuously provide competitive solutions, it will be split in half. In this way, the number of subpopulations is adaptively adjusted and better performing subpopulations obtain more individuals. Thus, population resource can be adaptively arranged for subpopulations during the evolution. Moreover, the proposed algorithm is implemented with a parallel master-slave manner. Extensive experiments are conducted on 20 widely used large-scale benchmark functions. Experimental results demonstrate that the proposed DDE-AMS could achieve competitive or even better performance compared with several state-of-the-art algorithms. The effects of DDE-AMS components, adaptive behavior, scalability, and parameter sensitivity are also studied. Finally, we investigate the speedup ratios of DDE-AMS with different computation resources.
BibTeX
@article{ge2018distributed,
author = {Yong-Feng Ge and Wei-Jie Yu and Ying Lin and Yue-Jiao Gong and Zhi-Hui Zhan and Wei-Neng Chen and Jun Zhang},
title = {{Distributed Differential Evolution Based on Adaptive Mergence and Split for Large-Scale Optimization}},
journal = {IEEE Trans. Cybernetics},
year = {2018},
doi = {10.1109/tcyb.2017.2728725},
}Loading related content...