TIIS (Çѱ¹ÀÎÅͳÝÁ¤º¸ÇÐȸ)
Current Result Document : 1 / 4
´ÙÀ½°Ç
ÇѱÛÁ¦¸ñ(Korean Title) |
A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark |
¿µ¹®Á¦¸ñ(English Title) |
A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark |
ÀúÀÚ(Author) |
Debin Fan
Jaewan Lee
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13 NO. 12 PP. 5972 ~ 5989 (2019. 12) |
Çѱ۳»¿ë (Korean Abstract) |
|
¿µ¹®³»¿ë (English Abstract) |
With the onset of the big data age, data is growing exponentially, and the issue of how to optimize large-scale data processing is especially significant. Large-scale global optimization (LSGO) is a research topic with great interest in academia and industry. Spark is a popular cloud computing framework that can cluster large-scale data, and it can effectively support the functions of iterative calculation through resilient distributed datasets (RDD). In this paper, we propose a hybrid mechanism of particle swarm optimization (PSO) and differential evolution (DE) algorithms based on Spark (SparkPSODE). The SparkPSODE algorithm is a parallel algorithm, in which the RDD and island models are employed. The island model is used to divide the global population into several subpopulations, which are applied to reduce the computational time by corresponding to RDD¡¯s partitions. To preserve population diversity and avoid premature convergence, the evolutionary strategy of DE is integrated into SparkPSODE. Finally, SparkPSODE is conducted on a set of benchmark problems on LSGO and show that, in comparison with several algorithms, the proposed SparkPSODE algorithm obtains better optimization performance through experimental results.
|
Å°¿öµå(Keyword) |
Particle Swarm Optimization
Differential Evolutio
Large-scale optimization
Cloud Computing
Resilient Distributed Datasets
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|