节点文献
基于加速寻径收敛的改进型蚁群算法
Improved ant colony optimization algorithm based on accelerating time converging of routing
【摘要】 提出了一种基于基本蚁群算法的有节点信息素更新和记忆功能的算法模型;仿真结果表明,基于改进的蚁群算法模型在寻找最优解时表现出很高的效率,明显地优于现有的启发式算法的解,是一种有效的算法。
【Abstract】 Basing on these problems,a new algorithm of ant colony algorithm is proposed.In this new algorithm,two new proposals are introduced into this reforming algorithm:comparing to the original ACO,propose the ideal of updating pheromone on these nodes;Basing on this new ACO,the simulation results indicate a better throughout.About the algorithm running time,the improved proposals accelerate time converging of routing and improved efficiency of algorithm.
【关键词】 寻径;
基本蚁群算法;
旅行商问题(TSP);
信息素;
路径;
【Key words】 routing; Ant Colony Algorithm(ACO); Traveling Salesman Problem(TSP); pheromone; paths;
【Key words】 routing; Ant Colony Algorithm(ACO); Traveling Salesman Problem(TSP); pheromone; paths;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年24期
- 【分类号】TP301.6
- 【被引频次】5
- 【下载频次】207