Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics
Thesis (PhD)--University of Pretoria, 2015.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613469453320192 |
|---|---|
| access_status_str | Open Access |
| author2 | Yadavalli, Venkata S. Sarma |
| author_browse | Yadavalli, Venkata S. Sarma |
| author_facet | Yadavalli, Venkata S. Sarma |
| collection | Thesis |
| dc_rights_str_mv | © 2015 University of Pretoria |
| description | Thesis (PhD)--University of Pretoria, 2015. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/43789 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:38.728Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| 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/43789 The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics Yadavalli, Venkata S. Sarma Engelbrecht, Andries P. Kendall, Graham Grobler, Jacomine Optimization UCTD Thesis (PhD)--University of Pretoria, 2015. Meta-heuristics have already been used extensively for the successful solution of a wide range of real world problems. A few industrial engineering examples include inventory optimization, production scheduling, and vehicle routing, all areas which have a significant impact on the economic success of society. Unfortunately, it is not always easy to predict which meta-heuristic from the multitude of algorithms available, will be best to address a specific problem. Furthermore, many algorithm development options exist with regards to operator selection and parameter setting. Within this context, the idea of working towards a higher level of automation in algorithm design was born. Hyper-heuristics promote the design of more generally applicable search methodologies and tend to focus on performing relatively well on a large set of different types of problems. This thesis develops a heterogeneous meta-hyper-heuristic algorithm (HMHH) for single-objective unconstrained continuous optimization problems. The algorithm development process focused on investigating the use of meta-heuristics as low level heuristics in a hyper-heuristic context. This strategy is in stark contrast to the problem-specific low level heuristics traditionally employed in a hyper-heuristic framework. Alternative low level meta-heuristics, entity-to-algorithm allocation strategies, and strategies for incorporating local search into the HMHH algorithm were evaluated to obtain an algorithm which performs well against both its constituent low level meta-heuristics and four state- of-the-art multi-method algorithms. Finally, the impact of diversity management on the HMHH algorithm was investigated. Hyper-heuristics lend themselves to two types of diversity management, namely solution space diversity (SSD) management and heuristic space diversity (HSD) management. The concept of heuristic space diversity was introduced and a quantitative metric was defined to measure heuristic space diversity. An empirical evaluation of various solution space diversity and heuristic space diversity intervention mechanisms showed that the systematic control of heuristic space diversity has a significant impact on hyper-heuristic performance. Industrial and Systems Engineering Unrestricted 2015-02-23T12:37:11Z 2015-02-23T12:37:11Z 2015-02-19 2015 Thesis Grobler, J 2015, The heterogeneous meta-hyper-heuristic: from low level heuristics to low level meta-heuristics, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/43789> A2015 http://hdl.handle.net/2263/43789 en © 2015 University of Pretoria application/pdf University of Pretoria |
| spellingShingle | Optimization UCTD The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title | The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title_full | The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title_fullStr | The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title_full_unstemmed | The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title_short | The heterogeneous meta-hyper-heuristic : from low level heuristics to low level meta-heuristics |
| title_sort | heterogeneous meta hyper heuristic from low level heuristics to low level meta heuristics |
| topic | Optimization UCTD |
| url | http://hdl.handle.net/2263/43789 |