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