Files
Abstract
This project explores the application of two developing algorithmic paradigms from the field of computational intelligence towards optimized vehicle routing applications within geographic information systems (GIS). Ant Colony Optimization (ACO) is a type of multi-agent, swarm-based algorithm designed to mimic the emergent route-finding behavior of real ants within a colony. Genetic Algorithms (GA) are another nature-inspired type of algorithm designed for evolving optimal or near-optimal solutions to a problem through the use of techniques based on natural selection, crossover, and mutation. The goal of this project is to demonstrate the effectiveness of a newly proposed, hybrid version of these two algorithms, aimed at evolving agents (ants) for optimized routing within swarm-based vehicle routing programs.