Journal of Applied Mathematics

Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis

J. J. Jamian, M. N. Abdullah, H. Mokhlis, M. W. Mustafa, and A. H. A. Bakar

Full-text: Open access

Abstract

The Particle Swarm Optimization (PSO) Algorithm is a popular optimization method that is widely used in various applications, due to its simplicity and capability in obtaining optimal results. However, ordinary PSOs may be trapped in the local optimal point, especially in high dimensional problems. To overcome this problem, an efficient Global Particle Swarm Optimization (GPSO) algorithm is proposed in this paper, based on a new updated strategy of the particle position. This is done through sharing information of particle position between the dimensions (variables) at any iteration. The strategy can enhance the exploration capability of the GPSO algorithm to determine the optimum global solution and avoid traps at the local optimum. The proposed GPSO algorithm is validated on a 12-benchmark mathematical function and compared with three different types of PSO techniques. The performance of this algorithm is measured based on the solutions’ quality, convergence characteristics, and their robustness after 50 trials. The simulation results showed that the new updated strategy in GPSO assists in realizing a better optimum solution with the smallest standard deviation value compared to other techniques. It can be concluded that the proposed GPSO method is a superior technique for solving high dimensional numerical function optimization problems.

Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 329193, 14 pages.

Dates
First available in Project Euclid: 2 March 2015

Permanent link to this document
https://projecteuclid.org/euclid.jam/1425305559

Digital Object Identifier
doi:10.1155/2014/329193

Mathematical Reviews number (MathSciNet)
MR3176815

Zentralblatt MATH identifier
07010602

Citation

Jamian, J. J.; Abdullah, M. N.; Mokhlis, H.; Mustafa, M. W.; Bakar, A. H. A. Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis. J. Appl. Math. 2014 (2014), Article ID 329193, 14 pages. doi:10.1155/2014/329193. https://projecteuclid.org/euclid.jam/1425305559


Export citation

References

  • T. Navalertporn and N. V. Afzulpurkar, “Optimization of tile manufacturing process using particle swarm optimization,” Swarm and Evolutionary Computation, vol. 1, no. 2, pp. 97–109, 2011.
  • G. S. Chyan and S. G. Ponnambalam, “Obstacle avoidance control of redundant robots using variants of particle swarm optimization,” Robotics and Computer-Integrated Manufacturing, vol. 28, no. 2, pp. 147–153, 2012.
  • Q. Tang and P. Eberhard, “A PSO-based algorithm designed for a swarm of mobile robots,” Structural and Multidisciplinary Optimization, vol. 44, no. 4, pp. 483–498, 2011.
  • D. N. Jeyakumar, T. Jayabarathi, and T. Raghunathan, “Particle swarm optimization for various types of economic dispatch problems,” International Journal of Electrical Power and Energy Systems, vol. 28, no. 1, pp. 36–42, 2006.
  • Q. Kang, T. Lan, Y. Yan, L. Wang, and Q. Wu, “Group search optimizer based optimal location and capacity of distributed generations,” Neurocomputing, vol. 78, no. 1, pp. 55–63, 2012.
  • J.-Y. Kim, K.-J. Mun, H.-S. Kim, and J. H. Park, “Optimal power system operation using parallel processing system and PSO algorithm,” International Journal of Electrical Power and Energy Systems, vol. 33, no. 8, pp. 1457–1461, 2011.
  • Y. W. Ying, J. Zhou, C. Z. Chao Zhou, Y. W. Wang, H. Q. Qin, and Y. L. Lu, “An improved self-adaptive PSO technique for short-term hydrothermal scheduling,” Expert Systems with Applications, vol. 39, no. 3, pp. 2288–2295, 2012.
  • G. Isazadeh, R.-A. Hooshmand, and A. Khodabakhshian, “Modeling and optimization of an adaptive dynamic load shedding using the ANFIS-PSO algorithm,” Simulation, vol. 88, no. 2, pp. 181–196, 2012.
  • H. Liu, Z. Cai, and Y. Wang, “Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization,” Applied Soft Computing Journal, vol. 10, no. 2, pp. 629–640, 2010.
  • A. Farshidianfar, A. Saghafi, S. M. Kalami, and I. Saghafi, “Active vibration isolation of machinery and sensitive equipment using ${H}_{\infty }$ control criterion and particle swarm optimization method,” Meccanica, vol. 47, no. 2, pp. 437–453, 2012.
  • S. M. Seyedpoor, J. Salajegheh, and E. Salajegheh, “Shape optimal design of materially nonlinear arch dams including dam-water-foundation rock interaction using an improved PSO algorithm,” Optimization and Engineering, vol. 13, no. 1, pp. 79–100, 2012.
  • A. M. El-Zonkoly, “Optimal placement of multi-distributed generation units including different load models using particle swarm optimization,” Swarm and Evolutionary Computation, vol. 1, no. 1, pp. 50–59, 2011.
  • R. J. Kuo and C. Y. Yang, “Simulation optimization using particle swarm optimization algorithm with application to assembly line design,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 605–613, 2011.
  • E. Pekşen, T. Yas, A. Y. Kayman, and C. Özkan, “Application of particle swarm optimization on self-potential data,” Journal of Applied Geophysics, vol. 75, no. 2, pp. 305–318, 2011.
  • W.-T. Pan, “Combining PSO cluster and nonlinear mapping algorithm to perform clustering performance analysis: take the enterprise financial alarming as example,” Quality and Quantity, vol. 45, no. 6, pp. 1291–1302, 2011.
  • L. Goel, D. Gupta, and V. K. Panchal, “Hybrid bio-inspired techniques for land cover feature extraction: a remote sensing perspective,” Applied Soft Computing Journal, vol. 12, no. 2, pp. 832–849, 2012.
  • H. M. Jiang, C. K. Kwong, W. H. Ip, and T. C. Wong, “Modeling customer satisfaction for new product development using a PSO-based ANFIS approach,” Applied Soft Computing Journal, vol. 12, no. 2, pp. 726–734, 2012.
  • J.-W. Li, Y.-C. Chang, C.-P. Chu, and C.-C. Tsai, “A self-adjusting e-course generation process for personalized learning,” Expert Systems with Applications, vol. 39, no. 3, pp. 3223–3232, 2012.
  • V. Vassiliadis and G. Dounias, “Nature-inspired intelligence: a review of selected methods and applications,” International Journal on Artificial Intelligence Tools, vol. 18, no. 4, pp. 487–516, 2009.
  • H. Liu and A. Abraham, “An hybrid fuzzy variable neighborhood particle swarm optimization algorithm for solving quadratic assignment problems,” Journal of Universal Computer Science, vol. 13, no. 7, pp. 1032–1054, 2007.
  • J. Jie, J. Zeng, C. Han, and Q. Wang, “Knowledge-based cooperative particle swarm optimization,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 861–873, 2008.
  • S. M. Morkos and H. A. Kamal, “Optimal tuning of PID controller using adaptive hybrid particle swarm optimization algorithm,” International Journal of Computers, Communications and Control, vol. 7, no. 1, pp. 101–114, 2012.
  • L.-Y. Chuang, S.-W. Tsai, and C.-H. Yang, “Chaotic catfish particle swarm optimization for solving global numerical optimization problems,” Applied Mathematics and Computation, vol. 217, no. 16, pp. 6900–6916, 2011.
  • W.-M. Lin, H.-J. Gow, and M.-T. Tsai, “Hybridizing particle swarm optimization with signal-to-noise ratio for numerical optimization,” Expert Systems with Applications, vol. 38, no. 11, pp. 14086–14093, 2011.
  • M. I. Menhas, M. Fei, L. Wang, and L. Qian, “Real/binary co-operative and co-evolving swarms based multivariable PID controller design of ball mill pulverizing system,” Energy Conversion and Management, vol. 54, no. 1, pp. 67–80, 2012.
  • M. Xi, J. Sun, and W. Xu, “An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 751–759, 2008.
  • A. Nickabadi, M. M. Ebadzadeh, and R. Safabakhsh, “A novel particle swarm optimization algorithm with adaptive inertia weight,” Applied Soft Computing Journal, vol. 11, no. 4, pp. 3658–3670, 2011.
  • J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, Perth, Australia, December 1995.
  • Y. Shi and R. Eberhart, “Modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'98), pp. 69–73, Anchorage, Alaska, May 1998.
  • A. Chatterjee and P. Siarry, “Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization,” Computers and Operations Research, vol. 33, no. 3, pp. 859–871, 2006.
  • A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, “Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240–255, 2004.
  • M. S. Arumugam, G. R. Murthy, M. V. C. Rao, and C. K. Loo, “A novel effective particle swarm optimization like algorithm via extrapolation technique,” in Proceedings of the International Conference on Intelligent and Advanced Systems (ICIAS'07), pp. 516–521, Kuala Lumpur, Malaysia, November 2007.
  • W. Fan, Z. Cui, Y. Chen, and Y. Tan, “Nonlinear time-varying stability analysis of particle swarm optimization,” in Proceedings of the International Conference on Computational Aspects of Social Networks (CASoN'10), pp. 3–6, Taiyuan, China, September 2010.
  • Y.-l. Zheng, L.-h. Ma, L.-y. Zhang, and J.-x. Qian, “Empirical study of particle swarm optimizer with an increasing inertia weight,” in Proceedings of the Congress on Evolutionary Computation (CEC'03), pp. 221–226, Canberra, Australia, 2003.
  • C. Dong, G. Wang, Z. Chen, and Z. Yu, “A method of self-adaptive inertia weight for PSO,” in Proceedings of the International Conference on Computer Science and Software Engineering (CSSE'08), pp. 1195–1198, Hubei, China, December 2008.
  • M. Lin and Z. Hua, “Improved PSO algorithm with adaptive inertia weight and mutation,” in Proceedings of the WRI World Congress on Computer Science and Information Engineering (CSIE'09), pp. 622–625, Los Angeles, Calif, USA, April 2009.
  • W. Lin, C. Jiang, and J. Qian, “The identification research of nonlinear system based on PSO with fuzzy adaptive inertia weight,” in Proceedings of the 5th World Congress on Intelligent Control and Automation (WCICA'04), pp. 267–271, Hangzhou, China, June 2004.
  • Z. Wu and J. Zhou, “A self-adaptive particle swarm optimization algorithm with individual coefficients adjustment,” in Proceedings of the International Conference on Computational Intelligence and Security (CIS'07), pp. 133–136, Heilong Jiang, China, December 2007.
  • T.-Y. Lee and C.-L. Chen, “Unit commitment with probabilistic reserve: an IPSO approach,” Energy Conversion and Management, vol. 48, no. 2, pp. 486–493, 2007.
  • P. J. Angeline, “Using selection to improve particle swarm optimization,” in Proceedings of the IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 84–89, Anchorage, Alaska, USA, May 1998.
  • J. J. Jamian, M. W. Mustafa, H. Mokhlis, and M. N. Abdullah, “Comparative study on distributed generator sizing using three types of particle swarm optimization,” in Proceedings of the 3rd International Conference on Intelligent Systems Modelling and Simulation (ISMS'12), pp. 131–136, Sabah, Malaysia, February 2012. \endinput