Date of Graduation
Bachelor of Science
Computer Science and Computer Engineering
Ant Colony Optimization (ACO) is an optimization algorithm designed to find semi-optimal solutions to Combinatorial Optimization Problems. The challenge of modifying this algorithm to effectively optimize over a continuous domain is one that has been tackled by several researchers. In this paper, ACO has been modified to use several variations of the algorithm for continuous spaces. An aspect of ACO which is crucial to its success when optimizing over a continuous space is choosing the appropriate object (solution component) out of an infinite set to add to the ant's path. This step is highly important in shaping good solutions. Important modifications to this component were made in this research include using a Gaussian distribution as well as incorporating vector direction (Informative Pheromone) when evaluating the expected pheromone amount at any given candidate solution component. The results show that any variation of the algorithm herein which utilizes Informative Pheromone provides more accurate results than the others.
Findley, Rachel, "Ant Colony Optimization for Continuous Spaces" (2016). Computer Science and Computer Engineering Undergraduate Honors Theses. 35.