Breadcrumb

 
 

Truckin' : the genetic algorithm way

Title:

Truckin' : the genetic algorithm way

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

[img]
Preview
PDF
3471Kb

Abstract

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 > Faculty 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:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2001
Thesis Supervisor(s):Grogono, Peter
ID Code:1357
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:18
Last Modified:08 Dec 2010 10:20
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

Document Downloads

More statistics for this item...

Concordia University - Footer