Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

2019

Missouri University of Science and Technology

Doctoral Dissertations

Ant colony optimization

Articles 1 - 1 of 1

Full-Text Articles in Engineering

The Tabu Ant Colony Optimizer And Its Application In An Energy Market, David Donald Haynes Jan 2019

The Tabu Ant Colony Optimizer And Its Application In An Energy Market, David Donald Haynes

Doctoral Dissertations

"A new ant colony optimizer, the 'tabu ant colony optimizer' (TabuACO) is introduced, tested, and applied to a contemporary problem. The TabuACO uses both attractive and repulsive pheromones to speed convergence to a solution. The dual pheromone TabuACO is benchmarked against several other solvers using the traveling salesman problem (TSP), the quadratic assignment problem (QAP), and the Steiner tree problem. In tree-shaped puzzles, the dual pheromone TabuACO was able to demonstrate a significant improvement in performance over a conventional ACO. As the amount of connectedness in the network increased, the dual pheromone TabuACO offered less improvement in performance over the ...