Title page for etd-0724115-204133


[Back to Results | New Search]

URN etd-0724115-204133
Author Jui-Chi Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5567 times. Download 5 times.
Department Computer Science and Engineering
Year 2014
Semester 2
Degree Master
Type of Document
Language English
Title A Study on the Performance of Multiple Sub-Swarms for PSO
Date of Defense 2015-07-24
Page Count 85
Keyword
  • Particle swarm optimization
  • multiple sub-swarms
  • bio-inspired computation
  • dynamic migration
  • hierarchical structure
  • Abstract In the past decades, many global optimization algorithms based on biologically-inspired strategies have been developed. Most of them are population-based algorithms and their abilities of adaptive learning have shown they can solve optimization problems effectively. Particle swarm optimization (PSO) is a very popular and common-used strategy among them since it is easily implemented. In the early days, PSO was usually performed on a single swarm. Along with the development of variant PSO technologies, multiple-swarm schemes were also adopted for some purposes such as parallel processing, multimodal optimization and multi-objective optimization. In the thesis, we first revisit and discuss some interesting characteristics of PSO for multiple sub-swarm processing. We then propose a multi-sub-swarm algorithm, in which the original particle swarm is divided into several sub-swarms with the same total size, to investigate the variation of performance with different sub-swarm numbers. The algorithm is very suitable to be parallelized in nature. We then propose a hierarchical PSO strategy called HPSO, which executes the PSO algorithm in hierarchical levels and uses some operations to increase the performance. Different execution structures of HPSO are discussed as well. Furthermore, we propose a dynamic migration mechanism for PSO, which can automatically determine when to migrate a portion of particles from one sub-swarm to its neighbor. Finally, we apply the dynamic migration mechanism on the HPSO to check the effects of combination. By additionally using some operations such as migration, merge and re-initialization, the particles can increase diversity effectively and thus obtain good results. Experiments are also made to show the performance of the proposed approaches.
    Advisory Committee
  • Wen-Yang Lin - chair
  • Chung-Nan Lee - co-chair
  • Chun-Wei Tsai - co-chair
  • Tzung-Pei Hong - advisor
  • Files
  • etd-0724115-204133.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2015-08-24

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys