The Caravan Trader Problem (CTP) and a Tournament-based Lamarckian Genetic Algorithm Solution
aut.embargo | No | en_NZ |
aut.thirdpc.contains | No | en_NZ |
dc.contributor.advisor | Narayanan, Ajit | |
dc.contributor.author | Santoso, Gierdino Julian | |
dc.date.accessioned | 2019-12-01T21:27:05Z | |
dc.date.available | 2019-12-01T21:27:05Z | |
dc.date.copyright | 2019 | |
dc.date.issued | 2019 | |
dc.date.updated | 2019-11-29T09:20:35Z | |
dc.description.abstract | This research introduces the Caravan Trading Problem (CTP) which is a routing problem with an additional economic model, and attempts to optimize two different objectives, namely profit and distance, using Genetic Algorithm (GA). A hybrid GA solution using a combination of Greedy Algorithm and a tournament-based Lamarckism heuristic was developed, which was named Tournament-Based Lamarckian Genetic Algorithm (TBLGA). The result was that the proposed method was able to improve the evolutionary process by reducing the occurrence of local minima. We conclude that Lamarckian Evolution can be used to guide local search in multi objective optimization problems such as CTP. | en_NZ |
dc.identifier.uri | https://hdl.handle.net/10292/13053 | |
dc.language.iso | en | en_NZ |
dc.publisher | Auckland University of Technology | |
dc.rights.accessrights | OpenAccess | |
dc.subject | Genetic Algorithm | en_NZ |
dc.subject | Multi Objective Genetic Algorithm | en_NZ |
dc.subject | Lamarckism | en_NZ |
dc.subject | Caravan Trading Problem | en_NZ |
dc.subject | Metaheuristics | en_NZ |
dc.title | The Caravan Trader Problem (CTP) and a Tournament-based Lamarckian Genetic Algorithm Solution | en_NZ |
dc.type | Thesis | en_NZ |
thesis.degree.grantor | Auckland University of Technology | |
thesis.degree.level | Masters Theses | |
thesis.degree.name | Master of Computer and Information Sciences | en_NZ |