收藏本站
《高等学校计算数学学报》 2011年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

拉丁超立方体抽样混合遗传算法求解TSP问题

陈明华  周本达  任哲  
【摘要】:正0引言旅行商问题(Traveling Salesman Problem:TSP)是十分重要的组合优化问题,它在计算机科学、运筹学及工程等领域都有着广泛的应用.巡回旅行商问题即给定一组N个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次且总的旅行距离最短.用图语言描述即是:给一个图G=(~ E),每边e∈E上有非负权值ω(e),寻找G的Hamilton圈C,使得C的总权W(C)=(?)ω(e)最小.TSP问题是一个典型

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
2 张铃,ahu.edu.cn,张钹;遗传算法机理的研究[J];软件学报;2000年07期
【二级参考文献】
中国期刊全文数据库 前5条
1 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年11期
2 张铃,ahu.edu.cn,张钹;遗传算法机理的研究[J];软件学报;2000年07期
3 吴少岩,张青富,陈火旺;基于家族优生学的进化算法[J];软件学报;1997年02期
4 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
5 王煦法;遗传算法及其应用[J];小型微型计算机系统;1995年02期
【相似文献】
中国期刊全文数据库 前10条
1 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
2 谢黎明,余丰人,丘海明;基于混合遗传算法的多约束组播路由问题的求解[J];中山大学学报(自然科学版);2005年02期
3 杨敬松,夏秀峰,崔广才;混合遗传算法在分布式车间作业调度中的应用[J];计算机工程与应用;2005年19期
4 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
5 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
6 吴秀丽;孙树栋;杨展;蔡志强;;面向工件的多目标柔性Job Shop调度问题研究[J];西北工业大学学报;2006年04期
7 黄海标;李军;;混合遗传算法在柔性制造系统优化中的应用[J];科技创业月刊;2007年07期
8 汤岩;贾红雨;纪贤标;;条形装箱问题的基于后缀表达式的混合遗传算法[J];喀什师范学院学报;2007年03期
9 秦伟娜;刘希玉;;遗传算法研究综述[J];科技信息(科学教研);2007年34期
10 叶海;马昌凤;;求解非线性互补问题的混合遗传算法[J];桂林电子科技大学学报;2008年02期
中国重要会议论文全文数据库 前10条
1 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
2 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
3 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
4 鲁巍;杨修涛;李晓维;;基于混合遗传算法的RTL激励生成方法[A];第三届中国测试学术会议论文集[C];2004年
5 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 周远成;乞建勋;;网络计划优化中资源平衡的混合遗传算法[A];2004年中国管理科学学术会议论文集[C];2004年
8 刘好德;吴志周;范海雁;黄灿彬;;基于一种改进遗传算法的公交调度优化模型研究[A];第一届中国智能交通年会论文集[C];2005年
9 齐志泉;田英杰;徐志洁;;支持向量机中的核参数选择问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
10 叶琼龙;章新华;李利良;徐朝阳;;基于混合遗传算法的水声环境参数盲估计方法[A];2007年全国水声学学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 海澜;人类Y染色体将会消失?[N];大众卫生报;2009年
2 记者 魏静 见习记者 苏梓琴;男婴10号染色体多1条[N];大众卫生报;2009年
3 本报记者 张妍 通讯员 林少霞;深圳发现7例罕见染色体[N];深圳商报;2009年
4 特约作者 冯志华 四川大学细胞生物学博士、科学松鼠会资深作者;染色体:诺奖得主的不完全答案[N];21世纪经济报道;2009年
5 美国广播公司/杨孝文 译;男性进化程度更高灭种之说太夸张[N];北京科技报;2010年
6 记者 毛黎;美生物学家发现双功能基因[N];科技日报;2006年
7 记者  董映璧;美日科学家发现迄今最短的染色体[N];科技日报;2006年
8 尚军;解读人体基因密码的“生命之书”破译完成[N];新华每日电讯;2006年
9 ;玉米染色体助植物转基因[N];上海科技报;2007年
10 本报记者 王丹 谭嘉;寻找染色体中的拉克西丝[N];健康报;2009年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
3 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
4 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
5 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
6 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
7 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年
8 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
9 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
10 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
中国硕士学位论文全文数据库 前10条
1 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
2 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
3 王亮;基于混合遗传算法的多约束QoS组播算法的研究[D];哈尔滨工业大学;2009年
4 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
5 黄跃龙;基于Petri网和混合遗传算法的双资源车间调度[D];哈尔滨工业大学;2010年
6 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
7 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
8 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
9 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
10 王晓慧;智能化非线性H_∞控制方法的应用研究[D];华北电力大学(河北);2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026