期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
遗传算法与TSP问题
被引量:
1
下载PDF
职称材料
导出
摘要
本文提出用遗传算法解决旅行商问题。全文分三部分进行讨论 :首先提出问题、分析问题 ,给出问题的解决方案 ,然后给出遗传算法在 TSP中的应用及实现 ,最后探讨了遗传算法解决旅行商问题自身具备的特点。
作者
钟宏伟
机构地区
北京交通大学
出处
《内蒙古科技与经济》
2004年第12期72-73,共2页
Inner Mongolia Science Technology & Economy
关键词
遗传算法
TSP问题
旅行商问题
组合优化问题
译码
分类号
O157 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
6
引证文献
1
二级引证文献
1
同被引文献
6
1
宁爱兵,马良.
对称型TSP下界的快速估算法[J]
.系统工程理论与实践,2004,24(12):84-88.
被引量:4
2
马良.
TSP及其扩展问题的混合型启发式算法[J]
.上海理工大学学报,1999,21(1):25-28.
被引量:20
3
马良.
旅行推销员问题的算法综述[J]
.数学的实践与认识,2000,30(2):156-165.
被引量:65
4
胡小兵,吴树范,江驹.
TSP的一种改进遗传算法[J]
.计算技术与自动化,2000,19(4):34-38.
被引量:10
5
贺一,刘光远.
禁忌搜索算法求解旅行商问题研究[J]
.西南师范大学学报(自然科学版),2002,27(3):341-345.
被引量:25
6
祁文青.
动态规划[J]
.黄石高等专科学校学报,2002,18(4):26-30.
被引量:2
引证文献
1
1
李智慧.
非对称TSP问题下界的研究[J]
.数学的实践与认识,2019,49(5):261-266.
被引量:1
二级引证文献
1
1
徐佳,韩逢庆,刘奇鑫,薛晓霞.
一种求解TSP的生物信息启发式遗传算法[J]
.系统仿真学报,2022,34(8):1811-1819.
被引量:3
1
汪 旭,谭安芬.
背包问题在数据加密中的应用及实现[J]
.微型机与应用,2000,19(12):17-17.
2
任北上,刘君伟,赵汝菊.
高等代数的数学思想在矩阵分解中的应用[J]
.广西师范学院学报(自然科学版),2013,30(1):113-119.
被引量:2
3
曹雪梅.
拓扑排序的应用及实现[J]
.内蒙古电大学刊,2009(6):80-82.
被引量:2
内蒙古科技与经济
2004年 第12期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部