Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems
Thesis (MEng)--Stellenbosch University, 2014.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613853644226560 |
|---|---|
| access_status_str | Open Access |
| author | Scholtz, Esmarie |
| author2 | Bekker, James F. |
| author_browse | Bekker, James F. Scholtz, Esmarie |
| author_facet | Bekker, James F. Scholtz, Esmarie |
| author_sort | Scholtz, Esmarie |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MEng)--Stellenbosch University, 2014. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/86601 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:42:44.343Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| 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/86601 A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems Scholtz, Esmarie Bekker, James F. Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Computer algorithms Metaheuristic MOO-CEM Dissertations -- Industrial engineering Theses -- Industrial engineering UCTD Thesis (MEng)--Stellenbosch University, 2014. ENGLISH ABSTRACT: The cross-entropy method for multi-objective optimisation (MOO CEM) was recently introduced by Bekker & Aldrich (2010) and Bekker (2012). Results presented by both show great promise. The MOO CEM assumes that decision variables are independent. As a consequence, the question arises: under which circumstances would an algorithm that accounts for relationships between decision variables outperform the MOO CEM? Two algorithms reported to account for relationships between decision variables, the multi-objective covariance matrix adaptation evolution strategy (MOCMA- ES) and Pareto di erential evolution (PDE), are selected for comparison. In addition, two hybrid algorithms (Hybrid 1 and Hybrid 2) based on the MOO CEM are created. These ve algorithms are applied to a set of 46 continuous problems, six instances of the mission-ready resource (MRR) problem, and three instances of a dynamic, stochastic bu er allocation problem (BAP). Performance is measured using the hypervolume indicator and Mann-Whitney U-tests. One of the primary ndings is that accounting for relationships between decision variables is bene cial when solving small to medium-sized problems. In these cases, the MO-CMA-ES typically outperforms the other algorithms. However, on large problems, Hybrid 1 and the MOO CEM typically perform best. AFRIKAANSE OPSOMMING: Die kruis-entropie metode vir meerdoelige optimering (MOO CEM) is onlangs deur Bekker & Aldrich (2010) en Bekker (2012) bekendgestel. Hul resultate is belowend. Die MOO CEM neem aan dat besluitnemingsveranderlikes onafhanklik is van mekaar. Gevolglik ontstaan die vraag: onder watter omstandighede sal 'n optimeringsalgoritme wat moontlike verhoudings tussen besluitnemingsveranderlikes in ag neem, beter vaar as die MOO CEM? Twee bestaande algoritmes, beide gerapporteer vir hul vermo e om moontlike verhoudings tussen besluitnemingsveranderlikes in ag te neem, naamlik die meerdoelige optimering kovariansiematriksaanpassing-evolusiestrategie (MO-CMA-ES) en Pareto afgeleide evolusie (PDE), word met die MOO CEM vergelyk. Twee nuwe hibriedalgoritmes (Hibried 1 en Hibried 2) word ook ter wille van di e vergelyking geskep. Die vyf algoritmes word op 'n stel van 46 kontinue probleme, ses statiese kombinatoriese gevalle en drie dinamies, stogastiese gevalle toegepas. Die prestasie van die algoritmes word deur middel van die hipervolume-aanwyser en Mann-Whitney U-toetse gemeet. 'n Prim^ere bevinding is dat dit voordelig is om moontlike verhoudings tussen besluitnemingsveranderlikes in ag te neem wanneer klein na medium-grootte probleme opgelos word. Vir hierdie gevalle presteer die MO-CMA-ES tipies beter as die ander algoritmes. Vir groot probleme presteer Hibried 1 en die MOO CEM beter as die ander algoritmes. National Research Foundation 2014-04-16T17:30:19Z 2014-04-16T17:30:19Z 2014-04 Thesis http://hdl.handle.net/10019.1/86601 en_ZA Stellenbosch University 253 p. : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Computer algorithms Metaheuristic MOO-CEM Dissertations -- Industrial engineering Theses -- Industrial engineering UCTD Scholtz, Esmarie A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title | A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title_full | A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title_fullStr | A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title_full_unstemmed | A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title_short | A comparative study on the value of accounting for possible relationships between decision variables when solving multi-objective problems |
| title_sort | comparative study on the value of accounting for possible relationships between decision variables when solving multi objective problems |
| topic | Computer algorithms Metaheuristic MOO-CEM Dissertations -- Industrial engineering Theses -- Industrial engineering UCTD |
| url | http://hdl.handle.net/10019.1/86601 |
| work_keys_str_mv | AT scholtzesmarie acomparativestudyonthevalueofaccountingforpossiblerelationshipsbetweendecisionvariableswhensolvingmultiobjectiveproblems AT scholtzesmarie comparativestudyonthevalueofaccountingforpossiblerelationshipsbetweendecisionvariableswhensolvingmultiobjectiveproblems |