基于二维凸包的TSP算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:pingwuse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上。在TSPLIB中的典型实例上的实验结果表明,该算珐比简单遗传算法更快得到问题的近似解。
其他文献
课堂不仅是学生获取知识的重要途径,还应该成为其各项能力发展、健康人格塑造的无限空间。文章从营造平等、互助、文明的课堂氛围,维护学生人格尊严,重视培养学生的独立学习
一、胆肠结合部的胚胎起源胆肠结合部均起源于人胚前肠.人胚发育到第4周时,从前肠的背腹两侧各伸出一个芽突,称之为背胰和腹胰.在发育过程中,腹胰随十二指肠转位至背侧;胚胎
<正>药物流产作为避孕失败后的补救措施,因为安全、方便、有效而在临床上得到广泛应用,但随之而来的并发症也日益增多。药物流产后的继发不孕在临床上屡见不鲜,其中以输卵管
根据《英语课程标准》规定,中学阶段英语课程的任务是激发和培养中学生学习英语的兴趣,使他们能掌握一定的英语基础知识和形成基本的听、说、读、写技能并获得一定的语言综合运
电视媒体的舆论监督问题一直受到各方的关注,被监督对象希望弱化这项功能,人民群众希望通过舆论监督帮助他们解决更多的实际问题,而电视媒体人自身也希望通过舆论监督扩大媒
随着世界经济的发展,一场绿色变革浪潮正在席卷全球,人类社会进入了“保护自然,崇尚自然,促进持续发展”为核心的绿色时代,其实质是提倡人类社会的可持续发展,它强调对人类生
三七为五加科人参属植物三七[Panax notoginseng (Burk.) F. H. Chen]的干燥根及根茎,性味甘,微苦,温,入肝、胃经,有散瘀止血,消肿止痛之功效。三七是我国重要的传统药物,也
鄂尔多斯盆地富含有丰富的煤炭资源,近些年对盆地资源的勘探取得了丰硕的成果,比如桌子山煤田,这些成果为盆地的资源勘探提供了详实的理论基础,但盆地内部仍然有着部分区域的地质
伴随着知识经济的深入发展,以高科技为主导的经济发展趋势日益明显,技术创新能力悄然成为市场竞争以及国际竞争的主导因素。我国正处于经济转型的新阶段,大力发展科技主导型的企
无人机在现代战场表现出的突出优点和作战效能,使世界各国对其的研制与应用都出现了高潮,且应用领域已从军用扩展到地形勘探、治安消防、通讯等民用领域,其全天候多空域的使用特