节点文献

求解TSP问题的一种改进蚁群优化算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 劳眷； 韦兆文； 区云鹏；

【机构】 广西大学计算机与电子信息学院； 广西大学计算机与电子信息学院 广西南宁530004； 广西南宁530004；

【摘要】 针对基本蚁群算法求解TSP问题时容易出现早熟和停滞现象的缺陷,提出了一种改进的蚁群算法。算法的基本思想是,将信息素分为局部和全局二种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解。以TSPLIB的数据进行实验的结果表明,在中大型问题上有着更好的发现最优解的能力。

【关键词】 蚁群优化算法； 信息素； 旅行商问题；
  • 【文献出处】 福建电脑 ,Fujian Computer , 编辑部邮箱 ,2008年03期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】268
打印本页
节点文献中：