Honors Program

University Honors, Honors in Technology

Date of Award

5-2010

Thesis Professor(s)

Jeff Roach

Thesis Professor Department

Computer and Information Sciences

Thesis Reader(s)

Martin Barrett, Robert Beeler

Abstract

Ant colony optimization (ACO) is an algorithm which simulates ant foraging behavior. When ants search for food they leave pheromone trails to tell other ants which paths to take to find food. ACO has been adapted to many different problems in computer science: mainly variations on shortest path algorithms for graphs and networks.

ACO can be adapted to work as a form of communication between separate agents in a video game AI. By controlling the effectiveness of this communication, the difficulty of the game should be able to be controlled. Experimentation has shown that ACO works effectively as a form of communication between agents and supports that ACO is an effective form of difficulty control. However, further experimentation is needed to definitively show that ACO is effective at controlling difficulty and to show that it will also work in a large scale system.

Document Type

Honors Thesis - Open Access

Copyright

Copyright by the authors.

Share

COinS