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

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

【作者单位】：中山大学计算机科学系
【基金】：国家自然科学基金项目(60573066) 广东省自然科学基金项目(5003346)
【分类号】：TP301.6

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	孙小勇;;一种改进的遗传优化算法[J];信息通信技术;2008年05期
2	韩天;;基于改进遗传算法的TSP问题研究[J];心智与计算;2009年01期
3	柴世红;曹建文;;遗传算法求解TSP及其改进[J];福建电脑;2008年01期
4	翟梅梅;;基于交叉算子改进的遗传算法求解TSP问题[J];淮南师范学院学报;2009年05期
5	陈伟;万云;;旅行商问题优化分析及实现[J];硅谷;2010年07期
6	钟文亮;;求解TSP的变异算子的设计及优化应用[J];微电子学与计算机;2006年S1期
7	朱成娟;王知人;邬丽丽;;基于分区的改进的遗传算法求解TSP问题[J];燕山大学学报;2007年04期
8	潘益民;吴龙树;;解决TSP问题的一种改进遗传算法[J];宁波教育学院学报;2010年02期
9	何清华,吴凡,周宏兵;将启发性信息引入遗传算法的一个思路及实现[J];中南工业大学学报(自然科学版);1998年06期
10	储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期

中国重要会议论文全文数据库

前10条

1	钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年
2	陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
3	周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集（下册）[C];2003年
4	吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集（下册）[C];2004年
5	申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6	刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7	曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8	姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9	朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10	何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

中国重要报纸全文数据库

前10条

1	林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2	中国联通研究院网络技术研究中心泛在网组网络技术研究中心张凤全　记者赵艳秋、李映整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
3	记者张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
4	程爱娟;旅行推销员问题（TSP）的人工智能解法及其应用[N];新疆科技报(汉);2001年
5	中国科技大学计算机系　邢方亮;计算智能百花齐放[N];计算机世界;2003年
6	;新一轮的投资热点一一无线互联网[N];科技日报;2000年
7	记者张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
8	潘君;韩国日本对知识产权的保护[N];检察日报;2001年
9	包家庆;IDS五大发展趋势[N];网络世界;2002年
10	记者庞微;联通巧打“服务牌”[N];人民邮电;2001年

中国博士学位论文全文数据库

前10条

1	袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2	张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3	廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4	周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5	张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6	杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7	方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8	崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9	张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10	田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年

中国硕士学位论文全文数据库

前10条

1	邓先习;遗传算法求解TSP问题的研究与改进[D];东北大学;2008年
2	朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3	孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4	冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5	郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6	宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7	梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8	高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9	李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10	栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南