摘要
由于基本蚁群系统算法没有考虑节点位置,对所有的解采用相同信息素蒸发准则,使算法收敛速度慢,易于停滞,且易收敛于局部最优,为了克服这一缺点,提出了基于距离导引函数构建解,同时采用分级蒸发参数控制蒸发信息素,对蚁群系统算法进行改进,通过仿真实验得到本文算法比基本蚁群系统算法更好的解,且解的性能更好.
Due to its neglecting the node location and using the same criteria for pheromone evaporation,the AS algorithm is of slow convergence and easy-to-stagnation,and tends to converge to the local optimum.This paper brings up the solution based on the distance-based function in which the evaporation-pheromones can be controlled by adopting a classification parameter.The simulation experiments have shown that this one has better solutions with better performance.
出处
《云南民族大学学报（自然科学版）》
CAS
2010年第3期220-223,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
国家自然科学基金(60963026)
关键词
蚁群系统算法
蚁群优化算法
旅行商问题
ant colony optimization
ant algorithm
Traveling Salesman Problem（TSP）
