Show simple item record

dc.contributor.advisorNarayanan, Ajit
dc.contributor.authorSantoso, Gierdino Julian
dc.date.accessioned2019-12-01T21:27:05Z
dc.date.available2019-12-01T21:27:05Z
dc.date.copyright2019
dc.identifier.urihttp://hdl.handle.net/10292/13053
dc.description.abstractThis 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.language.isoenen_NZ
dc.publisherAuckland University of Technology
dc.subjectGenetic Algorithmen_NZ
dc.subjectMulti Objective Genetic Algorithmen_NZ
dc.subjectLamarckismen_NZ
dc.subjectCaravan Trading Problemen_NZ
dc.subjectMetaheuristicsen_NZ
dc.titleThe Caravan Trader Problem (CTP) and a Tournament-based Lamarckian Genetic Algorithm Solutionen_NZ
dc.typeThesisen_NZ
thesis.degree.grantorAuckland University of Technology
thesis.degree.levelMasters Theses
thesis.degree.nameMaster of Computer and Information Sciencesen_NZ
dc.rights.accessrightsOpenAccess
dc.date.updated2019-11-29T09:20:35Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record