结点可同名图的旅行商问题

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:xienengxian0615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的快速发展,旅游业也大量兴起。但是一般游客的时间和金钱有限,怎么才能花最少的时间和金钱游玩所有想去的城市成了旅行商为大的难题。基于此问题,提出了基于结点可同名求解TSP的算法,首先将旅行商要走的所有城市分成几类,然后在每类城市中选取一个城市采走,并计算出总的距离,最后选取出一条最优的路径。算法实现容易,运行速度快,解决了一类新的TSP问题。在很大程度上给旅行商节约了时间和金钱。
其他文献
油田在用的常规游梁式抽油机具有配套技术完善、运行可靠、维护简单等优点,但是作为油田主要举升设备,仍存在能耗高、效率低的问题。目前的节能抽油机设计传动环节多,结构繁复,节
目前,分散控制系统已广泛应用于工业自动化领域,分散控制系统的可靠性对安全生产具有重大影响。该文从硬件和软件两方面分析了影响分散控制系统可靠性的主要因素,提出了一些提高
《传记文学新近学术文论选》(中国传记文学学会编,2011年1月中国青年出版社出版)的问世,是中国传记界的一个重要事件。上世纪三四十年代,前辈学者胡适等人大力倡导并身体力行,
传统舞台吊杆控制系统多采用匀速控制,存在吊杆定位误差大,零速停靠不易实现等缺点。该文介绍了舞台吊杆变速控制方案,重点介绍了变速算法的应用与实现,实验结果表明,该算法可以使
随着油田开发的不断深入,高含水层、高含水井点逐渐增多,油层平面差异大、层间干扰严重,如何调整高低含水层注采关系,合理控制低效无效循环是目前油田开发中急需解决的问题。针对
跆拳道的训练是以互相格斗的形式进行,表面看起来仅仅是锻炼了青少年的身体,但在学习跆拳道的过程中,教练更会教你如何尊重对手,在训练中遇到困难如何克服,使青少年在不断的
针对北十四联聚合物配制站的分散初溶、聚合物熟化和母液外输过程中的各个能耗节点的设备运行参数进行优化,通过多次不断探索,最终确定密闭传料装置中2台电动机自动切换时间为3
国土资源是发展之本,节约集约是可持续发展之基。穆棱市认真贯彻“争创国土资源节约集约模范县”的战略和政策。秉承“十分珍惜合理利用每一寸土地”这一土地资源利用之宗旨。
注水井洗井能够减少水井测试遇阻,降低注水压力,节约能耗,是井筒净化的有效方式。选择高压泵车洗井为主、循环洗井车为辅的洗井方式,解决了泵车洗井存在的车组数量多、路途较
近几年,随着社会经济的飞速发展,建设用地的需求量迅猛增长,保护耕地特别是基本农田与促进经济的发展所需要的建设用地的矛盾十分突出,如何保障经济的发展又要做到保护耕地,节约集