Item Details

Print View

Genetic Algorithms With Punctuated Equilibria: Parallelization and Analysis

Turner, Justin L
Format
Thesis/Dissertation; Online
Author
Turner, Justin L
Advisor
Martin, Worthy
Abstract
This paper describes the creation of a parallel implementation of a genetic algorithms with punctuated equilibria (GAPE) application for the travelling salesman problem (TSP). It also investigates two aspects of GAPE by using the results from the software. These aspects are the relationship between the number of populations used and the solution quality over time, and the relationship between the number of generations per epoch and the solution quality over time. The analysis of these variables is meant to shed light on their role in GAPE algorithms in general. We believe that a parallel implementation of GAPE run over a large network will provide a significant speedup over sequential implementations. Further, we feel that the results described within indicate that the number of populations have relatively little effect on the solution quality of GAPE, especially for small problem sizes, and that isolating populations for extended periods of time produces better long-term results than those obtained with frequent communication.
Published
University of Virginia, Department of Computer Science, BS (Bachelor of Science), 1998
Published Date
1998-03-07
Degree
BS (Bachelor of Science)
Notes
Thesis originally deposited on 2011-12-28 in version 1.28 of Libra. This thesis was migrated to Libra2 on 2016-11-30 15:20:02.
Collection
Libra ETD Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Read Online