Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation
Dissertation (MSc (Computer Science))--University of Pretoria, 2024.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2025
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613594598768640 |
|---|---|
| access_status_str | Open Access |
| author2 | Pillay, Nelishia |
| author_browse | Pillay, Nelishia |
| author_facet | Pillay, Nelishia |
| collection | Thesis |
| dc_rights_str_mv | © 2023 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MSc (Computer Science))--University of Pretoria, 2024. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/100614 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:38:37.863Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| 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/100614 A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation Pillay, Nelishia u16006250@tuks.co.za Scheepers, Darius UCTD Transfer learning in generation constructive hyper-heuristics Generation constructive hyper-heuristic Genetic programming Structure-based genetic programming Dissertation (MSc (Computer Science))--University of Pretoria, 2024. Genetic programming and variants of genetic programming such as grammar-based genetic program ming have predominately been used in generation construction hyper-heuristics (GC-HH). Previous work has also shown the effectiveness of transfer learning in genetic programming generation hyper heuristics. Structure-based genetic programming (SBGP) uses both the fitness of an individual and its structure to direct the search in a search space. This study investigates the use of a structure-based genetic programming hyper-heuristic (SBGP-HH) in generation construction hyper-heuristics. The use of SBGP-HH with transfer learning (SBGP-HH-TL) is also investigated. The proposed approaches were evaluated on the examination timetabling, one dimensional bin-packing and capacitated vehicle routing problems. SBGP-HH was found to outperform the canonical genetic programming hyper-heuristic (CGP-HH) for the selected problem domains. SBGP-HH-TL produced better results than SBGP-HH with statistical significance on most problem instances. These results were found to be statistically significant at the 90% level of confidence. SBGP-HH-TL was found to outperform CGP-HH with transfer learning (CGP-HH-TL) for the selected problem domains. Computer Science MSc (Computer Science) Unrestricted Faculty of Engineering, Built Environment and Information Technology None 2025-02-07T09:52:12Z 2025-02-07T09:52:12Z 2025-05 2024-12 Dissertation * A2025 http://hdl.handle.net/2263/100614 - en © 2023 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | UCTD Transfer learning in generation constructive hyper-heuristics Generation constructive hyper-heuristic Genetic programming Structure-based genetic programming A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title | A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title_full | A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title_fullStr | A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title_full_unstemmed | A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title_short | A structured-based genetic programming generation construction hyper-heuristic with transfer learning for combinatorial optimisation |
| title_sort | structured based genetic programming generation construction hyper heuristic with transfer learning for combinatorial optimisation |
| topic | UCTD Transfer learning in generation constructive hyper-heuristics Generation constructive hyper-heuristic Genetic programming Structure-based genetic programming |
| url | http://hdl.handle.net/2263/100614 |