Breadcrumb

 
 

Truckin' project : a successful experiment with genetic algorithms

Title:

Truckin' project : a successful experiment with genetic algorithms

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

[img]
Preview
PDF - Accepted Version
2292Kb

Abstract

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 > Faculty 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
Date:2004
Thesis Supervisor(s):Grogono, Peter
ID Code:7850
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:08
Last Modified:19 Aug 2011 04:08
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