Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Methods of enhancing the MOO CEM algorithm
Thesis (MEng)--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_ | 1867614021313626112 |
|---|---|
| access_status_str | Open Access |
| author | Trankle, Veronique |
| author2 | Bekker, James F. |
| author_browse | Bekker, James F. Trankle, Veronique |
| author_facet | Bekker, James F. Trankle, Veronique |
| author_sort | Trankle, Veronique |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MEng)--Stellenbosch University, 2021. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/109845 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:45:24.995Z |
| 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/109845 Methods of enhancing the MOO CEM algorithm Trankle, Veronique Bekker, James F. Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Optimisation Multi-objective optimisation Cross-entropy method UCTD Thesis (MEng)--Stellenbosch University, 2021. ENGLISH ABSTRACT: Optimisation refers to solving a problem as accurately as possible while making the most effective use of the available resources. Whilesome problems may have a single best solution, problems with more than one objective often do not have a single optimal solution. These types of problems are known as multi-objective problems. Improving the performance of multi-objective optimisation algorithms, both interms of accuracy and execution time, is an active topic of research,with great emphasis being placed on computational efficiency. The MOO CEM algorithm was developed as an alternative algorithmto solve multi-objective optimisation problems accurately and efficiently. However, the algorithm has a number of limitations. This study explores methods to improve and enhance the existing MOOCEM algorithm. These areas of improvement include: improving the sampling method of the algorithm and enhancing the algorithm by adding functionality to solve constrained problems and problems with more than two objective functions. Following a thorough literature study of appropriate techniques, two methods of sampling improvement were identified: the Beta distribution and the use of covariance of the decision variables. In terms of solving constrained problems, two methods were evaluated: the elimination method and the dynamic penalty method. The ENS-SSalgorithm was selected as the ranking and selection method, enabling the algorithm to sort (and thereby solve) problems with more than three objectives.The proposed improved and enhanced algorithms were tested individually on a number of benchmark problems. Pareto-compliant performance indicators were used to evaluate the performance of the algorithms and, where possible, statistical tests were conducted to compare the performances to that of the original MOO CEM algorithm. It was observed that the use of the Beta distribution improved the performance of the algorithm, while using covariance did not.Adding the constraint and multi-dimensional ranking functionality yielded positive results. Following the outcome of the tests, a final algorithm was proposed,incorporating the successful elements of the study. The final algorithm is relatively simple to implement and improves and expands the functionality of the original MOO CEM algorithm. AFRIKAANSE OPSOMMING: Raadpleeg teks vir opsomming Masters 2021-02-12T08:23:43Z 2021-04-21T14:28:42Z 2021-02-12T08:23:43Z 2021-04-21T14:28:42Z 2021-03 Thesis http://hdl.handle.net/10019.1/109845 en_ZA Stellenbosch University 136 pages application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Optimisation Multi-objective optimisation Cross-entropy method UCTD Trankle, Veronique Methods of enhancing the MOO CEM algorithm |
| title | Methods of enhancing the MOO CEM algorithm |
| title_full | Methods of enhancing the MOO CEM algorithm |
| title_fullStr | Methods of enhancing the MOO CEM algorithm |
| title_full_unstemmed | Methods of enhancing the MOO CEM algorithm |
| title_short | Methods of enhancing the MOO CEM algorithm |
| title_sort | methods of enhancing the moo cem algorithm |
| topic | Optimisation Multi-objective optimisation Cross-entropy method UCTD |
| url | http://hdl.handle.net/10019.1/109845 |
| work_keys_str_mv | AT trankleveronique methodsofenhancingthemoocemalgorithm |