【摘 要】
:
旅行商(TSP)问题是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍没有非常有效的方法.针对弹性网络算法在求解旅行商问题中时间性能方面的不足,提出了
【基金项目】
:
江苏省高校自然科学基础研究资助项目(08KJB520003), 浙江大学CAD&CG国家重点实验室开放课题资助项目(A0704)
论文部分内容阅读
旅行商(TSP)问题是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍没有非常有效的方法.针对弹性网络算法在求解旅行商问题中时间性能方面的不足,提出了一种快速的求解算法.在弹性网络算法基础上,提出了求解旅行商问题的扩张方法和收缩方法,它们时间复杂性低于O(N3),经过比较扩张方法的效果比较理想.在扩张方法的基础上,提出随机扩张方法和完全扩张方法,完全扩张方法的时间复杂性低于O(N4),仍然是一个多项式算法.实例表明,完全扩张方法是一个快速且有效的算法.
其他文献
随着国家“大众创业,万众创新”的呼声越来越高,由中国互联网协会、中国民营科技促进会、中国产学研投融资联盟主办的全球华人创新创业大赛在紧锣密鼓地进行,大赛引入奥运赛
目的探讨外固定架治疗桡骨远端不稳定性骨折的方法和效果。方法对2009年5月至2012年4月收治的18例桡骨远端骨折患者采用闭合复位或有限内固定、再用外固定架固定治疗。术后6~1
以保护环境和耕地为出发点,明确了排矸场地的选择原则,并从技术和经济上对两种排矸方式进行了对比分析。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
汉字书写是中小学语文教学的基本内容,激发学生的书写兴趣,提升学生的书写水平,是小学语文教学的一项重要内容。在实际的语文教学过程中,教师要教会学生汉字书写规则,引导学
现在真正阻碍改革进一步深化的力量来自体制的内部,而不是社会,改革反对者可能就是昔日的一些改革者,而不是社会大众。
主要介绍了污河昔特大桥悬臂施工中挂篮的应用,通过挂篮试验和观测挂篮变形,回归挂篮外力-变形公式,仔细考虑了立模标高公式中的挂篮变形影响,为准确进行箱梁悬臂浇筑的施工
巍巍大别山,跨越安徽、河南和湖北三省,或许是出于偏爱,它把自己最好的一面向着安徽倾斜。正是由于受到大自然的眷顾,安徽的霍山县,可谓是占尽了山形秀色。那耸峙的峰峦、那葱郁的
目的新生儿泪囊炎的治疗。方法小于3月患儿早期采用抗生素眼药水滴眼,按摩泪囊区,晚期静脉注射抗生素,扩张泪小点,按压泪囊区,排除脓液。大于3个月患儿采用泪道探通术加抗生素眼药