当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 改进蚁群算法在旅行商问题中的应用
题名: 改进蚁群算法在旅行商问题中的应用
正文语种: 中文
作者: 李成兵;彭其渊;郭倩倩;程嘉
关键词: 蚁群算法;旅行商问题;路径;信息素
摘要: 介绍蚁群算法及其原理,算法模型和实现过程,分析基本蚁群算法易出现早熟停滞现象的原因。在原有算法基础上引入最优、最差信息素更新策略和局部最优搜索策略,从而扩大可行解的范围,避免算法过早停滞,同时加快算法的收敛速度。以旅行商问题为例进行仿真计算,说明改进蚁群算法的性能。
期刊名称: 铁道运输与经济
出版年: 2009
期: 02
页码: 83-85
检索历史
应用推荐