切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一个关于非对称距离的旅行商问题的迭代算法
一个关于非对称距离的旅行商问题的迭代算法
来源 :运筹与管理 | 被引量 : 0次 | 上传用户:tina_xu
【摘 要】
:
本文对非对称距离的旅行商问题,给出了一个迭代算法,并分析了此迭代算法的复杂度为M*O(N4),其中,N是问题中旅行商所要经过的城镇数,M是两城镇间的最大距离.最后用实例对此算
【作 者】
:
闻振卫
【机 构】
:
苏州大学数学系
【出 处】
:
运筹与管理
【发表日期】
:
2003年2期
【关键词】
:
非对称距离
旅行商问题
迭代算法
启发式算法
traveling salesman problemnon-symmetrical distance
heuri
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对非对称距离的旅行商问题,给出了一个迭代算法,并分析了此迭代算法的复杂度为M*O(N4),其中,N是问题中旅行商所要经过的城镇数,M是两城镇间的最大距离.最后用实例对此算法进行了验算和说明.
其他文献
陈堡油田陈3断块泰州组一段油藏地质研究
陈堡油田陈3断块泰州组一段油藏自1998年投入开发至今,逐步暴露出主力层系含水上升较快、单层突进现象严重、层间矛盾突出、稳产效果变差等问题,开采的主要矛盾已由层间矛盾
学位
陈堡油田
泰州组一段
沉积特征
储层非均质性
地质模型
PZT气凝胶涂层的制备及性能研究
压电陶瓷在水声换能器中有着广泛的应用。锆钛酸铅(PZT)陶瓷因其压电性能优良、居里点高及稳定性好等优点而成为压电陶瓷家族中最重要的一员。但是,不论是PZT多晶压电陶瓷还是
学位
锆钛酸铅
气凝胶
超临界干燥
晶化
涂层
浅谈国道G321线工程玉蟾山高瓦斯隧道的施工安全管理
在隧道施工过程中,如果空气中瓦斯含量过高,就有可能发生瓦斯室息、瓦斯燃烧与爆炸、瓦斯突出等瓦 斯灾害,从而影响隧道的正常施工,甚至还会危及施工人员的生命安全.因此,在
期刊
安全
预防
瓦斯
管理
施工安全管理
高瓦斯隧道
超前地质预报
玉蟾山隧道
特殊教育职业院校视障学生语文教学的实践探索
特殊教育职业院校视障学生更重视专业课的学习与实践,语文课往往被视为可有可无的课程,学生对语文学习兴趣不高,且语文水平远低于普通职业院校。针对如何提高视障学生的语文
期刊
视障学生
语文学习
教学实践
浅谈校外教育中的儿童舞蹈教学
舞蹈是一门综合性的表演艺术。儿童学习舞蹈有助于陶冶高尚情操、培养健美的体形,增进身心健康、丰富学习生活。本文就棱外教育中儿童舞蹈的教学进行了相关阐述。
期刊
校外教育
教学方法
舞蹈排练
浅论少儿舞蹈教学
舞蹈是八大艺术之一,是于三度空间中以身体为语言的运动表达艺术。舞蹈的内涵非常丰富,通过舞蹈训练,不仅能强身健体,还能提高儿童的美学修养、音乐修养、内在气质、综合素质
期刊
少儿
舞蹈
教学
暗夜的猎手——暗夜魔王6.76c典藏攻略
暗夜魔王是DotA中形形色色个性鲜明的英雄之一,在夜晚极强的机动能力和全面的技能配置让他成为路人中可怕的人头收割机,而职业战队为其开发的配套战术无疑给了暗夜魔王更多在CW
期刊
DOTA
机动能力
收割机
载脂蛋白A1和B检测试剂的研制
目的 研制载脂蛋白A1和B检测试剂。方法 采用硫酸葡聚糖沉淀、超速离心、层析等方法。结果 分离的载脂蛋白A1(ApoA1)和B (ApoB) ,经检定证实其为单一成分 ,用它们为抗原 ,
期刊
ApoA1
ApoB
比浊测定
试分析文化差异导致的留学生汉语学习焦虑及应对策略
焦虑是学习者因学习上的某个问题或某个事件无法达到预期目标而产生的忧惧情绪。留学生学习汉语过程中产生焦虑是一种普遍的心理现象,文化差异是导致焦虑的因素之一。从认知
期刊
文化差异
留学生
学习焦虑
应对策略
《群雄逐鹿》高手养成篇——水镜教你《群雄逐鹿》技术流!(三)
很多玩家问我怎样成为一名起凡游戏的高手,其实问我的话,我也没有一个准确的答案。对于一名高手来说,基本功和细节是不可忽略的。水镜继续为大家介绍《群雄逐鹿》的技术流派
期刊
技术
鹿
水
基本功
与本文相关的学术论文