On a hybrid particle swarm optimization algorithm

Singh, Sharandeep; Singh, Narinder; Singh, S.B.

International Journal of Advanced and Applied Sciences

Int. j. adv. appl. sci.

EISSN: 2313-3724

Print ISSN: 2313-626X

Volume 3, Issue 12 (December 2016), Pages: 96-105

Title: On a hybrid particle swarm optimization algorithm

Author(s): Sharandeep Singh *, Narinder Singh, S. B. Singh

Affiliation(s):

Department of Mathematics, Punjabi University, Patiala, Punjab 147002, India

https://doi.org/10.21833/ijaas.2016.12.013

Full Text - PDF XML

Abstract:

The research on proposing various variants of Particle Swarm Optimization Technique is continued for last several decades. Efforts are being made to develop a most efficient algorithm. In this paper a newly developed Hybrid Particle Swarm Optimization Algorithm. (It will be known as PARIPSO) has been proposed. This algorithm has been constructed by taking contribution of gbest as 65% and contribution of pbest as 35% which is novel philosophy to update velocity equation. The proposed algorithm has been tested on several benchmark problems. The results thus obtained have been compared with those obtained using Standard Particle Swarm Optimization (SPSO) and Mean Particle Swarm Optimization (MPSO). On the basis of results obtained it is concluded that the proposed algorithm performs better than SPSO and MPSO in most of the cases in the terms of efficiency, time computation, reliability, accuracy and stability.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Keywords: Inertia Constant, Gbest and Pbest Performance, Velocity updating

Article History: Received 18 August 2016, Received in revised form 10 November 2016, Accepted 13 December 2016

Digital Object Identifier: https://doi.org/10.21833/ijaas.2016.12.013

Citation:

Singh S, Singh N, and Singh SB (2016). On a hybrid particle swarm optimization algorithm. International Journal of Advanced and Applied Sciences, 3(12): 96-105

http://www.science-gate.com/IJAAS/V3I12/Singh.html

References:

Clerc M (1999). The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In the Proceedings of the 1999 Congress on Evolutionary Computation (CEC '99), IEEE, 3. https://doi.org/10.1109/CEC.1999.785513

Deep K and Bansal JC (2009). Mean particle swarm optimisation for function optimisation. International Journal of Computational Intelligence Studies, 1(1): 72-92. https://doi.org/10.1504/IJCISTUDIES.2009.025339

Ghatei S, Khajei RP, Maman MS and Meybodi MR (2012). A modified PSO using great deluge algorithm for optimization. Journal of Basic and Applied Scientific Research, 2(2): 1362-1367.

Kennedy J and Eberhart RC (1995). Particle Swarm optimization. In the Proceedings of IEEE International Conference on Neural Networks. https://doi.org/10.1109/ICNN.1995.488968 https://doi.org/10.1109/ICNN.1995.488968

Kennedy J, Kennedy JF, Eberhart RC, and Shi Y (2001). Swarm intelligence. 1st Edition, Morgan Kaufmann Publishers, USA.

Labed S, Gherboudj A, and Chikhi S (2011). A modified hybrid particle swarm optimization algorithm for multidimensional knapsack problem. Journal of Theoretical and Applied Information Technology, 39(2): 11-16.

Murugesan KM and Palaniswami S (2012). Hybrid exponential particle swarm optimization k-means algorithm for efficient image segmentation. Journal of Computer Science, 8(11): 1874-1879. https://doi.org/10.3844/jcssp.2012.1874.1879

Niu B, Zhu Y, He X, and Wu H (2007). MCPSO: A multi-swarm cooperative particle swarm optimizer. Applied Mathematics and Computation, 185(2): 1050-1062. https://doi.org/10.1016/j.amc.2006.07.026

Pant M, Radha T, and Singh VP (2007). A new particle swarm optimization with quadratic interpolation. In the International Conference on Computational Intelligence and Multimedia Applications, IEEE, 1: 55-60. https://doi.org/10.1109/iccima.2007.95

Shi Y and Eberhart R (1998). A modified particle swarm optimizer. In the IEEE International Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence: 69-73. https://doi.org/10.1109/icec.1998.699146

Singh N and Singh SB (2011). One Half Global Best Position Particle Swarm Optimization. International Journal of Scientific and Engineering Research, 2(8): 1-10.

Singh N and Singh SB (2012). Personal Best Position Particle Swarm Optimization. Journal of Applied Computer Science and Mathematics, 12(6): 69-76.

Singh N, Singh S, and Singh SB (2012). HPSO: A New Version of Particle Swarm Optimization. Journal of Artificial Intelligence, 3(3): 123-134,

Yadav A and Deep K (2012). A New Disc Based Particle Swarm Optimization. In the Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS '11), Springer India: 23-30. https://doi.org/10.1007/978-81-322-0487-9_3