An Adaptive Ant Colony Optimization Algorithm Approach to Reinforcement Learning

作者:Jiang Tanfei*; Liu Zhijng
来源:1st International Symposium on Computational Intelligence and Design, 2008-10-17 to 2008-10-18.
DOI:10.1109/ISCID.2008.173

摘要

A novel exploration-exploitation strategy for reinforcement learning (RL) based an adaptive ant colony system is proposed in this paper, which called AACO-RL. The elitist strategy ant system(ASelitist), developing from ant system, presented by M.Dorigo, improved efficiency through imposing additional pheromone on the paths of the global optimal solution. But as the amount of elitist ant is produced by experience, it may converge to the partial optimal solution quickly if the amount is not appropriate. The novel AACO-RL strategy generates an adaptive set of elitist ants (EA) and straggled ants (SA) by the learning agent, exploring the unknown would. In addition, it shows that the AA CO-RL strategy proposed converges faster to optimal solution.

全文