标题
  • 标题
  • 作者
  • 关键词

一种对蚁群算法的改进及其在旅行商问题中的应用

2007-09-10分类号:F590;F224

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