期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

多旅行商路线的几个问题被引量：8

原文传递

导出

摘要本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。

作者俞文(鱼此)

机构地区上海华东理工大学应用数学研究所

出处《数学的实践与认识》 CSCD 1999年第1期79-86,共8页 Mathematics in Practice and Theory

基金国家自然科学基金资助项目

关键词多旅行商路线旅行商问题哈密顿回路

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1杜端甫.运筹图论[M]北京航空航天大学出版社,1990.

同被引文献40

1代坤,鲁士文,蒋祥刚.基于遗传算法的多人旅行商问题求解[J].计算机工程,2004,30(16):139-140. 被引量：15
2卢厚清,王辉东,黄杰,李波.任务均分的多旅行商问题[J].系统工程,2005,23(2):19-21. 被引量：27
3唐泳,马永开.用改进蚁群算法求解多目标优化问题[J].电子科技大学学报,2005,34(2):281-284. 被引量：20
4陶振武,肖人彬.协同进化蚁群算法及其在多目标优化中的应用[J].模式识别与人工智能,2005,18(5):588-595. 被引量：7
5方金城,张岐山.物流配送车辆路径问题(VRP)算法综述[J].沈阳工程学院学报（自然科学版）,2006,2(4):357-360. 被引量：25
6米涅卡E.网络和图的最优化算法[M].北京：中国铁道出版社,1984..
7[美]Z米凯利维周加驹何险峰译.演化程序:遗传算法和数据编码的结合[M].北京:科学出版社,2000..
8王小平曹立明遗传算法.理论应用及软件实现[M].西安：西安交通大学出版社,2002..
9赵静,但琦,严尚安,等.数学建模与数学实验[M].北京:高等教育出版社,2008.
10朱道元.数学建模精品案例[M].南京:东南大学出版社,2003.

引证文献8

1陈继业,张君.求解一个多旅行商问题的一种新近似算法[J].邵阳学院学报（自然科学版）,2006,3(2):1-4. 被引量：2
2阳永生.基于分支定界算法的物流配送网络优化研究[J].数学理论与应用,2010,30(1):57-61. 被引量：3
3厍向阳.灾情巡视问题的蚁群两目标优化算法研究[J].数学的实践与认识,2010,40(20):102-111.
4宿维军.基于Maple系统的灾情巡视路线[J].自动化与仪器仪表,2012(4):127-131. 被引量：1
5姜向阳,任佩瑜.自然保护区旅游高峰期时空分流导航管理的模型构建与分析[J].旅游科学,2012,26(4):17-25. 被引量：7
6孙建新.最小Hamilton回路是最优旅行商路线的条件[J].数学的实践与认识,2001,31(6):680-683. 被引量：1
7董慧,李国芳,李慧娟,杨慧琳.巡检路线排班优化研究[J].黑龙江科学,2020,11(14):12-15.
8束金龙,赵喆,戴巧燕.用遗传算法求解分组旅行推销员问题[J].运筹与管理,2004,13(1):17-22. 被引量：2

二级引证文献16

1刘水强,刘冠佳.一类多旅行商路径均衡规划算法[J].邵阳学院学报（自然科学版）,2010,7(1):32-35.
2尉斌,孟巍.基于混合神经网络的车辆路径模型研究[J].计算机工程与设计,2011,32(11):3861-3864.
3张军涛.TSP理论在PVA点胶路径优化设计中的应用[J].机电工程技术,2012,41(4):44-47.
4陈欢.基于最省功的物流配送路径计算[J].新余学院学报,2013,18(1):76-78.
5夏咛,刘金福.我国自然保护区管理体制的初步分析与建议[J].武夷科学,2013,29(1):1-5. 被引量：4
6刘明,张培勇.求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J].系统管理学报,2014,23(2):247-254. 被引量：23
7徐道炜,刘金福,洪伟.近20年中国林业系统自然保护区投入产出效率评价[J].福建农林大学学报（自然科学版）,2015,44(3):276-281. 被引量：9
8郑天翔,吴蓉,罗海媛.国内景区旅游流调控研究综述[J].地理与地理信息科学,2015,31(5):90-96. 被引量：9
9郑天翔.基于单步协调控制的大型游乐场游客智能导览系统的建模与仿真[J].暨南学报（哲学社会科学版）,2015,37(10):138-145. 被引量：3
10郑天翔,吴蓉.基于计算机推理技术的主题公园游客时空分流决策支持系统研究——设计、仿真与比较[J].旅游科学,2016,30(1):60-77. 被引量：10

1徐静波,周美华.拓扑图的一种双向搜寻法[J].中国纺织大学学报,1990,16(1):101-104.
2卜月华,刘德华.Hamilton回路的等价形式[J].浙江师大学报（自然科学版）,1996,19(1):10-12.
3董淑转.旅行商问题的一种求解方法[J].运城高等专科学校学报,2001,19(6):13-14.
4祁文斌,李文斌,贺毅朝.一种求解TSP问题的改进近似算法[J].无线互联科技,2012,9(3):59-60.
5蔡文康.Hamilton回路充要判别法[J].上海电力学院学报,2003,19(3):31-34.
6杨梅.一类多元一次不定方程的正整数解的组数问题[J].郧阳师范高等专科学校学报,2009,29(3):39-40. 被引量：3
7王艳红,黄华,张文娟.关于TSP问题的分块解法[J].重庆文理学院学报（自然科学版）,2008,27(5):32-34. 被引量：1
8孙建新.最小Hamilton回路是最优旅行商路线的条件[J].数学的实践与认识,2001,31(6):680-683. 被引量：1
9邓觐超,佟玉凤.有关完全图的算法及实现技术[J].烟台大学学报（自然科学与工程版）,1997,10(3):170-174. 被引量：1
10赵振鹏,姚贵平,王鑫,孟亚.运动项目排序中的优化算法[J].内蒙古农业大学学报（自然科学版）,2006,27(3):124-128. 被引量：4

数学的实践与认识

1999年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部