Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Particle swarm optimization for constrained multimodal function optimization
Thesis (MSc)--Stellenbosch University, 2024.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2024
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614022912704512 |
|---|---|
| access_status_str | Open Access |
| author | Strelitz, Benjamin Steenveld |
| author2 | Engelbrecht, Andries |
| author_browse | Engelbrecht, Andries Strelitz, Benjamin Steenveld |
| author_facet | Engelbrecht, Andries Strelitz, Benjamin Steenveld |
| author_sort | Strelitz, Benjamin Steenveld |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2024. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/130201 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA en_ZA |
| last_indexed | 2026-06-10T12:45:26.037Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| 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/130201 Particle swarm optimization for constrained multimodal function optimization Strelitz, Benjamin Steenveld Engelbrecht, Andries Stellenbosch University. Faculty of Science. Dept. of Computer Science. Particle swarm optimization Swarm intelligence Algorithms Constrained optimization problems -- Mathematical models UCTD Thesis (MSc)--Stellenbosch University, 2024. ENGLISH ABSTRACT: This thesis investigates the efficiency of particle swarm optimization (PSO) algorithms at finding many feasible global optima for constrained multimodal optimization prob- lems. The proposed approach is the niching migratory multi-swarm optimizer with Deb's comparison criteria (NMMSO-DCC) algorithm. The NMMSO-DCC algorithm uses the same core architecture as the niching migratory multi-swarm optimization (NMMSO) al- gorithm, but uses Deb's comparison criteria as a constraint handling method. Deb's com- parison criteria allows the NMMSO-DCC algorithm to find many feasible global optima for constrained multimodal optimization problems (CMMOPs), whereas the NMMSO algorithm was designed only to find global optima for boundary constrained multimodal optimization problems (MMOPs). The NMMSO algorithm is one of the state-of-the-art multiomodal optimization algorithms, but cannot be used when constraints are placed on the objective function. Thus, the proposed algorithm addresses the inability of the NMMSO algorithm to solve constrained multimodal optimization problems. This study assumes that the objective function to be optimized remains static throughout the search process. This study also assumes that the constraints placed upon the objective func- tion remain static during the search process. All benchmark problems in this study contain boundary constraints. The results indicate that the NMMSO-DCC performs competitively compared to other state-of-the-art constrained multimodal optimization algorithms. The results in terms of success rate are particularly convincing, whereas NMMSO-DCC struggled more with respect to the peak ratio. This means that although the NMMSO-DCC algorithm is able to locate all global optima within a given tolerance level in some of the independent runs, it struggles to do so consistently across multiple independent runs. AFRIKAANSE OPSOMMING: Die tesis ondersoek die doeltreffendheid van algoritrnes vir deeltjieswerrnoptirnering orn verskeie lewensvatbare globale optirnerings vir beperkte rnultirnodale optirneringsprob- lerne te vind. Die voorgestelde benadering is orn die rnigrerende rnulti-swerrnoptirnering rnet die algoritrne van Deb se vergelykingskriteria (NMMSO-DCC) te nis. Die NMMSO- DCC-algoritrne gebruik dieselfde kern-argitektuur as die algoritrne van die nis-rnigrerende rnulti-swerrnoptirnering (NMMSO), rnaar gebruik Deb se vergelykingskriteria as 'n beperk- ende hanteringsrnetode. Deb se vergelykingskriteria rnaak dit rnoontlik vir die NMMSO- DCC-algoritrne orn verskeie uitvoerbare globale optirna vir beperkte rnultirnodale opti- rneringsproblerne te vind, terwyl die NMMSO-algoritrne slegs ontwerp is orn globale op- tirna vir begrensende rnultirnodale optirneringsproblerne te vind. Die NMMSO-algoritrne is een van die rnees gevorderde rnultirnodale optirneringsalgoritrnes, rnaar kan nie ge- bruik word wanneer beperkings op die doelfunksie geplaas word nie. Dus spreek die voorgestelde algoritrne die onverrnoe van die NMMSO-algoritrne aan orn beperkte rnul- tirnodale optirneringsproblerne op te los. Die studie veronderstel dat die doelfunksie wat geoptirneer rnoet word, deur die soekproses staties bly. Die studie veronderstel ook dat die beperkings wat op die doelfunksie geplaas word, deurgaans tydens die soekproses staties bly. Alle toetsproblerne in hierdie studie bevat grensbeperkings. Die resultate dui daarop dat die NMMSO-DCC rnededingend presteer in vergelyking rnet ander gevorderde beperkte rnultirnodale optirneringsalgoritrnes. Die resultate se sukseskoers is besonder oortuigend, terwyl NMMSO-DCC rneer problerne ondervind het rnet die piekverhouding. Dit beteken dat alhoewel die NMMSO-DCC-algoritrne in sornrnige van die onafhanklike lopies al die globale optirna binne 'n gegewe toleransievlak kan opspoor, vind dit nie konsekwent oor veelvuldige onafhanklike lopies plaas nie. Masters 2024-02-25T15:44:54Z 2024-04-26T08:59:13Z 2024-02-25T15:44:54Z 2024-04-26T08:59:13Z 2024-03 Thesis https://scholar.sun.ac.za/handle/10019.1/130201 en_ZA en_ZA Stellenbosch University application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Particle swarm optimization Swarm intelligence Algorithms Constrained optimization problems -- Mathematical models UCTD Strelitz, Benjamin Steenveld Particle swarm optimization for constrained multimodal function optimization |
| title | Particle swarm optimization for constrained multimodal function optimization |
| title_full | Particle swarm optimization for constrained multimodal function optimization |
| title_fullStr | Particle swarm optimization for constrained multimodal function optimization |
| title_full_unstemmed | Particle swarm optimization for constrained multimodal function optimization |
| title_short | Particle swarm optimization for constrained multimodal function optimization |
| title_sort | particle swarm optimization for constrained multimodal function optimization |
| topic | Particle swarm optimization Swarm intelligence Algorithms Constrained optimization problems -- Mathematical models UCTD |
| url | https://scholar.sun.ac.za/handle/10019.1/130201 |
| work_keys_str_mv | AT strelitzbenjaminsteenveld particleswarmoptimizationforconstrainedmultimodalfunctionoptimization |