An Improved Global Particle Swarm Optimization for Faster Optimization Process
DOI:
https://doi.org/10.11113/jt.v72.3885Keywords:
Particle swarm optimization, global particle swarm optimization, optimizationAbstract
An efficient Global Particle Swarm Optimization (GPSO) is proposed in order to overcome the concern of trapping in the local optimal point especially in high dimensional while using ordinary Particle Swarm Optimization (PSO). GPSO is able to bring all the particles to be closely clumped together faster than PSO. In this paper, an improved GPSO is proposed in order to get a closely clumped particles group faster than using GPSO. The original GPSO is improved by taking into account the global best fitness error and particle fitness clumping size of every iteration. The improved GPSO is simulated by using several two dimension mathematical function and benchmarked with the original GPSO. The improved GPSO is shown to be able to obtain closely clumped particles much more faster than the original GPSO up to 62%. The performances are also evaluated by comparing the standard deviation, average, best particle and worst particles obtained through a 50 independent runs. In term of the four factors mentioned, the improved GPSO performance is shown to be as good of the original GPSO.
References
Ghandi, B. M., Nagarajan, R. and Desa, H. 2010. Real-time System for Facial Emotion Detection Using GPSO Algorithm. Industrial Electronics & Applications (ISIEA), 2010 IEEE Symposium. 40–45.
Ghandi, B. M., Nagarajan, R. and Desa, H. 2010. Facial Emotion Detection Using GPSO and Lucas-Kanade Algorithms. Computer and Communication Engineering (ICCCE), 2010 International Conference 1–6.
Liang, H. L. and Shen, X. M. 2011. Applying Particle Swarm Optimization to Determine the Bandwidth Parameter in Probability Density Estimation. Machine Learning and Cybernetics (ICMLC), 2011 International Conference. 3: 1362–1367.
Qian Y. L., Zhang, H.; Peng, D. G., Huang, C. H. 2012. Fault Diagnosis for Generator Unit Based on RBF Neural Network Optimized by GA-PSO. Natural Computation (ICNC), 2012 Eighth International Conference . 233–236.
Li, X., Liang, X., Ercan, M. F. and Zhou Y. 2009. A New Hybrid Algorithm Based on Collaborative Line Search and Particle Swarm Optimization. Autonomous Robots and Agents, ICARA 2009. 4th International Conference. 486, 489.
Jamian, J. J., Abdullah, M. N., Mokhlis, H., Mustafa M. W. and Bakar , A. H. A. 2014. Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis. Journal of Applied Mathematics. http://dx.doi.org/10.1155/2014/329193.
Zhan, J. P., Yin, Y. J., Guo, C. X. and Wu, Q. H. 2011. Integrated maintenance Scheduling of Generators and Transmission Lines Based on Fast Group Searching Optimizer. Power and Energy Society General Meeting. 1–6.
Minzu, V. and Beldiman, L. 2003. A Parallel Hybrid Metaheuristic for the Single Machine Scheduling Problem. Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on. 134–139.
Lee, J. K. and Park, E..J. 2008. A Fast Gauss-Newton Optimizer for Estimating Human Body Orientation. Engineering in Medicine and Biology Society. 30th Annual International Conference of the IEEE. 1679–1682.
Lee, J. K. and Park, E. J. 2009. A Fast Quaternion-based Orientation Optimizer via Virtual Rotation for Human Motion Tracking. Biomedical Engineering, IEEE Transactions on. 56(5): 1574–1582.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
