A quickly convergent continuous ant colony optimization algorithm with scout ants

Zhu, Qingbao, Yang, Zhijun ORCID logoORCID: https://orcid.org/0000-0003-2615-4297 and Ma, Wei (2011) A quickly convergent continuous ant colony optimization algorithm with scout ants. Applied Mathematics and Computation, 218 (5) . pp. 1805-1819. ISSN 0096-3003 [Article] (doi:10.1016/j.amc.2011.06.065)


Many studies on ants behavior have demonstrated that their food searching process starts with Scout Ants’ scouting all around for food. In this paper, we propose a novel Scout Ant Continuous Optimization (SACO) algorithm which can simulate the food searching process of the Scout Ants. In this algorithm, the solution space of an optimization problem is divided into m subspaces. One Scout Ant is assigned to each subspace, and a total number of m Scout Ants in m subspaces will cooperate in the whole food searching process. The location of a Scout Ant in a subspace corresponds to a solution in that subspace. When an ant moves, the change of its position is driven by two factors. The first factor is the independent, random ergodic search with a small moving step in the ant’s assigned subspace, and the second is the collaborative, global search inspired by the global heuristic information accumulated among m ants. Each of these two factors is weighed by an appropriate weight to balance its contribution to the moving step size. This balanced computation helps adapt optimization problems with different features. Our numerical experiments have demonstrated that, in addition to the high accuracy and success rate in seeking the optimized solutions, our algorithm also has very fast convergence speed and impressive performance in optimization applications in high-dimensional spaces.

Item Type: Article
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 9913
Useful Links:
Depositing User: Zhijun Yang
Date Deposited: 29 Jan 2013 07:43
Last Modified: 01 Aug 2019 07:50
URI: https://eprints.mdx.ac.uk/id/eprint/9913

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.