Abstract | ||
---|---|---|
Traditional particle swarm optimization algorithms (PSO) targeted to solve large scale problems are mostly serial, such as CCPSO2, and the computing time is very long in general. Therefore, this paper presents a novel parallel PSO, which explores the usage of new probability distribution functions for the replacement of traditional Gaussian and Cauchy distributions, and the combination of GPSO and LPSO to make use of space exploration and speed up the convergence. As to the implementation of algorithm parallelization, we adopt the Spark platform, which is one of the currently most popular big data processing tools. We make modification to dynamic grouping and multiple calculations, in order to increase the degree of parallelism, reduce the computation time and improve algorithm efficiency as far as possible. Multiple computing refers to that in each single distribution of tasks, one computing node processes the particle position information of multiple algorithms. In the control of space exploration and convergence rate, we present a more efficient method to explore the solution space, which controls the convergence rate to enhance the exploration to a greater extent and also ensures fast convergence rate at the later stage, thus, it not only guarantees the calculation speed, but also improves the optimization effect as more as possible. We used twenty LSGO benchmark functions in CEC'2010 to make experiments, showing that the proposed algorithm could obtain satisfactory results, and for some functions, it outperforms DECC and MLCC. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/ICWS.2016.79 | 2016 IEEE International Conference on Web Services (ICWS) |
Keywords | Field | DocType |
Cooperative co-evolution,parallel,particle swarm optimization,Spark | Particle swarm optimization,Derivative-free optimization,Spark (mathematics),Parallel metaheuristic,Computer science,Meta-optimization,Algorithm,Multi-swarm optimization,Imperialist competitive algorithm,Metaheuristic | Conference |
ISBN | Citations | PageRank |
978-1-5090-2676-0 | 2 | 0.36 |
References | Authors | |
14 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bin Cao | 1 | 85 | 12.64 |
Weiqiang Li | 2 | 2 | 0.36 |
Jianwei Zhao | 3 | 2 | 0.36 |
Shan Yang | 4 | 2 | 0.36 |
Xinyuan Kang | 5 | 21 | 2.32 |
Yingbiao Ling | 6 | 2 | 0.36 |
Zhihan Lu | 7 | 1515 | 136.60 |