Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Analysis of the particle swarm optimization algorithm
Dissertation (MEng (Mechanical Enigneering))--University of Pretoria, 2007.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613610906222592 |
|---|---|
| access_status_str | Open Access |
| author2 | Kok, Schalk |
| author_browse | Kok, Schalk |
| author_facet | Kok, Schalk |
| collection | Thesis |
| dc_rights_str_mv | © 2005, 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 | Dissertation (MEng (Mechanical Enigneering))--University of Pretoria, 2007. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/26201 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:38:53.515Z |
| 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/26201 Analysis of the particle swarm optimization algorithm Kok, Schalk Groenwold, Albert A. wilke@tuks.co.za Wilke, Daniel Nicolas No key words available UCTD Dissertation (MEng (Mechanical Enigneering))--University of Pretoria, 2007. Increasing prominence is given to the role of optimization in engineering. The global optimization problem is in particular frequently studied, since this difficult optimization problem is in general intractable. As a result, many a solution technique have been proposed for the global optimization problem, e.g. random searches, evolutionary computation algorithms, taboo searches, fractional programming, etc. This study is concerned with the recently proposed zero-order evolutionary computation algorithm known as the particle swarm optimization algorithm (PSOA). The following issues are addressed: 1. It is remarked that implementation subtleties due to ambiguous notation have resulted in two distinctly different implementations of the PSOA. While the behavior of the respective implementations is markedly different, they only differ in the formulation of the velocity updating rule. In this thesis, these two implementations are denoted by PSOAF1 and PSOAF2 respectively. 2. It is shown that PSOAF1 is observer independent, but the particle search trajectories collapse to line searches in n-dimensional space. In turn, for PSOAF2 it is shown that the particle trajectories are space filling in n-dimensional space, but this implementation suffers from observer dependence. It is also shown that some popular heuristics are possibly of less importance than originally thought; their greatest contribution is to prevent the collapse of particle trajectories to line searches. 3. A novel PSOA formulation, denoted PSOAF1* is then introduced, in which the particle trajectories do not collapse to line searches, while observer independence is preserved. However, the observer independence is only satisfied in a stochastic sense, i.e. the mean objective function value over a large number of runs is independent of the reference frame. Objectivity and effectiveness of the three different formulations are quantified using a popular unimodal and multimodal test set, of which some of the multimodal functions are decomposable. However, the objective functions are evaluated in both the unrotated, decomposable reference frame, and an arbitrary rotated reference frame. 4. Finally, a practical engineering optimization problem is studied. The PSOA is used to find the optimal shape of a cantilever beam. The objective is to find the minimum vertical displacement at the edge point of the cantilever beam. In order to calculate the objective function the finite element method is used. The meshes needed for the linear elastic finite element analysis are generated using an unstructured remeshing strategy. The remeshing strategy is based on a truss structure analogy. Mechanical and Aeronautical Engineering unrestricted 2013-09-07T03:45:32Z 2006-02-01 2013-09-07T03:45:32Z 2005-02-17 2007-02-01 2006-01-31 Dissertation Wilke, D 2005, Analysis of the particle swarm optimization algorithm, MEng dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/26201 > http://hdl.handle.net/2263/26201 http://upetd.up.ac.za/thesis/available/etd-01312006-125743/ © 2005, 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 University of Pretoria |
| spellingShingle | No key words available UCTD Analysis of the particle swarm optimization algorithm |
| title | Analysis of the particle swarm optimization algorithm |
| title_full | Analysis of the particle swarm optimization algorithm |
| title_fullStr | Analysis of the particle swarm optimization algorithm |
| title_full_unstemmed | Analysis of the particle swarm optimization algorithm |
| title_short | Analysis of the particle swarm optimization algorithm |
| title_sort | analysis of the particle swarm optimization algorithm |
| topic | No key words available UCTD |
| url | http://hdl.handle.net/2263/26201 http://upetd.up.ac.za/thesis/available/etd-01312006-125743/ |