首页> 中文期刊>计算机技术与发展 >求解旅行商问题的混合蚂蚁算法

求解旅行商问题的混合蚂蚁算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

旅行商问题是一个经典的NP问题,文中给出了一个有效的求解旅行商问题的混合蚂蚁算法.算法设计了初始信息素量设置方案和信息素的更新方法,限制了蚂蚁转移的目标城市数,并使用2-Opt方法对路径进行优化.数据实验表明,该算法是有效的.

著录项

来源
《计算机技术与发展》|2007年第7期|110-113|共4页
作者
陈文兰; 戴树贵;
展开▼
作者单位

滁州学院,数学系,安徽,滁州,239000;

滁州学院,数学系,安徽,滁州,239000;

华东师范大学,计算机科学技术系,上海,200062;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;算法理论;
关键词
旅行商问题; 蚂蚁算法; 2-Opt; 局部优化;

相似文献

中文文献
外文文献
专利

1. 遗传算法和蚂蚁算法混合求解旅行商问题 [J] . 熊道勇 ,肖人岳 . 科学技术与工程 . 2009,第019期
2. 应用LK算法求解旅行商问题的混合蚂蚁算法 [J] . 陈星宇 ,肖伟 ,全惠云 . 计算机工程 . 2008,第004期
3. 求解旅行商问题的高效自适应混合蚂蚁算法 [J] . 陈星宇 ,全惠云 ,肖伟 . 计算机工程与应用 . 2007,第027期
4. 基于蚂蚁算法的混合方法求解旅行商问题 [J] . 黄岚 ,王康平 ,周春光 . 吉林大学学报（理学版） . 2002,第004期
5. 用于求解对称旅行商问题的粒子群算法和蚂蚁算法的融合 [J] . 郑洁 ,李凯 ,李晓 . 计算机应用与软件 . 2010,第001期
6. 粒子群与模拟退火的混合算法求解旅行商问题 [C] . Jia Ya-jun ,贾亚军 ,Cong Shuang . 2010系统仿真技术及其应用学术会议 . 2010
7. 机群环境下用蚂蚁算法求解旅行商问题的研究 [A] . 王利玮 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号