Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Set-Based Particle Swarm Optimization
Dissertation (MSc)--University of Pretoria, 2016.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613616694362112 |
|---|---|
| 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 | © 2016 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, 2016. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/55834 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:38:58.622Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| 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/55834 Set-Based Particle Swarm Optimization Engelbrecht, Andries P. Langeveld, Joost UCTD Particle swarm optimization Swarm intelligence Computational intelligence Discrete optimization Engineering, built environment and information technology theses SDG-08 Engineering, built environment and information technology theses SDG-09 Dissertation (MSc)--University of Pretoria, 2016. Particle swarm optimization (PSO) algorithms have been successfully applied to discrete-valued optimization problems. However, in many cases the algorithms have been tailored specifically for the problem at hand. This study proposes a generic set-based particle swarm optimization algorithm, called SBPSO, for use on discrete-valued optimization problems that can be formulated as set-based problems. The performance of the SBPSO is then evaluated on two different discrete optimization problems: the multidimensional knapsack problem (MKP) and the feature selection problem (FSP) from machine learning. In both cases, the SBPSO is compared to three other discrete PSO algorithms from literature. On the MKP, the SBPSO is shown to outperform, with statistical significance, the other algorithms. On the FSP and using a k-nearest neighbor classifier, the SBPSO is shown to outperform, with statistical significance, the other algorithms. When a Gaussian Naive Bayes or a J48 decision tree classifier is used, no algorithm can be shown to outperform on the FSP. bs2026 Computer Science MSc Unrestricted SDG-08: Decent work and economic growth SDG-09: Industry, innovation and infrastructure 2016-07-14T07:12:31Z 2016-07-14T07:12:31Z 2016-04-19 2016 Dissertation Langeveld, J 2016, Set-Based Particle Swarm Optimization, MSc Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/55834> A2016 http://hdl.handle.net/2263/55834 en © 2016 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 Particle swarm optimization Swarm intelligence Computational intelligence Discrete optimization Engineering, built environment and information technology theses SDG-08 Engineering, built environment and information technology theses SDG-09 Set-Based Particle Swarm Optimization |
| title | Set-Based Particle Swarm Optimization |
| title_full | Set-Based Particle Swarm Optimization |
| title_fullStr | Set-Based Particle Swarm Optimization |
| title_full_unstemmed | Set-Based Particle Swarm Optimization |
| title_short | Set-Based Particle Swarm Optimization |
| title_sort | set based particle swarm optimization |
| topic | UCTD Particle swarm optimization Swarm intelligence Computational intelligence Discrete optimization Engineering, built environment and information technology theses SDG-08 Engineering, built environment and information technology theses SDG-09 |
| url | http://hdl.handle.net/2263/55834 |