Two New Parallel Algorithms Based on QPSO

Abstract:

Based on the analysis of classical particle swarm optimization (PSO) algorithm, we adopted Sun’s theory that has the behavior of quantum particle swarm optimization (QPSO) algorithm, by analyzing the algorithm natural parallelism and combined with parallel computer high-speed parallelism, we put forward a new parallel with the behavior of quantum particle swarm optimization (PQPSO) algorithm. On this basis, introduced the island model, relative to the fine-grained has two quantum behavior of particle swarm,m optimization algorithm, the proposed two kinds of coarse-grained parallel based on multiple populations has the behavior of quantum particle swarm optimization (QPSO) algorithm. Finally under the environment of MPI parallel machine using benchmark functions to do the numerical test, and a comparative analysis with other optimization algorithms. Results show that based on the global optimal value is superior to the exchange of data based on local optimum values of exchange, but in the comparison of time is just the opposite.

• Periodical: Applied Mechanics and Materials (Volume 743)
• Pages: 325-332
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.743.325
• Online since: March 2015
• Authors: Yu Xia Qian*, K. Dong, X.N. Zhang
• Keywords: Island Model, Parallel, Particle Swarm, Qquantum

References

[1] Others: J. Kennedy and R. Eberhart, Particle Swarm Optimization, Proc. IEEE Conf. On Neural Network, 1942-1948 (1995).

[2] Others: Y. Shi and R. Eberhart, Empirical study of particle swarm optimization, Proc. Congress on Evolutionary Computation, 1945-1950 (1999).

[3] Periodicals: M. Clerc and J. Kennedy, The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space, IEEE Trans on Evolutionary Computation, vol. 6, no. 1, pp.58-73 (2002).

DOI: 10.1109/4235.985692

[4] Others: Jun Sun and Wenbo Xu, Particle Swarm Optimization with Particles Having Quantum Behaviour, IEEE Congress. Evolutionary Computation (2004).

DOI: 10.1109/cec.2004.1330875

[5] Others: K.E. Parsopoulos and M.N. Vrahatis, Particle swarm optimization method for constrained optimization problems, Intelligent Technologies-Theory and Application, 214-220 (2002).

[6] Others: J.F. Schutte,　J.A. Reinbolt, B.J. Fregly, R.T. Haftka, A.D. George Parallel Global Optimization with the Particle Swarm Algorithm.

DOI: 10.1002/nme.1149

[7] Jianchao Zeng, Jing Jie , ZhiHua Cui . particle swarm algorithm . The first edition, Beijing: Science Press, (2004).

[8] Zhihui Du. High performance computing parallel programming technology - the MPI parallel programming. The first edition. Tsinghua university press, (2001).