Title page for ETD etd-02192004-143003


Document Type Master's Dissertation
Author Brits, Riaan
URN etd-02192004-143003
Document Title Niching strategies for particle swarm optimization
Degree Master of Science
Department Computer Science
Supervisor
Advisor Name Title
Dr F van den Bergh
Prof AP Engelbrecht
Keywords
  • niching
  • computational intelligence
  • particle swarm optimization
Date 2002-11-30
Availability unrestricted
Abstract
Evolutionary algorithms and swarm intelligence techniques have been shown to

successfully solve optimization problems where the goal is to find a single

optimal solution. In multimodal domains where the goal is the locate multiple

solutions in a single search space, these techniques fail.

Niching algorithms extend existing global optimization algorithms to locate

and maintain multiple solutions concurrently.

In this thesis, strategies are developed that utilize the unique characteristics

of the particle swarm optimization algorithm to perform niching. Shrinking topological

neighborhoods and optimization with multiple subswarms are used to identify

and stably maintain niches. Solving systems of equations and multimodal functions

are used to demonstrate the effectiveness of the new algorithms.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00front.pdf 226.70 Kb 00:01:02 00:00:32 00:00:28 00:00:14 00:00:01
  01chapter1.pdf 143.25 Kb 00:00:39 00:00:20 00:00:17 00:00:08 < 00:00:01
  02chapter2.pdf 437.96 Kb 00:02:01 00:01:02 00:00:54 00:00:27 00:00:02
  03chapter3.pdf 402.69 Kb 00:01:51 00:00:57 00:00:50 00:00:25 00:00:02
  04chapter4.pdf 513.73 Kb 00:02:22 00:01:13 00:01:04 00:00:32 00:00:02
  05chapter5.pdf 562.18 Kb 00:02:36 00:01:20 00:01:10 00:00:35 00:00:02
  06chapter6.pdf 286.32 Kb 00:01:19 00:00:40 00:00:35 00:00:17 00:00:01
  07chapter7.pdf 218.19 Kb 00:01:00 00:00:31 00:00:27 00:00:13 00:00:01
  08references.pdf 167.18 Kb 00:00:46 00:00:23 00:00:20 00:00:10 < 00:00:01

Browse All Available ETDs by ( Author | Department )

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