Genetic algorithms for the traveling salesman problem using edge assembly crossovers
type: CreativeWork
description: The central issue in creating new genetic algorithms is the algorithm's crossover method. My focus is on a particular crossover known as the Edge Assembly Crossover, or EAX, by Nagata and Kobayashi. The basics of a what make up a genetic algorithm is reviewed. The traveling salesman problem is defined. The EAX as an algorithm within an algorithm is explained. The crossover's implementation is original and is listed. The use of the graphic user interface, TSP View, used to run algorithms is explained as well as the extensions to the interface that were implemented for this study. The results of running a genetic algorithm using the EAX against traveling salesman problems, with a focus on ATT532, is discussed and compared to runs using other optimization algorithms. The question of why EAX works is addressed with conjectures for a possible future research path.
abstract: The central issue in creating new genetic algorithms is the algorithm's crossover method. My focus is on a particular crossover known as the Edge Assembly Crossover, or EAX, by Nagata and Kobayashi. The basics of a what make up a genetic algorithm is reviewed. The traveling salesman problem is defined. The EAX as an algorithm within an algorithm is explained. The crossover's implementation is original and is listed. The use of the graphic user interface, TSP View, used to run algorithms is explained as well as the extensions to the interface that were implemented for this study. The results of running a genetic algorithm using the EAX against traveling salesman problems, with a focus on ATT532, is discussed and compared to runs using other optimization algorithms. The question of why EAX works is addressed with conjectures for a possible future research path.
author: Seppala, Dwain Alan
language: English
date published: 2003-01-01T08:00:00Z
date modified: 2026-07-24T05:25:40Z
provider: University of Nevada - Las Vegas
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: University of Nevada, Las Vegas

PropertyValue
property ID: DOI
value: 10.25669/sm98-fs32