一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:woshichuanqi007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
继本题第一和第二部份,通过若干个实例来说明本算法的求解过程;并用随机数来模拟TSP中每两个城市之间的不同路径,对算法作进一步的讨论。运算结果表明:对于本算法,本题第二部份所确定的TSP路线方案搜索范围是合理的。
其他文献
<正>按照《中国人民银行假币收缴、鉴定管理办法》(以下简称《办法》)第八条"办理假币收缴业务的人员,应当取得《反假货币上岗资格证书》"的规定,我国从2003年起在银行业系统
简要论述了数字医学产生的时代背景、形成要素与发展过程,从组织建设、学科发展、学术研究、应用实践等方面系统回顾了我国数字医学诞生以来所经历的重大事件与开展的重大活
<正>多数海钓爱好者或使用尼龙钓线,或使用单丝钓线,很少有两者混用的,但实际情况下,采用新型材料制作的钓线往往在某些情况下效果更佳。现在就让我们来探究一下。尼龙单丝钓
跌倒风险预测对提高老年人身心健康至关重要,步态和平衡失调被认为能反映老年人跌倒的风险.最大李雅普诺夫指数反映步态稳定性,但在临床环境中需更标准和被普遍接受的算法.步
<正>作为钓具中体积最小的标志性器件,钓钩从石器时代的兽骨钓钩时起就甚少有实质性的变化。经过漫漫历史长河的冲刷,钓钩显得愈发的锋利,在水中闪动着逼人的光芒。从外形上
期刊
对贵瓮高速公路隧道机电安装工程的施工管控要点进行了归纳总结,分析了高速公路隧道机电安装工程的项目特点,详细的介绍了隧道机电工程施工过程中的技术、质量、进度、成本、安
医学研究已经证明,负离子产品时人体健康有保健作用.本工作选用奇冰石超细粉末作为无机填料添加到聚氨酯树脂中制成负离子合成革,讨论了粉末最佳混入比例,并与普通合成革进行
水潴留是充血性心力衰竭的重要病理生理表现。长期以来人们对心力衰竭时水重吸收增加的肾脏机制所知甚少。Aquaporin水通道 (AQP)家族的发现是水通道生物学研究的一个新的里
谷物颖果养分运输组织是养分进入颖果的必经通道,对胚和胚乳的发育具有重要影响。玉米和高粱颖果养分运输组织主要包括维管束、胎座-合点区、胚乳传递细胞、糊粉层细胞、胚乳
他曾经是一位爱做梦的少校军官,转业后却选择去最偏僻的乡村当农民。十年后,他又摇身一变,成为上海滩一家资产千万的公司老板……