Login | Register

Truckin' project : a successful experiment with genetic algorithms


Truckin' project : a successful experiment with genetic algorithms

Ni, Yi Ling (2004) Truckin' project : a successful experiment with genetic algorithms. Masters thesis, Concordia University.

Text (application/pdf)
MQ91095.pdf - Accepted Version


Genetic algorithms use natural selection and reproduction to search for good solutions to a problem from among a great number of possible solutions. Since they were introduced by John Holland in the early seventies, they have been used in a variety of areas to solve complex problems because genetic algorithms are more robust, more efficient and more flexible than conventional artificial intelligence techniques. Truckin' project uses genetic algorithms to simulate a country where trucks and retailers compete to make profit. The behavior of each truck or retailer is decided by a genome. This thesis does three things on the basis of old Truckin' project. It first enhances trucks' and retailers' performance by adding a new gene to each of them. And then it allows some successful retailers to open new branches to see if other retailers are forced to go bankrupt in the competition. Finally, it analyzes trucks' profit composition and evaluates each gene's performance in the simulation. The simulation result proves the successful use of genetic algorithms in the Truckin' project.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Ni, Yi Ling
Pagination:x, 70 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Thesis Supervisor(s):Grogono, Peter
ID Code:7850
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:08
Last Modified:18 Jan 2018 17:31
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

Back to top Back to top