收藏本站
《天津师范大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法在TSP问题中的应用

穆艳玲  
【摘要】:遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法。旅 行销售商问题(TSP)是著名的NP完全难题,也是组合优化、计算机科学界经典的问 题之一。本论文着重于对用遗传算法解TSP问题的近似求解的研究。论文中有意义的 工作主要有以下几点: 首先,本论文简介了简单遗传算法的基本原理、设计方法和基本步骤及其在TSP 问题中的应用现状。并提出了根据种群中个体的分布情况和个体的多样性判定遗传算 法的截止代数。 其次,本论文通过仿真实例证明了遗传算法在解决NPC问题的领域内具有寻找最 优解的能力。但是简单遗传算法具有收敛速度慢,易于陷入局部最优解的特点。本论 文通过加入初始化启发信息和改进交叉算子的方法提高遗传算法的收敛性和解的精 度。 最后,本论文实现了粗粒度并行遗传算法。但是算法的收敛性和计算精度的提高 并不明显有待于进一步的研究。
【学位授予单位】:天津师范大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前1条
1 黄立君;;车辆运输路径中TSP问题简介[J];山东省农业管理干部学院学报;2008年03期
中国硕士学位论文全文数据库 前6条
1 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
2 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
3 张小文;基于PC的数控转塔冲床CAM/CNC一体化系统研究开发[D];南京航空航天大学;2007年
4 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
5 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
6 兰兆青;Hopfield神经网络在TSP问题中的应用[D];中北大学;2008年
【参考文献】
中国期刊全文数据库 前7条
1 郭绚,石晓虹;并行遗传算法的性能分析[J];航空计算技术;1998年03期
2 刘海,郝志峰,林智勇;改进遗传交叉算子求解TSP问题[J];华南理工大学学报(自然科学版);2002年12期
3 周恩强,赵军锁,杨学军;MPI及MPI的高效实现[J];计算机工程与科学;1999年05期
4 张伟,张小真;基于WWW的远程教学课件开发研究及实现[J];计算机应用;1999年S1期
5 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
6 梁艳春,冯大鹏,周春光;遗传算法求解旅行商问题时的基因片段保序[J];系统工程理论与实践;2000年04期
7 于海斌,王浩波,徐心和;两代竞争遗传算法及其应用研究[J];信息与控制;2000年04期
【共引文献】
中国期刊全文数据库 前10条
1 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
2 高伟增;曹玉松;张江维;;渠系配水优化遗传算法求解[J];安徽农业科学;2011年19期
3 王锐;李羚伟;郭波;马武彬;;一种基于多目标多约束的战时抢修力量调度[J];兵工自动化;2010年01期
4 董沛武;刘微微;娄岩峰;;基于遗传算法和神经网络的企业核心竞争力评价模型研究[J];兵工学报;2009年S1期
5 王京玲,叶龙,张勤;基于遗传算法的粒子滤波器在目标跟踪中的应用[J];北京广播学院学报(自然科学版);2005年02期
6 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
7 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期
8 杨晓华,杨志峰,郦建强;解非线性优化问题的混合加速遗传算法[J];北京师范大学学报(自然科学版);2003年04期
9 赵建峰;;数字图像处理相关技术的信息量变化问题探讨[J];包头钢铁学院学报;2005年04期
10 王雄志;文晓巍;;配送中心MOB系统配置下配货路径优化问题[J];包装工程;2008年08期
中国重要会议论文全文数据库 前10条
1 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
2 余昭平;李云强;;遗传算法在信息安全领域中的应用初探[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
3 刘亮;吴捷;陈渊睿;杨金华;;基于遗传优化的模糊免疫PID控制器在温室控制系统中的应用研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 周涛;;基于改进遗传算法的TSP问题研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
5 张雷;姜立;江文涛;王建锋;;遗传算法在日照分析极限容积计算中的应用[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
6 牟在根;王树和;陈云周;;网格结构优化设计的遗传算法应用研究[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
7 王福成;张大英;张兆强;李玉清;;网架结构优化设计研究[A];庆祝刘锡良教授八十华诞暨第八届全国现代结构工程学术研讨会论文集[C];2008年
8 曹军伟;;遗传算法在固体火箭冲压发动机优化设计中的应用[A];中国宇航学会2005年固体火箭推进第22届年会论文集(发动机分册)[C];2005年
9 展爱云;罗晖;;“信息论与编码”课程教学方法的研究[A];2008年中国高校通信类院系学术研讨会论文集(上册)[C];2009年
10 刘琳;彭晓华;周振辉;;一种基于改进遗传算法的模糊神经控制器的设计研究[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
3 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
4 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
5 邓冰;遥感影像信息度量方法研究[D];武汉大学;2009年
6 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
7 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
8 肖文忠;钢铁集团铁矿石协同采购系统优化研究[D];中南大学;2010年
9 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年
10 陈丹;城市交通信号灯的仿真优化研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 刘涛;遥感图像分块分类技术的研究与应用[D];山东科技大学;2010年
3 陈先义;AVS视频解码器中去块效应环路滤波模块的硬件设计[D];山东科技大学;2010年
4 韩颖;集群系统中组通信优化方法的研究[D];辽宁师范大学;2010年
5 杨素娟;南水北调工程芳芝段开挖渠道边坡稳定敏感性分析[D];郑州大学;2010年
6 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
7 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
8 孙佳地;划分测试模型及其应用研究[D];大连理工大学;2010年
9 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
10 赵加江;基于改进遗传算法的自动组卷研究[D];辽宁工程技术大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张春霞;王蕊;;基于遗传算法求解TSP问题的算法设计[J];安阳工学院学报;2007年04期
2 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
3 房建成,全伟,孟小红;基于Delaunay三角剖分的全天自主星图识别算法[J];北京航空航天大学学报;2005年03期
4 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
5 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
6 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
7 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
8 马洪滨;郭甲腾;何群;刘馨蕊;;带岛屿多边形Delaunay三角剖分算法[J];东北大学学报(自然科学版);2009年05期
9 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
10 刘振堂;国外数控冲床的现状和发展趋势[J];锻压机械;2002年01期
中国博士学位论文全文数据库 前4条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
3 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 王冠;并行遗传算法及其在组合优化问题上的分布式应用[D];武汉理工大学;2003年
2 贾兆红;遗传算法及其在知识发现和范例推理中的应用研究[D];安徽大学;2003年
3 韩志宏;Windows环境下转塔型数控冲床监控与编程系统的研究[D];清华大学;1998年
4 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
5 侯建花;TSP遗传算法的改进及其并行化研究[D];成都理工大学;2004年
6 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
7 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
8 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
9 何航;Windows下开放式数控系统软件设计与研究[D];电子科技大学;2004年
10 李昌隆;基于蚁群算法的分销网络优化研究[D];重庆大学;2004年
【二级引证文献】
中国期刊全文数据库 前7条
1 刘萍;高军;丁筱玲;;钢构打字路径优化中旅行商问题的解决[J];电子设计工程;2012年09期
2 翟梅梅;;基于交叉算子改进的遗传算法求解TSP问题[J];淮南师范学院学报;2009年05期
3 胡志军;王鸿斌;应璐;;基于求解TSP问题的ACA-GA-PSO算法[J];科技通报;2012年04期
4 谢宏;王朝辉;邹帆;何怡刚;;基于遗传Hopfield混合神经网络的多轴控制系统设计与实现[J];湖南大学学报(自然科学版);2012年07期
5 高静;徐克林;汤佳懿;;基于自适应的改进蚁群算法在餐饮连锁物流配送中的应用[J];物流技术;2010年16期
6 邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
7 周泽岩;张喜;;基于改进遗传算法的TSP问题求解的研究[J];物流技术;2012年17期
中国硕士学位论文全文数据库 前10条
1 刘敏;数控转塔打字机最优控制系统的研究与设计[D];山东农业大学;2011年
2 张玉中;基于GA的软件测试用例自动生成技术研究[D];成都理工大学;2011年
3 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
4 张凯;西北部城市物流配送路径优化研究[D];西安建筑科技大学;2011年
5 王华;改进和声搜索算法在车辆路径问题中的应用研究[D];辽宁工程技术大学;2011年
6 许明明;高速数控冲床性能测试系统的研究[D];兰州理工大学;2008年
7 陈春晓;出港集装箱装载方案研究[D];中南大学;2008年
8 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
9 张雪峰;基于TSP的改进遗传算法研究及系统实现[D];东北师范大学;2009年
10 王瑞;基于双基地雷达的多目标快速关联算法的研究[D];哈尔滨工业大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
2 刘军,兰家隆,李丹;三维限制TSP的退火模拟算法[J];电子科技大学学报;1992年03期
3 马良,王龙德;旅行商问题的一个精确算法[J];上海机械学院学报;1991年01期
4 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
5 马良;;最小Hamilton路问题的算法[J];计算机工程与应用;1992年01期
6 王东生;改进TSP神经网络的收敛性[J];计算机学报;1992年05期
7 吴中福,符云清,王康,李华;基于Web的远程教育管理及其实现[J];计算机应用;1998年08期
8 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
9 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
10 曹维远,叶文川;C/S模式和B/S模式交叉用的MIS系统平台[J];微计算机应用;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
2 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
3 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
4 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
5 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
6 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
7 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
8 徐小力,许宝杰,殷健;采用遗传算法的旋转机组状态趋势预测之探讨[J];机械科学与技术;2000年05期
9 陈勇,邓先灿;基于遗传算法的微波电路优化方法[J];微波学报;2000年S1期
10 于海斌,王浩波,徐心和;两代竞争遗传算法及其应用研究[J];信息与控制;2000年04期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 何明轩 董永强;债务“打折扣”违约不优惠[N];法制日报;2005年
3 贾军;手机维权现存四大黑洞[N];中国消费者报;2007年
4 本报记者 谭逊;媒企联手精心构建高端消费平台[N];宝鸡日报;2009年
5 杨振环 邓照亮;历下为手机供货商销售商维修商授课[N];中国工商报;2004年
6 塬坪;审慎放贷力求降低风险 热情服务把握销售商机[N];粮油市场报;2003年
7 葛帮宁;买断销售营销模式重现车市[N];中国商报;2003年
8 涂露芳;56辆雪佛兰不能上牌 亚飞拒不退车[N];北京日报;2007年
9 本报记者 陈栋丁谦 实习生 甘博鑫;银川多数宾馆不问内容随便出租会议厅[N];华兴时报;2007年
10 孙永成;多赢:金康达持续迅猛发展的动力[N];新华日报;2007年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026