收藏本站
《西北工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的旅行商问题仿真计算

华灵群  
【摘要】:旅行商是组合优化中最为著名的问题,它综合了一大类组合优化问题的典型特征,并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。 运用遗传算法和混合遗传算法对TSP问题进行了研究。将免疫算法融入到遗传算法当中,构成一种改进的遗传算法,与利用简单遗传算法的计算过程进行了仿真和对比。应用结果表明,该算法简单、高效、稳定性好,能较好克服传统方法和现有遗传算法的不足,性能得到了显著的提高,获得了满意的效果。 提出了一种混合分布式并行遗传算法,应用于求解旅行商(TSP)问题。这种混合算法主要由动态种群并行模型和2opt算法组成。程序由C编制,运行环境是并行虚拟机(PVM)。在这种混合并行遗传算法中,2opt算法取代变异操作,它逆转TSP个体的基因片段,改善TSP个体的旅行距离。动态种群模型是一种由全局并行模型和粗粒度并行模型结合而成的并行遗传算法模型,但它并没有迁移操作,因为在进化过程中种群仅仅被当作是个体的集合。它的主要思想是通过动态分离种群为子群从而减少最差个体的等待时间,使得子群的演化不被拖延。在处理速度方面,它提供更高的效能,此外动态种群模型还具有完全的可扩展性。最后在一组PC机集群构成的网络环境下运用该混合算法求解TSP问题,实验的数值结果证明了该算法的有效性和可行性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
2 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
3 谢旻;;面向TSP问题的免疫遗传算法研究[J];软件导刊;2011年06期
4 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
5 宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
6 李跃松;樊金生;张巧迪;;用改进的人工鱼群算法求解TSP问题[J];石家庄铁道大学学报(自然科学版);2011年02期
7 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
8 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
9 邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
10 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
11 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
12 袁志;;解排列优化的整数编码多智能体进化算法[J];软件;2011年05期
13 邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
14 林维;;ASP平台下的动态联盟风险控制模型的研究[J];制造技术与机床;2011年07期
15 周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
16 郑秀雷;李明;;基于模拟退火算法的上海世博会空中巡逻最短路径优化模型[J];电脑知识与技术;2011年23期
17 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
18 朱翀;蔡鸿明;姜丽红;;基于免疫遗传算法求解船舶涂装排产问题[J];微型电脑应用;2011年07期
19 金保华;张亮;和振远;;基于最大最小蚂蚁系统的一种应急物流路径规划方法[J];中原工学院学报;2011年02期
20 周艳聪;顾军华;董永峰;刘恩海;;遗传算法的FPGA硬件实现[J];计算机工程与应用;2011年20期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
3 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
4 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
6 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
8 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
9 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
10 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国重要报纸全文数据库 前1条
1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
3 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
4 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
5 薛喜成;秦岭典型矿山泥石流发育规律及环境效应研究[D];西安科技大学;2008年
6 冯利军;基于免疫遗传算法的土坡稳定可靠性分析研究[D];煤炭科学研究总院;2007年
7 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
8 曹庆奎;供应链多级库存成本优化与绩效评价研究[D];天津大学;2007年
9 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
10 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
2 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
3 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年
4 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
5 唐克义;长兴电网的无功优化实用化研究[D];浙江大学;2010年
6 史特特;改进的免疫遗传算法在地产决策支持系统中的研究及应用[D];大连交通大学;2010年
7 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
8 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
9 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
10 王晓楠;基于免疫进化算法的神经进化[D];东北大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978