Title :
Putting Simple Hierarchy into Ant Foraging: Cluster-Based Soft-Bots
Author :
Peng, Wei ; Wang, Qingmai ; Wang, Bin ; Yu, Xinghuo
Author_Institution :
Sch. of Electr. & Comput. Eng., RMIT Univ., Melbourne, VIC, Australia
Abstract :
This paper revisits a traditional Ant Foraging algorithm and proposes a Cluster-based Softbots algorithm to address the performance issues caused by constraints of random autonomous search featured in most swarm intelligence-based algorithms. A simple hierarchy is introduced to regulate the unfolding of dynamically changing swarm-like behaviors. Comparative experiments for Ant Foraging and the proposed Cluster-based Softbots are described. The results demonstrate that Softbots have significant comparative advantages over a traditional Ant Foraging algorithm on the benchmark criteria in the presented experimental settings. It is shown that Softbots are more suitable for resource-lean search circumstances whereas not many individual agents can be allocated.
Keywords :
mobile robots; random processes; search problems; ant foraging algorithm; cluster-based Soft-bots algorithm; random autonomous search; resource-lean search; swarm intelligence-based algorithm; Centralized control; Chemicals; Clustering algorithms; Computer networks; Computer security; Costs; Electronic mail; Insects; Navigation; Particle swarm optimization; Stigmergy; cluster-based agents; swarm intelligence;
Conference_Titel :
Network and System Security, 2009. NSS '09. Third International Conference on
Conference_Location :
Gold Coast, QLD
Print_ISBN :
978-1-4244-5087-9
Electronic_ISBN :
978-0-7695-3838-9
DOI :
10.1109/NSS.2009.89