求解TSP问题的改进遗传算法

来源 :计算机时代 | 被引量 : 0次 | 上传用户:wangbohan1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是遗传算法得以成功应用的典型问题。文章对遗传算法加以改进,提出了新的选择策略和交叉算子,并且引入了兄弟竞争的策略来加快收敛速度和全局搜索能力。把该算法应用在不同类型的TSP问题的求解上,表现出了比传统遗传算法更好的收敛性和计算效率。说明改进算法是有效的:
其他文献
摘 要: 通过理论分析对全局和分布式索引架构进行了比较,分析了分布式全局索引架构所能够应对的数据规模的上界和分布式局部索引架构在特定数据规模下相应最优的机群规模等。可以证明,在海量数据背景条件下,由于需要求交集的查询结果数据量过大,会导致全局索引架构在查询结果求交集阶段处理时间过长,以致信息检索系统不能满足用户对系统响应时间的需求,因此局部索引架构会成为在面对海量数据时信息检索系统的必然选择。  
我科于2009年10月至2010年10月对80例肛门病患者应用复方亚甲蓝创面注射、盐酸丁卡因胶浆创面外敷予以肛门术后镇痛,取得了满意效果,现报告如下.
目的研究茜草双酯-羟丙基-β-环糊精包合物制备工艺。方法采用正交实验设计,以包合率为指标评价包合物制备工艺。结果最佳包合条件为:茜草双酯与羟丙基-β-环糊精摩尔比为1∶2
会计收益信息与现金流量信息之比较胡禾笛一、收益信息与现金流量信息的历史探源本世纪30年代之前,财务会计的重心是资产负债表,30年代以后收益才逐渐得到重视。鉴于这种情况,在资产
规范财政收入形式之探究在国外,政府收入就是我们常说的财政收入,因为,政府的收入都要纳入预算管理,在老百姓眼中,只要是政府收的都是税。而在我国则不同,政府的收入分为税收收入、
摘 要: 采用水印套图与分栏相结合的方法设计了一种可任意增删改试卷内容而无损布局的试题模版。实现了将试题内容一次性导入并自动生成试卷。给出了模板设计的思路和具体方法,并总结了该模板的优点。  关键词: 模版; 套图; 分栏; 布局  中图分类号:TP391.1 文献标志码:A 文章编号:1006-8228(2013)05-01-02  An exam paper template in Micro
摘要:软件开发质量很大程度上取决于软件过程。软件过程涉及到众多相互关联和反馈的因素,特别是与人和组织行为有关的软因素,但在离散型传统建模方法中难以得到准确反映。文章介绍了基于系统动力学的连续型软件过程建模与仿真方法,并以Brooks法则作为实例描述了该方法的基本要素和优势。文章还对系统动力学方法应用于软件过程不同领域的研究加以回顾,并给出了今后的几个主要研究方向。  关键词:软件过程;系统动力学;
摘 要: 目前Web数据挖掘技术已得到广泛应用,通过对Web挖掘分类和挖掘基本理论的分析,提出网络爬虫原理内容挖掘方法,深入分析这种方法的原理和工作流程。爬虫原理的应用可满足特定用户的需求,实现高效、快捷、针对性强的查询。  关键词: Web挖掘分析; 网络爬虫; 原理分析  中图分类号:TP391 文献标志码:A 文章编号:1006-8228(2013)07-01-02  0 引言  随着Int
以如皋市为例,在充分调查农村生活用能供应和消费的基础上,系统分析了农村发展过程中能源、经济和环境的相互关系,建立了农村可再生能源开发与经济生态环境协调发展的系统动力学
摘要:对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。  关键词:严格平衡二叉排序树;平均查找长度;模板;类属类