Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers
Dissertation (MSc)--University of Pretoria, 2019.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2019
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613695723438080 |
|---|---|
| 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 | © 2019 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 (MSc)--University of Pretoria, 2019. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/71725 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:40:14.504Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| 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/71725 The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers Engelbrecht, Andries P. u29489459@tuks.co.za Bosman, Phlippie Rudolph UCTD Optimisation Fitness landscapes Particle swarm optimisers Search behaviour, Exploration, exploitation. Engineering, built environment and information technology theses SDG-09 Dissertation (MSc)--University of Pretoria, 2019. Fitness landscapes facilitate the analysis of optimisation problems in a detailed, yet intuitive manner. Such an analysis can be used to select an appropriate algorithm to solve the problem, based on the strengths and weaknesses of the algorithm. This requires an understanding of the effect of the various fitness landscape characteristics (FLCs) of the problem on the behaviour of the algorithm being considered. The effects of FLCs on the behaviour of particle swarm optimisers (PSOs) is still not well-understood. This dissertation uses a novel measure of PSO behaviour in terms of exploration and exploitation based on the rate of change of the swarm's diversity. The diversity rate-of change (DRoC) measure is shown to be robust to various parameters, and consequently, to be an appropriate measure for quantifying PSO behaviour. Using this DRoC measure to quantify PSO search behaviour, this dissertation then investigates correlations between individual FLCs and the search behaviour of PSOs. Some FLCs, such as search ability, deception, and funnels are found to correlate with PSO search behaviour in an intuitive fashion: when the FLCs indicate that a landscape is easier to solve for a PSO, the PSO tends to converge at a faster rate. The micro ruggedness FLC correlates with PSO search behaviour counterintuitively: although landscapes with more ruggedness at the micro level could be considered harder to solve, they correspond with faster convergence in PSOs, rather than slower. Other FLCs, such as neutrality, macro-ruggedness and gradients, do not correlate significantly with PSO search behaviours. TM2019 bs2026 Computer Science MSc Unrestricted SDG-09: Industry, innovation and infrastructure 2019-10-09T14:23:03Z 2019-10-09T14:23:03Z 19/09/03 2019 Dissertation Bosman, PR 2019, The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/71725> S2019 http://hdl.handle.net/2263/71725 en © 2019 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 University of Pretoria |
| spellingShingle | UCTD Optimisation Fitness landscapes Particle swarm optimisers Search behaviour, Exploration, exploitation. Engineering, built environment and information technology theses SDG-09 The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title | The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title_full | The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title_fullStr | The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title_full_unstemmed | The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title_short | The influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| title_sort | influence of fitness landscape characteristics on the search behaviour of particle swarm optimisers |
| topic | UCTD Optimisation Fitness landscapes Particle swarm optimisers Search behaviour, Exploration, exploitation. Engineering, built environment and information technology theses SDG-09 |
| url | http://hdl.handle.net/2263/71725 |