【摘 要】
：
TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对＂S计算几何＂中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用
【基金项目】
：
安徽省教育厅自然科学研究项目（KJ2013Z050）, 安徽科技学院引进人才基金项目（ZRC2010255）
论文部分内容阅读
TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对＂S计算几何＂中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。
其他文献
本文简要回顾了松辽委成立前后流域水利规划的基本情况和发展历程,介绍了松辽委正在开展的规划工作情况及今后规划工作的任务.
讨论了迭代公式中某些参数的选取及对一些特殊方程组的应用，得出了一些新的实用迭代公式，从而解决了一类谱半径大于或等于１的方程组求解的迭代问题。
本文简要介绍了乌江索风营电站地下厂房的开挖支护施工程序、方法和现场监控量测情况,可以在复杂岩溶地区大型地下洞室施工借鉴.
本文结合观音阁灌浆实际,介绍了大涌水量裂缝的化学灌浆措施.
尼尔基水利枢纽工程岸坡式溢洪道采用了先进的双差动扩散式底流消能形式,解决了低水头、大泄量、低弗汝德数水工建筑物的消能难题,并经水工模型试验验证,布置合理,消能效果良
白石水库是辽宁省新建成的一座 RCD碾压混凝土重力坝,是辽宁省第二座 RCD混凝土重力坝.
本文就前后期径流 (量)相关法预报水库枯季径流量其原理极其应用作了详细论述,为水库枯季调度运行提供了科学的理论根据.
辽河干流防洪应急工程索龙岗-范河口段堤坝基础垂直铺塑防渗工程,采用聚乙烯土工膜,同时采用连槽机和锯槽机2种机械开槽,因砂土层厚,开槽时采用泥浆护壁,同时加膨润土.
对新城疫病毒（ＮＤＶ）中国标准强毒Ｆ４８Ｅ８株融合蛋白的结构进行了分析。该融合蛋白的前体Ｆ０由５５３个氨基酸组成，在第１１６和１１７位氨基酸处被酶切成Ｆ１和Ｆ２亚单位。酶切激活部位序列为ＲＲＱＲＲ↓Ｆ，第１１７位氨基酸为Ｆ，具有ＮＤＶ强毒的特