论文部分内容阅读
旅行商（TSP）问题是典型的组合优化中的NP-hard难题。本文在最近城市搜索法和两端延伸最近城市搜索法基础上提出了双向扩展差额求解算法,并分析了算法的复杂度。采用以上三种算法求解了TSPLIB标准库中多个算例,比较结果表明本算法能够更快的找到更优的方案,具有更好的综合性能。
基于求解TSP问题的双向扩展差额算法
【摘 要】
：
旅行商（TSP）问题是典型的组合优化中的NP-hard难题。本文在最近城市搜索法和两端延伸最近城市搜索法基础上提出了双向扩展差额求解算法,并分析了算法的复杂度。采用以上三种算
【机 构】
：
大连理工大学系统工程研究所
【出 处】
：
管理工程学报
【发表日期】
：
2011年2期
【基金项目】
：
国家自然科学基金资助项目(70571008);辽宁省自然科学基金资助项目(20062184)
其他文献
试验考察了70mm核用离心萃取器的机械性能，并以水-煤油为体系，试验研究了其水力学特性。该离心萃取器运行时温升不大，振动小，噪音低，停车后拆装方便。在试验操作流比（A/O比）1/18～16
投资要点:1、公司是平板显示防护屏细分行业中的领先企业,具备技术集成优势;2、公司的客户多为国际性的优质厂商,合作关系稳定;3、公司的募投项目将进一步提升其产品科技附加
个体避障是实现基于主体的（agent—based）群体模拟中一个很重要的问题，为了实现个体间以及个体和环境间的碰撞避免并杜绝穿透，人们提出了大量避障方法．但是，这些方法面临的挑战在于
自从医学研究发现消化性溃疡的发生与幽门螺杆菌(HP)的感染有密切关系以后,中西医治疗消化性溃疡的方法也发生了很大变化,中医清热解毒疗法、西药抗生素治疗均显示有较好的疗
目的探讨结构式心理干预对食管癌患者负性情绪的影响。方法将100例食管癌患者随机分为对照组与干预组，每组各50例。对照组接受常规健康指导，干预组在此基础上接受3次结构式心理
在当今社会,企业要想在激烈的市场竞争中赢得一席之地、实现可持续发展,除了要进行物质资料的积累,还要高度重视企业文化的建设。随着国内外学者对企业文化研究的全面展开和
建筑工程企业对建筑工程施工的精细化管理,是对建筑项目施工质量得严格控制,是对施工成本才最大程度地降低,也是获得巨大的经济效益的动力。本文在阐述建筑工程中精细化管理
磷酸镁对螺旋霉素发酵的影响Ｅｆｅｃｔｏｆｍａｇｎｅｓｉｕｍｐｈｏｓｐｈａｔｅｏｎｓｐｉｒａｍｙｃｉｎｆｅｒｍｅｎｔａｔｉｏｎ刘刚徐志南徐蓉②岑沛霖王飞③谢世兰③甘士喜③ＬｉｕＧａｎｇ，ＸｕＺｈｉｎａｎ，ＸｕＲｏｎｇ，ＣｅｎＰｅｉｌｉｎ，ＷａｎｇＦｅ...
ISBN 7—5602—0470—8/·45 426千字 定价6.00元 东北师范大学出版社 目的 源于拉丁语的英语词汇占英语词汇总量的60％左右,无论在形态结构或发音上它们都比以单音节词为