Ant Systems of Optimization: Introduction and Review of Applications

摘要

This paper overviews origin and some applications of ant system of optimization. Ants live in colonies. The colony can be regarded as a multi-agent organization where each agent performs independently as governed by goal of colony survival.. On observing the behavior of ants, Ant-Algorithm was proposed. The ant algorithms have been extensively studied by European researchers. These algorithms have successfully been applied to solving many complex combinatorial optimization problems. This paper reviews the applications of ant system of optimization to travelling salesman problem, water resource problems and problems related to engineering and science.