SparkCUDE: a spark-based differential evolution for large-scale global optimisation. (2017)

• Record Type: Journal Article
• Authors: Peng, Hu; Tan, Xujie; Deng, Changshou; Peng, Shunxu
• Is Part Of: International journal of high performance systems architecture. Volume 7:Number 4(2017)
• Page Start: 211
• Page End: 222
• Publication Date: 2017
• Subjects: differential evolution -- DE -- large-scale global optimisation -- spark -- migration strategy; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

Differential evolution (DE) is one of the efficient evolutionary algorithms over larger-scale global optimisation problems. Recently, the new cloud computing models (such as Spark) have drawn attentions to deal with larger-scale global optimisation problems. Spark provides effective support for iterative algorithms. However, we have noted that simultaneous combination of the excellent DE variant and the improved spark computing model to enhance the optimisation performance and reduce the computation times has not exploited. In this paper, we propose a Spark-based DE algorithm for larger-scale global optimisation problems, called SparkCUDE, in which the Spark computation model with ring topology is introduced and the CUDE algorithm is employed as the internal optimiser. The original CUDE was proposed in our previous work, in which uniform local search enhances exploitation ability and the commensal learning is proposed to adaptively select optimal mutation strategy and parameter setting simultaneously under the same criteria. Experimental studies are conducted on the benchmark functions of CEC2010 on large-scale global optimisation. Comprehensive experiments demonstrate the effectiveness and efficiency of the proposed approach.