基于空间填充曲线和or-opt搜索求解旅行商问题

来源 :长安大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jerryzhang1805
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为探索求解大规模TSP(旅行商问题)有效实用方法,提出基于SFC(空间填充曲线)和or-opt混合算法来求解TSP,其中SFC方法能快速且有效地获得初始解,or-opt搜索算法可有效改进初始解。通过中国旅行商问题(CTSP)数据测试,无论是速度还是精度都能满足一定要求,证明这种混合算法能快速有效地解决TSP,并为解决大规模此类问题提供了一种新的思路。
其他文献
有关于工程造价的控制问题一直是各方所关注的焦点,但是在目前的造价控制当中,却还存在着一些疏漏。而本文中则主要从设计阶段,招标阶段以及施工阶段出发,对于其中所存在的控
基于试验结果,提出了一个确定平面应变条件下无粘性 土中主应力σ2的经验公式。利用该式可以简便地确定出荷载作用过程中中主应力的 变化,算例及试验结果表明具有重要的实用意
现在,腰椎间盘突出症(简称腰突症)已不是老年人的“专利”。据不完全统计,35岁以下的腰椎间盘突出症患者几乎占到一半。临床上对于腰突症的治疗秉持“三分治、七分养”的原则
将沥青温拌技术与沥青混合料再生技术相结合,试验开展了厂拌温再生沥青混合料室内试验研究,并通过对比传统热拌沥青混合料、厂拌热再生沥青混合料的技术性能,对厂拌温再生沥
随着社会经济的快速发展和交通产业的不断完善,公路设施作为重要的交通联系方式,对于人们出行、工作、生活都具有不可替代的作用,因而公路工程的建设质量和管理水平越来越多
新时代进行大学生职业生涯规划教育是帮助大学生合理规划大学生活,提高就业能力的重要举措。我国大学生职业生涯规划教育存在教育内容与新时代就业趋势脱轨、教师队伍的整体
社会在发展,时代在进步,当今社会对艺术设计专业人才的衡量标准发生了很大的变化,对艺术专业人才的需求量越来越大。艺术设计专业与一般大学专业不同,无论是在教学模式还是教
随着经济的不断发展,人们的收入也在不断地增加,房地产企业也得到了很快地发展,同时房地产企业在促进国家经济的增长也有着重要的地位,成为我国经济发展中的重要支柱.房屋是
教育的根本目的是为了促进国家和学生更好地发展,学校作为培育社会主义接班人的重要阵地,班主任是阵地中的排头兵。随着信息化时代特征的日趋明显,以及年龄的增长,初中生的生