Modified Particle Swarm Optimization using Nonlinear Decreased Inertia Weight
Abstract
Particle Swarm Optimization (PSO) has demonstrated great performance in various optimization problems. However, PSO has weaknesses, namely premature convergence and easy to get stuck or fall into local optima for complex multimodal problems. One of the causes of these weaknesses is unbalance between exploration and exploitation ability in PSO. This paper proposes a Modified Particle Swarm Optimization (MPSO) using nonlinearly decreased inertia weight called MPSO-NDW to improve the balance. The key idea of the proposed method is to control the period and decreasing rate of exploration-exploitation ability. The investigation with three famous benchmark functions shows that the accuracy, success rate, and convergence speed of the proposed MPSO-NDW is better than the common used PSO with linearly decreased inertia weight or called PSO-LDW
Keywords: particle swarm optimization (PSO), premature convergence, local optima, exploration ability, exploitation ability.
Downloads
References
Kennedy, R.C. Eberhart, Particle Swarm Optimization, Proceeding IEEE International Conference on Neural Networks, pp. 1942-1945, 1995
Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, Proceeding of IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 69-73, 1998
J. Kennedy, R.C. Eberhart, Y. Shi, Swarm Intelligence, San Fransisco: Morgan Kaufman Pubhisher, 2001
A. Chander, A. Chatterjee, P. Siarry, A new social and momentum component adaptive PSO algorithm for image segmentation, Expert System with application, No. 38, pp. 4998-5004, 2011
C.L. Chen, R.M. Jan, T.Y. Lee, C.H. Chen, A novel particle swarm optimization algorithm solution of economic dispatch with valve point loading, Journal of Marine Science and Technology, Vol. 19, No. 1, pp. 43-51, 2011
H. Zhu, C. Zheng, X. Hu, X. Li, Adaptive PSO using random inertia weight and its application in UAV path planning, Proceeding of SPIE, Vol. 7128, pp. 1-5, 2008
K. Tanaka, Y. Murata, Y. Nishimura, Faridah A. Rahman, M. Oka, A. Uchibori. Variable gain type-PID control using PSO for ultrasonic motor. Journal of the Japan Society of Applied Electromagnetics and Mechanics, Vol. 18, No. 3, 118-123, 2011
I.C. Trelea, The particle swarm optimization algorithm: convergence analysis and parameters setting, Information Processing Letters, No. 85, pp. 317-325, 2003
Y. Shi, R. Eberhart, Empirical study of particle swarm optimization, Proceeding of the IEEE Congress on Evolutionary Computation, pp. 1945- 1950, 1999
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
Plagiarism Check
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.
