Abstract

Ant Colony Optimization is a bio-inspired computational technique for establishing optimal paths in graphs. It has been successfully adapted to solve many classical computational problems, with considerable results. Nevertheless, the attempts to apply ACO to the question of multidimensional problems and multi-class resource querying have been somewhat limited. They suffer from either severely decreased efficiency or low scalability, and are usually static, custom-made solutions with only one particular use. In this paper we employ Angry Ant Framework, a multipheromone variant of Ant Colony System that surpasses its predecessor in terms of convergence quality, to the question of multi-class resource queries. To the best of the authors knowledge it is the only algorithm capable of dynamically creating and pruning pheromone levels, which we refer to as dynamic pheromone stratification. In a series of experiments we verify that, due to this pheromone level flexibility, Angry Ant Framework, as well as our improvement of it called Entropic Angry Ant Framework, have significantly more potential for handling multi-class resource queries than their single pheromone counterpart. Most notably, the tight coupling between pheromone and resource classes enables convergence that is both better in quality and more stable, while maintaining a sublinear cost.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.