一种求解欧式平面TSP问题的混合算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:fire1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP问题是一个经典的组合优化问题。本文采用基于凸多边形的插入方法来构造路径,然后使用调整算法对路径进行调整以缩短回路长度,最后采用遗传算法中的交叉算子,再对路径进行优化。实验结果表明,该算法具有较高精度和较强实用性。
其他文献
随着全国气象系统信息化建设的不断推进,信息安全成为关系气象业务稳定运行和科学发展的重要问题。PKI架构作为目前成熟的提供信息安全服务的安全基础设施,为满足气象系统信
鉴于城市道路的交通信号配时优化问题,本文提出一种改进的信号配时非线性函数模型,设计各性能指标的加权系数随交通需要的不同而变化,采用基于实数编码的遗传算法对信号配时进行
在摄像机标定过程中,经常以圆(成像后为椭圆)作为标志,并以其中心——圆心作为标定点,圆心像坐标的求取是实现标定的关键所在。本文基于透视投影变换的理论,给出一种求圆心像坐标的方法,并对该方法的精度和稳定性给出一种验证模型,通过具体实验表明该方法具有较高的精度和稳定性。
传统中医药历史悠久、内涵丰富,乃中华民族文化宝库中的瑰宝。人类进入21世纪,生命科学迅猛发展,回归自然成为潮流,传统中医药须以现代科学术语表达,才能使中医药传统防病治
针对汕尾红海湾开发利用价值,设计切实可行的无线传感器网络预警监测系统,重点在对监测的海域设计无线传感器节点部署策略,网络中分别部署功能强大和较为节能的两种传感器节
针对高校网络舆情监测工作的不足,结合高校舆情信息的传播特点,提出构建舆情监测系统的整体方案。在校园网内基于Nutch搜索引擎技术进行信息检索,互联网范围内采用元搜索引擎
目的观察磷酸铝凝胶治疗儿童慢性胃炎的临床效果。方法选取2016年1月至2017年12月我院收治的50例慢性胃炎患儿作为研究对象,随机分为两组各25例。对照组患儿给予奥美拉唑肠溶
在测控系统中遥测数据野点的存在给数据的进一步处理带来严重的困难,由于传统的野值剔除方法无法完全保留信号的高频信息,提出一种基于小波变换和矩分析理论的野值剔除新方法
基于实践,为了实现电信全业务预处理系统中对iTV用户投诉的处理,设计与实现一个基于.NET平台的iTV预处理系统与UT-iTV管理平台的接口,该接口的主要功能包括从iTV管理平台批量
目的探讨妊娠中期服用阿司匹林至28周对子痫前期高危孕妇的预防作用。方法选取我院2016年1月至2017年1月收治的196例孕13~16周孕妇,随机分为观察组和对照组各98例。观察组孕