利用几何结构求解欧氏平面TSP的改进遗传算法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:pdswzjhxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP是经典的组合优化问题.根据欧氏平面TSP最优环路的性质提出了子路径及相关的概念,利用点集凸壳设计了环路构造算法,并以点集Delaunay三角剖分图为启发信息设计了改进的遗传算法,通过中国144城市TSP等验证了算法的有效性.
其他文献
鼻出血属中医“鼻衄”范畴,多因肺热上蒸、胃经积热,肝火上炎、逼血逆行,或风热外感、燥邪外袭等所致。特别是干燥季节,局部鼻黏膜干燥、血管破裂更容易发生流鼻血现象,治宜
“乡村治,天下安。”乡村治理直接关系到农业发展、农村和谐和农民幸福,是决胜全面建成小康社会目标的关键环节。乡贤文化是我国优秀传统文化,是中国古代农耕社会的文化遗产。在
包含重复序列(repeats)的DNA序列的重构是大规模DNA片段拼接所面临的实际困难之一.在考虑片段数据所隐含的位置信息的基础上,提出了一种基于定长特征子串的屏蔽片段数据中重
帕金森病(PD)是发生于中老年人群常见的中枢神经系统退行性疾病之一。PD致残率高,病程长达几十年。其病因和发病机制不明,至今尚无理想的防治措施。中枢神经系统的正常运转依
感应无线通信是一种新型的通信方式,它既有别于有线通信,又不同于无线通信,在轨道交通和军事领域有着广泛的应用前景.重点探讨了感应无线通信的基本原理和电磁感应通信的特点
随着现代经济的不断发展,工程建设中对建筑工程测量提出了更高的要求。为了满足当前的人才需求,中职建筑工程测量课程的教学也必须要做到与时俱进,通过教学内容与教学方法上的创
《我要建一座王宫》是十九世纪上半叶意大利著名作曲家多尼采蒂创作的一首以爱情为题材的艺术歌曲,全曲用拿坡里方言演唱,是多尼采蒂流传较为广泛的艺术歌曲之一。文章对《我
等规聚丙烯(i PP)是目前世界上用量最大的通用塑料之一,提高其综合力学性能具有重要意义。根据i PP的同质多晶和对加工环境的敏感特性,调控i PP形成β晶型,以及诸如串晶等各
社会的快速发展使得电气自动化的水平有所提高,同时社会想要进一步得到发展,对于电气自动化技术也提出了更高的要求。可以说在今天国民经济的发展,在很大程度上都会依赖电气自动
随着我国科学技术的快速发展,许多行业的发展方向都发生了巨大的变化,而这其中果业的种植正在面临着巨大的挑战,就拿种植比例来说,当前我国的果业种植比例严重失调。以苹果和