Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Niching in particle swarm optimization
Thesis (PhD)--University of Pretoria, 2010.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613456990994432 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2010 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PhD)--University of Pretoria, 2010. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/26548 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:36:26.674Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/26548 Niching in particle swarm optimization Engelbrecht, Andries P. lona.schoeman@gmail.com Schoeman, Isabella Lodewina Speciation Particle swarm optimization (PSO) Niching Dynamic UCTD Thesis (PhD)--University of Pretoria, 2010. Optimization forms an intrinsic part of the design and implementation of modern systems, such as industrial systems, communication networks, and the configuration of electric or electronic components. Population-based single-solution optimization algorithms such as Particle Swarm Optimization (PSO) have been shown to perform well when a number of optimal or suboptimal solutions exist. However, some problems require algorithms that locate all or most of these optimal and suboptimal solutions. Such algorithms are known as niching or speciation algorithms. Several techniques have been proposed to extend the PSO paradigm so that multiple optima can be located and maintained within a convoluted search space. A significant number of these implementations are subswarm-based, that is, portions of the swarm are optimized separately. Niches are formed to contain these subswarms, a process that often requires user-specified parameters, as the sizes and placing of the niches are unknown. This thesis presents a new niching technique that uses the vector dot product of the social and cognitive direction vectors to determine niche boundaries. Thus, a separate niche radius is calculated for each niche, a process that requires minimal knowledge of the search space. This strategy differs from other techniques using niche radii where a niche radius is either required to be set in advance, or calculated from the distances between particles. The development of the algorithm is traced and tested extensively using synthetic benchmark functions. Empirical results are reported using a variety of settings. An analysis of the algorithm is presented as well as a scalability study. The performance of the algorithm is also compared to that of two other well-known PSO niching algorithms. To conclude, the vector-based PSO is extended to locate and track multiple optima in dynamic environments. Computer Science unrestricted 2013-09-07T06:33:06Z 2010-09-16 2013-09-07T06:33:06Z 2010-07-22 2010-09-16 2010-07-22 Thesis Schoeman, IL 2010, Niching in particle swarm optimization, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/26548 > B10/537/ag http://hdl.handle.net/2263/26548 http://upetd.up.ac.za/thesis/available/etd-07222010-111453/ © 2010 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf University of Pretoria |
| spellingShingle | Speciation Particle swarm optimization (PSO) Niching Dynamic UCTD Niching in particle swarm optimization |
| title | Niching in particle swarm optimization |
| title_full | Niching in particle swarm optimization |
| title_fullStr | Niching in particle swarm optimization |
| title_full_unstemmed | Niching in particle swarm optimization |
| title_short | Niching in particle swarm optimization |
| title_sort | niching in particle swarm optimization |
| topic | Speciation Particle swarm optimization (PSO) Niching Dynamic UCTD |
| url | http://hdl.handle.net/2263/26548 http://upetd.up.ac.za/thesis/available/etd-07222010-111453/ |