Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis

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....

Full description

Bibliographic Details
Main Authors: Jamian, J.J., Abdullah, M.N., Mokhlis, Hazlie, Mustafa, M.W., Bakar, Ab Halim Abu
Format: Article
Published: Hindawi Publishing Corporation 2014
Subjects:
_version_ 1825720079709372416
author Jamian, J.J.
Abdullah, M.N.
Mokhlis, Hazlie
Mustafa, M.W.
Bakar, Ab Halim Abu
author_facet Jamian, J.J.
Abdullah, M.N.
Mokhlis, Hazlie
Mustafa, M.W.
Bakar, Ab Halim Abu
author_sort Jamian, J.J.
collection UM
description 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.
first_indexed 2024-03-06T05:29:33Z
format Article
id um.eprints-11771
institution Universiti Malaya
last_indexed 2024-03-06T05:29:33Z
publishDate 2014
publisher Hindawi Publishing Corporation
record_format dspace
spelling um.eprints-117712019-10-10T02:01:43Z http://eprints.um.edu.my/11771/ Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis Jamian, J.J. Abdullah, M.N. Mokhlis, Hazlie Mustafa, M.W. Bakar, Ab Halim Abu TA Engineering (General). Civil engineering (General) 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. Hindawi Publishing Corporation 2014 Article PeerReviewed Jamian, J.J. and Abdullah, M.N. and Mokhlis, Hazlie and Mustafa, M.W. and Bakar, Ab Halim Abu (2014) Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis. Journal of Applied Mathematics, 2014. pp. 1-14. ISSN 1110-757X, DOI https://doi.org/10.1155/2014/329193 <https://doi.org/10.1155/2014/329193>. http://www.hindawi.com/journals/jam/2014/329193/ http://dx.doi.org/10.1155/2014/329193
spellingShingle TA Engineering (General). Civil engineering (General)
Jamian, J.J.
Abdullah, M.N.
Mokhlis, Hazlie
Mustafa, M.W.
Bakar, Ab Halim Abu
Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title_full Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title_fullStr Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title_full_unstemmed Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title_short Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
title_sort global particle swarm optimization for high dimension numerical functions analysis
topic TA Engineering (General). Civil engineering (General)
work_keys_str_mv AT jamianjj globalparticleswarmoptimizationforhighdimensionnumericalfunctionsanalysis
AT abdullahmn globalparticleswarmoptimizationforhighdimensionnumericalfunctionsanalysis
AT mokhlishazlie globalparticleswarmoptimizationforhighdimensionnumericalfunctionsanalysis
AT mustafamw globalparticleswarmoptimizationforhighdimensionnumericalfunctionsanalysis
AT bakarabhalimabu globalparticleswarmoptimizationforhighdimensionnumericalfunctionsanalysis