The Caravan Trader Problem (CTP) and a Tournament-based Lamarckian Genetic Algorithm Solution

Date
2019
Authors
Santoso, Gierdino Julian
Supervisor
Narayanan, Ajit
Item type
Thesis
Degree name
Master of Computer and Information Sciences
Journal Title
Journal ISSN
Volume Title
Publisher
Auckland University of Technology
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.

Description
Keywords
Genetic Algorithm , Multi Objective Genetic Algorithm , Lamarckism , Caravan Trading Problem , Metaheuristics
Source
DOI
Publisher's version
Rights statement
Collections