一种对蚁群算法的改进及其在旅行商问题中的应用
2007-09-10分类号:F590;F224
【部门】西安电子科技大学 西安电子科技大学 西安电子科技大学
【摘要】自然界中的蚂蚁能够在没有任何提示下找出从蚁穴到食物源的最短距离,这是因为蚂蚁在其走过的路径上分泌信息素。受到这种启发,意大利学者M.Dorigo于20世纪90年代提出了蚁群算法(Ant Colony Algorithm,ACA)。
【关键词】旅行商问题 算法改进 信息素 Colony 最短距离 时间复杂度 图着色问题 局部最优 食物源 车辆路径问题
【基金】
【所属期刊栏目】统计与决策
文献传递