蚂蚁算法是一种源于大自然中生物世界的新的仿生类算法,已在一系列困难的组合优化问题求解中取得了成效;元胞自动机作为一种离散的动态模型在大规模的仿真计算能力方面为研究系统的行为提供了有效的虚拟实验室.基于蚂蚁算法和元胞自动机的原理,提出了一种元胞蚂蚁算法及其数学描述,可用于求解连续系统的优化问题.算法在MATLAB环境下实现,并对一些难题实例进行了验证和测试,获得了较好的效果.
Ant algorithm is a new bionic algorithm which sources from the biological world in nature. The algorithm has successfully solved series of difficult problem of different discrete systems optimization problems. Cellular automata is a discrete and dynamic model that has provided effective virtual laboratory in the field of large-scale simulation computation for studying the behavior of systems. Based on the idea of ant algorithm and the principle of cellular automata, this paper gives a cellular ant algorithm and its mathematical description that can be used for solving the optimization problem of continuous systems. The algorithm is coded in MATLAB, and is tested through series of typical problem instances that give promising results.