摘要
蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的推广和应用.
The ant colony algorithm is a novel simulated evolutionary algorithm which shows many good properties. This paper presents the principle, the characteristics, the construction and realization method about the basic model AS (Ant System) of the ant colony algorithm. Experimental analyses are carried out on the reasonable selection on the parameters of this algorithm, and basic principles for the parameter selection are provided. The results from this paper are beneficial to the application and development of the ant colony algorithm in optimization problems.
出处
《科技通报》
北大核心
2003年第5期381-386,共6页
Bulletin of Science and Technology
基金
杭州师范学院科研基金资助重点项目(2001XA612)
关键词
运筹学
蚁群算法
模拟进化算法
转移概率
组合优化问题
operational research
ant colony algorithm
simulated evolutionary algorithm
transition probability
combinatorial optimization problem
