A quickly convergent continuous ant colony optimization algorithm with scout ants

Zhu, Qingbao, Yang, Zhijun ORCID: 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)

Abstract

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.

Actions (login required)

View Item

Statistics

DownloadsShow export options

Export as CSVXMLJSON

Activity Overview

6 month trend

0Downloads

6 month trend

644Hits

Additional statistics are available via IRStats2.