Library Open Repository

Investigation of Distributed and Parallel Performance of a Genetic Algorithm

Downloads

Downloads per month over past year

Uren, PJ (2004) Investigation of Distributed and Parallel Performance of a Genetic Algorithm. Honours thesis, University of Tasmania. (Unpublished)

[img]
Preview
PDF
Philip_Uren_Thesis_Final.pdf | Download (669kB)
Available under University of Tasmania Standard License.

[img] Other (Zip file containing software, etc)
Uren,_Philip_James.zip | Download (3MB)
Available under University of Tasmania Standard License.

Abstract

Genetic algorithms, a stochastic evolutionary computing technique, have demonstrated a capacity for robust, efficient problem solving through highly parallel search space exploration. This work demonstrates how an improvement in performance and efficiency over the traditional serial approach can be achieved by exploiting this highly parallel nature to produce parallel genetic algorithms. Furthermore, it is shown that by incorporating domain specific knowledge into a genetic algorithm near optimal solutions can be located in minimal time.

Item Type: Other
Keywords: genetic algorithm, parallel processing, distributed processing, performance measure, capacitated vehicle routing, granularity, Grid Engine
Publisher: Honours thesis, University of Tasmania
Additional Information: Supervisor: Prof Arthur Sale
Date Deposited: 23 Nov 2004
Last Modified: 18 Nov 2014 03:10
URI: http://eprints.utas.edu.au/id/eprint/101
Item Statistics: View statistics for this item

Repository Staff Only (login required)

Item Control Page Item Control Page