Title page for ETD etd-05032006-160549


Document Type Doctoral Thesis
Author Van den Bergh, Frans
Email fvdbergh@gmail.com
URN etd-05032006-160549
Document Title An Analysis of Particle Swarm Optimizers
Degree PhD(Computer Science)
Department Computer Science
Supervisor
Advisor Name Title
Prof A P Engelbrecht
Keywords
  • particle swarm optimization
  • mathematical optimization
  • neural network training
Date 2002-04-14
Availability unrestricted
Abstract
Many scientific, engineering and economic problems involve the optimisation of a set of parameters. These problems include examples like minimising the losses in a power grid by finding the optimal configuration of the components, or training a neural network to recognise images of people's faces. Numerous optimisation algorithms have been proposed to solve these problems, with varying degrees of success. The Particle Swarm Optimiser (PSO) is a relatively new technique that has been empirically shown to perform well on many of these optimisation problems. This thesis presents a theoretical model that can be used to describe the long-term behaviour of the algorithm. An enhanced version of the Particle Swarm Optimiser is constructed and shown to have guaranteed convergence on local minima. This algorithm is extended further, resulting in an algorithm with guaranteed convergence on global minima. A model for constructing cooperative PSO algorithms is developed, resulting in the introduction of two new PSO-based algorithms. Empirical results are presented to support the theoretical properties predicted by the various models, using synthetic benchmark functions to investigate specific properties. The various PSO-based algorithms are then applied to the task of training neural networks, corroborating the results obtained on the synthetic benchmark functions.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00thesis.pdf 2.87 Mb 00:13:15 00:06:49 00:05:58 00:02:59 00:00:15

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.