Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Multi-guide particle swarm optimization for many-objective optimization problems
Thesis (MSc)--Stellenbosch University, 2021.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2021
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614018169995264 |
|---|---|
| access_status_str | Open Access |
| author | Steenkamp, Cian |
| author2 | Engelbrecht, A. P. |
| author_browse | Engelbrecht, A. P. Steenkamp, Cian |
| author_facet | Engelbrecht, A. P. Steenkamp, Cian |
| author_sort | Steenkamp, Cian |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2021. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/110568 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:45:21.489Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/110568 Multi-guide particle swarm optimization for many-objective optimization problems Steenkamp, Cian Engelbrecht, A. P. Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Division Computer Science. Optimization problems Swarm intelligence Optimization algorithms Mathematical optimization Computer networks -- Scalability UCTD Thesis (MSc)--Stellenbosch University, 2021. ENGLISH ABSTRACT: The scalability of the multi-guide particle swarm optimization (MGPSO) algorithm, with respect to the number of objectives for a problem, is investigated. Two MGPSO algorithm adaptations are proposed; that is, the partialdominance multi-guide particle swarm optimization (PMGPSO) algorithm and the knee-point driven multi-guide particle swarm optimization (KnMGPSO) algorithm. As a sub-objective, the effect of different archive balance coefficient update strategies for the MGPSO, the PMGPSO, and the KnMGPSO algorithms are investigated. The proposed algorithms attempt to address the scalability limitations associated with a certain component of the MGPSO algorithm. This study does not consider scalability with respect to the number of decision variables. This study assumes a static search space; that is, where the number of objectives remains fixed throughout the optimization. This study also assumes that each objective remains static throughout the search process. This study also considers only problems with boundary constraints. The results indicate that the MGPSO algorithm scaled to many-objectives competitively compared to other state-of-the-art many-objective optimization algorithms. The results were unexpected because the MGPSO algorithm uses the Pareto-dominance relation, which is known to degrade as the number of objectives increases. The proposed PMGPSO and KnMGPSO algorithms also scaled competitively, however, these algorithms were not superior to the MGPSO algorithm. The investigated dynamic archive balance coefficient update strategies did not improve the performance of the MGPSO, the PMGPSO, or the KnMGPSO algorithms. Keywords: Multi-guide particle swarm optimization, particle swarm optimization, many-objective optimization, scalability AFRIKAANSE OPSOMMING: Geen Afrikaanse opsomming beskikbaar. Masters 2021-06-07T13:55:23Z 2021-06-07T13:55:23Z 2021-03 Thesis http://hdl.handle.net/10019.1/110568 en_ZA Stellenbosch University xv, 409 pages application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Optimization problems Swarm intelligence Optimization algorithms Mathematical optimization Computer networks -- Scalability UCTD Steenkamp, Cian Multi-guide particle swarm optimization for many-objective optimization problems |
| title | Multi-guide particle swarm optimization for many-objective optimization problems |
| title_full | Multi-guide particle swarm optimization for many-objective optimization problems |
| title_fullStr | Multi-guide particle swarm optimization for many-objective optimization problems |
| title_full_unstemmed | Multi-guide particle swarm optimization for many-objective optimization problems |
| title_short | Multi-guide particle swarm optimization for many-objective optimization problems |
| title_sort | multi guide particle swarm optimization for many objective optimization problems |
| topic | Optimization problems Swarm intelligence Optimization algorithms Mathematical optimization Computer networks -- Scalability UCTD |
| url | http://hdl.handle.net/10019.1/110568 |
| work_keys_str_mv | AT steenkampcian multiguideparticleswarmoptimizationformanyobjectiveoptimizationproblems |