An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems
碩士 === 亞東技術學院 === 資訊與通訊工程研究所 === 101 === In this paper, an improved particle swarm optimizer algorithm is proposed for solving single-objective numerical optimization problems. The proposed method can add breadth and depth of search capability. In general, particle swarm optimization algorithm utili...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/33293790769072323018 |
id |
ndltd-TW-100OIT07650019 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-100OIT076500192016-05-22T04:33:03Z http://ndltd.ncl.edu.tw/handle/33293790769072323018 An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems 改良型粒子群最佳化演算法於數值最佳化問題的應用 Chen, Po-Han 陳泊翰 碩士 亞東技術學院 資訊與通訊工程研究所 101 In this paper, an improved particle swarm optimizer algorithm is proposed for solving single-objective numerical optimization problems. The proposed method can add breadth and depth of search capability. In general, particle swarm optimization algorithm utilizes entire swarm to search optimal solution in solution space. Once a particle fall into local optimal, the others will be clustered to search around this particle. It will reduce particles’ exploring capability. In order to improve traditional PSO, four mechanisms are proposed. First, grouping mechanism is joined to randomly divide the swarm into two sub-swarms. It can avoid all particles fall into a local optimum. Second, in order to enhance particles’ exploring capability a new particle movement mechanism is involved. Third, in order to speed up solution searching procedure, an information sharing mechanism for two sub-swarms is also proposed. Finally, the global best particle will be mutated for increasing the chance to escape from local optimum. In the experiments, 25 test functions of CEC 2005 are used to compare the proposed method with the recent PSO works. From the results, it can be observed that the proposed method can find better solutions than other PSO variants for solving most test function. The proposed method can quickly exploration to a better solution than related works. Hsieh, Sheng-Ta 謝昇達 2013 學位論文 ; thesis 77 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 亞東技術學院 === 資訊與通訊工程研究所 === 101 === In this paper, an improved particle swarm optimizer algorithm is proposed for solving single-objective numerical optimization problems. The proposed method can add breadth and depth of search capability. In general, particle swarm optimization algorithm utilizes entire swarm to search optimal solution in solution space. Once a particle fall into local optimal, the others will be clustered to search around this particle. It will reduce particles’ exploring capability.
In order to improve traditional PSO, four mechanisms are proposed. First, grouping mechanism is joined to randomly divide the swarm into two sub-swarms. It can avoid all particles fall into a local optimum. Second, in order to enhance particles’ exploring capability a new particle movement mechanism is involved. Third, in order to speed up solution searching procedure, an information sharing mechanism for two sub-swarms is also proposed. Finally, the global best particle will be mutated for increasing the chance to escape from local optimum.
In the experiments, 25 test functions of CEC 2005 are used to compare the proposed method with the recent PSO works. From the results, it can be observed that the proposed method can find better solutions than other PSO variants for solving most test function. The proposed method can quickly exploration to a better solution than related works.
|
author2 |
Hsieh, Sheng-Ta |
author_facet |
Hsieh, Sheng-Ta Chen, Po-Han 陳泊翰 |
author |
Chen, Po-Han 陳泊翰 |
spellingShingle |
Chen, Po-Han 陳泊翰 An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
author_sort |
Chen, Po-Han |
title |
An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
title_short |
An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
title_full |
An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
title_fullStr |
An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
title_full_unstemmed |
An Improved Particle Swarm Optimizer For Solving Numerical Optimization Problems |
title_sort |
improved particle swarm optimizer for solving numerical optimization problems |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/33293790769072323018 |
work_keys_str_mv |
AT chenpohan animprovedparticleswarmoptimizerforsolvingnumericaloptimizationproblems AT chénpōhàn animprovedparticleswarmoptimizerforsolvingnumericaloptimizationproblems AT chenpohan gǎiliángxínglìziqúnzuìjiāhuàyǎnsuànfǎyúshùzhízuìjiāhuàwèntídeyīngyòng AT chénpōhàn gǎiliángxínglìziqúnzuìjiāhuàyǎnsuànfǎyúshùzhízuìjiāhuàwèntídeyīngyòng AT chenpohan improvedparticleswarmoptimizerforsolvingnumericaloptimizationproblems AT chénpōhàn improvedparticleswarmoptimizerforsolvingnumericaloptimizationproblems |
_version_ |
1718274147456385024 |