节点文献
蚁群系统模型的比较及参数优化
Comparison and Parameter Optimization of Ant Colony System
【摘要】 蚁群算法是一种模拟进化算法,根据信息素更新策略的不同,蚁群系统模型分为蚁密系统、蚁量系统和蚁周系统。本文对三种模型的原理、特点进行研究,并通过仿真实验分析三种模型的性能及参数对其性能的影响,进而提出的参数优化规则,有利于蚁群算法在组合优化问题中的推广和应用。
【Abstract】 The ant colony algorithm is a simulated evolutionary algorithm, according the differently of the pheromone updating rule,there are three kind of model such as ant-density system, ant-quantity system and ant-cycle system. This paper presents the principle, the characteristics about the Ant colony system, Experimental analyses are carried out on the performance and the influence of parameters, and the basic principles for the parameter selection are provided. The result from this paper are beneficial to the application and development of the ant colony algorithm in optimization problem.
【Key words】 Ant-colony algorithm; Ant-Density system; Ant-Quantity system; Ant-Cycle System; Pheromone;
- 【文献出处】 电脑知识与技术(学术交流) ,Computer Knowledge and Technology(Academic Exchange) , 编辑部邮箱 ,2007年05期
- 【分类号】TP301.6
- 【被引频次】11
- 【下载频次】339