收藏本站
《安徽建筑工业学院学报(自然科学版)》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

阮怀忠  张建中  
【摘要】:TSP问题是典型的NP完全问题 ,遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题 ,提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制 ,提高算法的求解性能。经过对TSP问题求解的实验 ,本文算法得到了很好的效果
【作者单位】安徽省招生办公室 安徽省广电局行管中心
【分类号】:TP18

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
【参考文献】
中国期刊全文数据库 前2条
1 胡小兵,吴树范,江驹;TSP的一种改进遗传算法[J];计算技术与自动化;2000年04期
2 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
5 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
6 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
7 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
8 赵曙光,杨万海;电子设计自动化的人工进化实现途径[J];半导体技术;2003年01期
9 张有涛,夏冠群,高建峰,李拂晓,铁宏安,杨乃彬;用改进的遗传算法精确提取GaAs MESFET小信号等效电路参数[J];半导体学报;2004年07期
10 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
3 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
4 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
6 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
7 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
8 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
3 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
4 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
5 陈军;软判决译码的研究[D];西安电子科技大学;1999年
6 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
7 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
8 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
9 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
10 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 冯骏;改进粒子群算法研究及其在网络路由中的应用[D];河海大学;2006年
2 阳慧;Job Shop Scheduling问题的算法研究[D];中南大学;2007年
3 匡海波;汽车行业产前物流运输路径优化研究[D];吉林大学;2005年
4 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
5 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
6 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
7 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
8 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
9 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
10 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
【同被引文献】
中国期刊全文数据库 前6条
1 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
2 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期
3 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
4 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
5 贺一,刘光远;禁忌搜索算法求解旅行商问题研究[J];西南师范大学学报(自然科学版);2002年03期
6 鄢烈祥;用列队竞争算法解旅行商问题[J];运筹与管理;1999年03期
中国博士学位论文全文数据库 前1条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 张燚;华斌;;求旅行商(TSP)问题的几种改进遗传算法的比较分析[J];科技广场;2007年01期
中国硕士学位论文全文数据库 前1条
1 任超;基于正反馈机制的遗传算法求解专家分配问题[D];河北工业大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
2 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
【相似文献】
中国期刊全文数据库 前10条
1 韩天;;基于改进遗传算法的TSP问题研究[J];心智与计算;2009年01期
2 周佳;蒋玉明;;改进的一种遗传算法探析[J];技术与市场;2009年12期
3 彭丹平;;遗传算法在TSP问题上的应用[J];科技创业月刊;2005年12期
4 王会;;基于自适应评价函数的遗传算法求解TSP问题[J];电脑知识与技术;2008年12期
5 刘超;陈小平;;免疫疫苗交叉策略在TSP求解中的应用[J];苏州大学学报(工科版);2008年03期
6 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
7 曹鲁寅,张良震;用遗传算法求解TSP[J];电子与信息学报;1996年S1期
8 王凌,郑大钟;一种GASA混合优化策略[J];控制理论与应用;2001年04期
9 王宇平;李英华;;求解TSP的量子遗传算法[J];计算机学报;2007年05期
10 莫海芳;康立山;;求解TSP的混合遗传算法[J];计算机工程与应用;2007年18期
中国重要会议论文全文数据库 前10条
1 冯春时;丛爽;;遗传编程中一种改进的GROW算法及其对多样性的改善[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
2 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
3 何大阔;王福利;袁平;;基于均匀设计改进遗传算法的研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
4 刘黎黎;汪定伟;;动态环境中原对偶遗传算法的研究[A];第二届中国智能计算大会论文集[C];2008年
5 徐耀群;孙明;;Shannon小波混沌神经网络及其在TSP中的应用[A];第25届中国控制会议论文集(中册)[C];2006年
6 张莉;徐耀群;何少平;;傅立叶混沌神经网络收敛速度研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
7 王灿星;祁国伟;何曦;卓国祥;;BP神经网络用于大气中颗粒物(TSP)预测的研究[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
8 徐伯庆;宣国荣;柴佩琪;;基于对象描述的培养算子与TSP求解[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
9 ;Implementation of Genetic Algorithm for TSP Based on FPGA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前7条
1 丁滢颍;基于个性的多机器人协作研究[D];浙江大学;2005年
2 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
3 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年
4 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
5 周伟;关于多稳定回复式神经网络中的一些问题[D];电子科技大学;2010年
6 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 李子健;遗传算法的改进及其在入侵检测系统中的应用[D];天津大学;2005年
2 范莹;基于进化计算和模糊聚类技术的多分类器联合研究[D];山东师范大学;2008年
3 童晶;多目标优化的Pareto解的表达与求取[D];武汉科技大学;2009年
4 刘少杰;TSP问题的神经网络求解实验与比较研究[D];西安电子科技大学;2010年
5 王霜;大型TSP问题的蚁群优化规则研究[D];吉林大学;2012年
6 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
7 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
8 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年
9 赵莲娣;人工免疫算法在TSP中的应用研究[D];西南交通大学;2010年
10 徐纳;一类大规模TSP问题的遗传算法研究[D];西安电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026