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....
Main Authors: | , , , , |
---|---|
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 |