求解TSP的变异算子的设计及优化应用 - 论文文献免费下载 - 搜论网

求解TSP的变异算子的设计及优化应用

来源 :2006年全国开放式分布与并行计算学术会议 | 被引量 : 0次 | 上传用户：yy20092

【摘要】

：

通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP).GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解.传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用.文章通过实验分析多种变异算子在求解TSP时的表现,提出了一个改进的破坏重建变异法,并利用该方法对算法进行优化.经仿真实验测试,该方法效果明显.

【作者】

：

【机构】

：

中山大学,计算机科学系,广东,广州,510275

【出处】

：

2006年全国开放式分布与并行计算学术会议

【发表日期】

：

2006年8期

【关键词】

：

TSP 遗传算法变异算子

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(TSP).GA通常可以获得满意解,但容易陷入早熟,因而较难求得全局最优解.传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用.文章通过实验分析多种变异算子在求解TSP时的表现,提出了一个改进的破坏重建变异法,并利用该方法对算法进行优化.经仿真实验测试,该方法效果明显.

其他文献

面向对象技术中的对象映射

在软件工程中,客观对象被直接映射成软件对象和数据库中的对象,并且客观对象和它们在软件和数据库中的对象之间存在着一种映射关系,这种映射关系提供了高级的、抽象的客观对

期刊

对象映射面向对象数据模型控制点体系结构工程管理Object map Object-oriented Data model Control poi

基于混合加密算法的网络安全体系构造

提出了一种基于混合加密算法的网络安全参考模型NetDESR.本文运用一种改进的DESR加密算法,采用分布式KDC分配方案,对通信报文加密方式进行签名,有效地防止了报文被非法窃听、

期刊

DESR算法NetDESR网络安全体系结构数据安全并行处理DESR algorithm NetDESR Network security syst

一种基于XKMS技术的PKI系统设计方案

文章分析了传统的两层模式PKI系统存在的问题,提出了一种新的基于XKMS技术的三层模式的PKI系统架构.该设计方案具有减少网络流量、可扩展性和安全性等特点.

期刊

信息安全公钥基础设施XML密钥管理规范lnfonnation security PKI XKMS

加味桃红四物汤对骨髓基质干细胞体外诱导的实验研究

目的研究加味桃红四物汤对骨髓基质干细胞早期促缺氧诱导因子(HIF-1)与血管内皮生长因子(VEGF)分泌的影响。方法骨髓基质干细胞取材,设置中药组及生理盐水组,观察HIF-1、VEGF

期刊

桃红四物汤活血化瘀缺氧诱导因子血管内皮生长因子骨髓基质干细胞

周全荣诊治无症状肾脏疾病经验探析

周全荣主任在临床中观察发现，许多肾脏疾病患者在到医院就诊之际，无症可寻，无证可辨，仅有实验室检查的异常，此时，若以传统四诊八纲，辨证论治，有捉襟见肘之感，故临床应广泛采用现代医学

期刊

无症状肾脏疾病实验室检查中医药治疗

大学生创业能力提升建议

当前,我国大学生创业的影响因素很多,要充分考虑诸因素的影响,着力提升大学生的创业能力。

期刊

大学生创业影响因素能力提升对策

全国第六届嵌入式系统学术年会会议通知

期刊

ERP系统在企业成本控制中的应用

本文在分析企业实际情况的基础上,进一步分析在实行成本控制过程中有效的使用ERP系统管理的意义,同时需要完善ERP系统管理成本控制实施方案,高度重视提升管理队伍的专业素质,

期刊

企业ERP系统成本控制

面向工程领域应用软件框架的DSS开发研究

文章通过探讨,认为传统的Sprague DSS开发方法在概念上与现代软件生产的潮流已不相适应,并且导致生成的DSS在维护和扩展性能上的不足.本文提出在DSS开发过程中引入现代基于应

期刊

决策支持系统软件框架软件可重用性Decision support system Software framework Software reusabi

盗汗非独阴虚论

盗汗，指寐时汗出，觉时汗止之证。盗汗为临床常见症状之一，历代医家多从虚证论治，尤责之于阴虚。关于这一点，历代医家也持不同的见解，如《丹溪心法·自汗》认为“盗汗属血虚、气

期刊

自汗盗汗阴虚历代医家常见症状丹溪心法景岳全书证论治阳虚

与本文相关的学术论文