首页> 中文期刊>吉林大学学报（理学版） >基于蚂蚁算法的混合方法求解旅行商问题

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

开具论文收录证明 >>

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

页面导航

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

摘要

通过介绍蚂蚁觅食过程中最短路径的搜索策略,给出蚂蚁算法在旅行商问题中的应用,并加入3-opt方法和去交叉策略对问题求解进行局部优化.实验结果证明了其有效性.

著录项

来源
《吉林大学学报（理学版）》|2002年第4期|369-373|共5页
作者
黄岚; 王康平; 周春光; 原媛; 庞巍;
展开▼
作者单位

吉林大学计算机科学与技术学院,长春,130012;

吉林大学计算机科学与技术学院,长春,130012;

吉林大学计算机科学与技术学院,长春,130012;

吉林大学计算机科学与技术学院,长春,130012;

吉林大学计算机科学与技术学院,长春,130012;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
蚂蚁算法; 旅行商问题; 组合优化;
入库时间 2023-07-25 13:37:11

相似文献

中文文献
外文文献
专利

1. 用基于蚂蚁算法的混合方法求解不确定TSP问题 [J] . 胡平 ,常晓宇 ,王康平 . 吉林大学学报（理学版） . 2007,第002期
2. 用于求解对称旅行商问题的粒子群算法和蚂蚁算法的融合 [J] . 郑洁 ,李凯 ,李晓 . 计算机应用与软件 . 2010,第001期
3. 遗传算法和蚂蚁算法混合求解旅行商问题 [J] . 熊道勇 ,肖人岳 . 科学技术与工程 . 2009,第019期
4. 应用LK算法求解旅行商问题的混合蚂蚁算法 [J] . 陈星宇 ,肖伟 ,全惠云 . 计算机工程 . 2008,第004期
5. 求解旅行商问题的混合蚂蚁算法 [J] . 陈文兰 ,戴树贵 . 计算机技术与发展 . 2007,第007期
6. 基于改进的禁忌搜索算法求解旅行商问题 [C] . Wang Xin ,王鑫 ,Peng Shao-xiong . 第三届中国指挥控制大会 . 2015
7. 机群环境下用蚂蚁算法求解旅行商问题的研究 [A] . 王利玮 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号