论文部分内容阅读
本文介绍了TSP问题及其常见的解法,给出了计算实例,并结合计算实例对各求解算法进行了比较。本文对于各种算法的比较对于TSP问题的求解具有一定的参考价值。
TSP问题的几种常用求解算法比较
【摘 要】
：
本文介绍了TSP问题及其常见的解法,给出了计算实例,并结合计算实例对各求解算法进行了比较。本文对于各种算法的比较对于TSP问题的求解具有一定的参考价值。
【机 构】
：
宁波大学机械工程与力学学院
【出 处】
：
数字技术与应用
【发表日期】
：
2014年05期
其他文献
高频(HF)地波超视距雷达(GW-OTHR)利用雷达波束绕地表面衍射作用,能探测视距外的舰船、低空飞机和巡航导弹,不仅覆盖面积大、费用低,能弥补常规微波雷达低空盲区和天波超视距
客观评价高校教师的教学质量,能够激发教师教学热情,提高教学质量。以某学院的教学质量评价数据为案例,利用粗糙集理论进行数据分析;通过对学生评教、教师自评、同行评教、督
AutoCAD在工程测量领域有着较强的通用性,通过深入剖析AutoCAD属性块、动态块功能和脚本文件的运行原理,提出一种基于AutoCAD带属性动态块和脚本文件的批量展点方法,并运用VB
郭涛算法是目前求解TSP(traveling salesman problem)问题最为高效的进化算法之一。算法中提出一种求解TSP旅行商问题的高效Inver-over算子,该算子使基因序列以一定概率进行
本文主要分析民办高校分类管理政策出台的背景与意义,并通过自身工作经历与政策文本的情况了解,为后续民办高校分类管理政策文本与实施工作的完善提出部分建议。
基于第一次全国地理国情普查成果,进行基础性地理国情监测的技术方法研究,分析目前常见的监测对比方法,提出以增量更新的方式进行基础性地理国情监测生产的解决方案。在实际
美国空军第四代战斗机F 2 2上的低可探测性 (LO)多功能射频系统 (MFRFS)AN/APG 77,以及将要为联合攻击战斗机 (JSF)设计研制的机载多功能射频系统 (MFRFS) ,主要特征是使用了
资源县有毛竹面积7800ha，2016年林区毛竹黄脊竹蝗大面积发生为害。本文对资源县毛竹林区的黄脊竹蝗发生期、发生面积、为害程度进行调查，分析其发生为害原因，提出防治对策。
<正> 一、引言在通信形成系统后,为了使整个系统在任何情况下都能有效地提供服务,就要对网路实行管理。网路管理的目的是保证在任何(正常或异常)情况下,使现存网路能提供最大
主要介绍了美军全球网络化作战的概念,描述了美军以网络为中心的网络作战构想,详细分析了网络作战具备的3个条件:网络作战部队、网络战攻防武器、网络作战理念和计划。介绍了