Login | Register

Truckin' : the genetic algorithm way


Truckin' : the genetic algorithm way

Edelstein, Jeffrey (2001) Truckin' : the genetic algorithm way. Masters thesis, Concordia University.

[thumbnail of MQ59320.pdf]
Text (application/pdf)


Over the past 25 years, a new form of optimization and search technique was refined using the same theories developed to explain human evolution, called the Genetic Algorithm. The algorithm is based on the premise that, when individuals exist in a competitive environment where resources are limited, only the fittest individuals will survive. This thesis attempts to use genetic algorithms to solve a complex optimization problem, which involves a real world simulation where trucks compete to make a profit, by buying and selling commodities in a country filled with different types of dealers. The genetic algorithm is used to evolve the trucks over generations, by modifying the strategies that they use to control their behaviour, in an attempt to produce more profitable trucks. The project was implemented using the C++ programming language. The purpose of the thesis and its implementation was to see if one could use object oriented techniques, such as inheritance and dynamic binding to achieve the genetic variation of the trucks. The results of the project are moderately successful. This is likely due number of strategies available to the trucks. By increasing the numb algorithm may produce trucks of superior genetic structure.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Edelstein, Jeffrey
Pagination:viii, 77 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Grogono, Peter
Identification Number:QA 402.5 E25 2001
ID Code:1357
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:18
Last Modified:13 Jul 2020 19:49
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top