Paper Info
Title
A Spark-Based Differential Evolution With Grouping Topology Model For Large-Scale Global Optimization
Abstract
Over the past few years, cloud computing model (e.g., Spark) has aroused huge attention. Differential evolution (DE) has been applied to cloud computing models by a number of researchers for its merits in solving large-scale global optimization problems (LSGO), and remarkable results have been achieved. Moreover, we noticed that a combination of better topology and migration strategy is critical to solve the mentioned problems when DE algorithm acts as an internal optimizer for Spark cloud computing model. However, rare studies have been conducted to combine the combination to enhance the performance of DE algorithm for solving large-scale global optimization problems. Thus, inspired by the mentioned insights, we propose a novel grouping topology model that uses DE variants as internal optimizers to solve LSGO problems, called SgtDE. In SgtDE, population is split into subgroups evenly, and various topology structures are introduced to migrate individuals between and within subgroups. In this paper, five types of DE are adopted as the internal optimizers. By comparing the 20 benchmark functions presented on CEC2010, the results demonstrate that the SgtDE, especially a combination of better topology and migration strategy, exhibits significant performance in applying various DE variants. Thus, the SgtDE can act as the next generation optimizer of the cloud computing platform.
Year
DOI
Venue
2021
10.1007/s10586-020-03124-z
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS
Keywords
DocType
Volume
Differential evolution, Large-scale global optimization, Spark, Grouping topology model, Migration strategy
Journal
24
Issue
ISSN
Citations 
1
1386-7857
1
PageRank 
References 
Authors
0.36
0
5
Name
Order
Citations
PageRank
Zhihui He110.36
Hu Peng24613.63
Jianqiang Chen310.36
Changshou Deng43910.80
Zhijian Wu524718.55