收藏本站
《计算机工程与应用》 2002年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

谢胜利  唐敏  董金祥  
【摘要】:TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明,该文算法的改进是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐江乐;肖志涛;赵京华;;基于遗传算法的改进智能优化蚁群算法[J];微电子学与计算机;2011年08期
2 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
3 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
4 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
5 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
6 王佳佳;;关于TSP的软件质量计划浅析[J];科技致富向导;2011年26期
7 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
8 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
9 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
10 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
11 白慧冬;袁培江;;交换编程——极限编程的延伸实践[J];软件;2011年05期
12 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
13 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
14 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
15 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
16 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
17 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
18 赵卫;;模拟退火遗传算法在车间作业调度中的应用[J];计算机仿真;2011年07期
19 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
20 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
中国重要会议论文全文数据库 前10条
1 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
2 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
3 邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
4 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
6 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
7 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
8 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 记者 张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
4 ;新一轮的投资热点一一无线互联网[N];科技日报;2000年
5 记者 张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
6 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
7 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
8 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
9 本报记者 李良平;肖湘阳的三大法宝[N];科技日报;2000年
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 魏玮;北京城区旅游景点线路优化方案的研究[D];中国地质大学(北京);2012年
2 邓先习;遗传算法求解TSP问题的研究与改进[D];东北大学;2008年
3 于兴涛;一种改进的遗传算法及其在TSP求解中的应用[D];山东大学;2006年
4 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
5 张挺;遗传算法在旅行商及网络优化问题中的研究与应用[D];太原理工大学;2008年
6 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年
7 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
8 张雪峰;基于TSP的改进遗传算法研究及系统实现[D];东北师范大学;2009年
9 徐纳;一类大规模TSP问题的遗传算法研究[D];西安电子科技大学;2011年
10 刘晓路;改进的遗传算法及其在TSP问题中的应用与研究[D];哈尔滨理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978