收藏本站
《东北大学学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

旅行商问题(TSP)的改进遗传算法

唐立新  
【摘要】:对于中大规模TSP问题的求解,提出了2种新的改进遗传算法:两交换启发交叉算法和三交换启发交叉变参算法·经过仿真实验和实例应用证明了算法的有效性·三交换启发交叉变参算法的性能优于两交换启发交叉算法·

【引证文献】
中国期刊全文数据库 前10条
1 芦永明;徐安军;贺东风;田乃媛;;一种有利于提高DHCR比例的热轧批量计划编制方法[J];北京科技大学学报;2011年10期
2 杨业建;姜泽毅;张欣欣;;板坯热轧批量计划数学模型及求解算法[J];北京科技大学学报;2012年04期
3 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
4 徐志伟;张耀坤;张勇;黄雷;;求解旅行商问题的一种改进遗传算法[J];四川兵工学报;2009年01期
5 唐立新;热轧带钢轧制批量计划的实例应用[J];东北大学学报;1999年03期
6 何育朋;陈孝如;;蚂蚁遗传算法求解TSP问题[J];电脑编程技巧与维护;2009年10期
7 雷文杰;;基于遗传算法的游戏地图寻径问题[J];电脑知识与技术;2012年16期
8 尚智强,郑耀林;一种改进遗传算法在旅行商(TSP)问题中的应用[J];福建电脑;2002年08期
9 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
10 潘亮,朱华勇,沈林成,常文森;利用几何结构求解欧氏平面TSP的改进遗传算法[J];国防科技大学学报;2004年05期
中国博士学位论文全文数据库 前5条
1 刘晓峰;自动分组遗传算法的改进及在结构工程中的应用[D];大连理工大学;2011年
2 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
3 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
4 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
5 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年
中国硕士学位论文全文数据库 前10条
1 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
2 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
3 刘娟容;实时PCR仪荧光信号监测系统的研究[D];浙江大学;2011年
4 孙庆莉;某集团公司西部地区成品油一次配送优化系统应用研究[D];天津大学;2011年
5 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
6 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
7 赵维军;制造执行系统在济钢生产管理过程应用的研究[D];华北电力大学(北京);2004年
8 黄福员;基于遗传算法的物流成本模型研究[D];华南师范大学;2004年
9 侯建花;TSP遗传算法的改进及其并行化研究[D];成都理工大学;2004年
10 易尚潭;基于混沌遗传算法的大地电磁测深反演[D];中南大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 宋德文;如何提高机床结构的动刚度[J];安徽机电学院学报;2001年03期
3 毕守东,胡焱,郭晓冰,康冠林,胡莲;最优巡视路线模型研究[J];安徽农业大学学报;2000年02期
4 刘素华,袁世先;电主轴关键技术及工艺要点[J];安阳师范学院学报;2003年05期
5 张琪;蓬勃发展的中国电子信息产业[J];半导体技术;2003年05期
6 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
7 廖晓明,罗四维;遗传算法用于TSP问题的研究[J];北方交通大学学报;1995年04期
8 孙艳丰,郝江凌;大型复杂结构优化问题的遗传算法[J];北方交通大学学报;1997年06期
9 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
10 吕志民,徐金梧;一种适用于热送热装生产计划优化的方法[J];北京科技大学学报;2002年06期
中国重要会议论文全文数据库 前2条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 陈国仁;岳秀江;;自动化立体仓库故障分析系统[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
2 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
3 周奇才;基于现代物流的自动化立体仓库系统(AS/RS)管理及控制技术研究[D];西南交通大学;2002年
4 高锷;基于多Agent的车间制造系统控制结构及控制技术研究[D];合肥工业大学;2003年
5 刘全利;罩式退火炉优化调度方法及其应用[D];大连理工大学;2005年
6 王赛一;城市中压配电网络优化规划[D];天津大学;2005年
7 杜少甫;VMI集成环境下的补货发货策略研究[D];中国科学技术大学;2007年
8 覃一宁;冷轧薄板生产计划与调度系统的研究与应用[D];大连理工大学;2007年
9 赵珺;轧钢过程生产调度及其优化算法的研究与应用[D];大连理工大学;2008年
10 楚序平;中国钢铁产业规模经济研究[D];南开大学;2009年
中国硕士学位论文全文数据库 前10条
1 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
2 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
3 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
4 邹定永;混沌退火算法及其在地震反演中的应用[D];西南石油学院;2002年
5 汤阳;基于Windows CE的开放式数控系统关键技术研究[D];合肥工业大学;2003年
6 尹页秀;基于GIS的城市配电网规划[D];天津大学;2004年
7 王磊;结构优化中的遗传算法研究和应用[D];河北工业大学;2004年
8 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
9 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
10 邓启辉;基于嵌入式平台的高性能运动控制系统与方法研究[D];武汉理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 张晋芳;赵人达;;基于ANSYS的渐进结构拓扑优化方法比较[J];四川建筑科学研究;2009年02期
2 张春霞;王蕊;;基于遗传算法求解TSP问题的算法设计[J];安阳工学院学报;2007年04期
3 赵志强;缑锦;陈维斌;;基于云模型的自学习进化算法[J];北京交通大学学报;2009年06期
4 王国栋;李运华;李超;;大型施工位姿检测用二维光电测量系统的开发[J];北京航空航天大学学报;2007年09期
5 卢玉锋;周静;卢虎生;;炼钢-连铸优化排程的基础研究[J];内蒙古科技大学学报;2009年03期
6 杨松林,朱仁庆,王志东,张火明;大型中速船舶快速性和操纵性综合优化研究[J];船舶;2003年05期
7 杨雪,王源升,朱金华,余红伟;阻尼复合结构阻尼性能的研究与优化[J];船舶;2005年03期
8 杨松林;杨昭龙;张火明;;吃水受限内河船舶航行性能综合优化的分层并行混沌算法[J];船舶;2008年02期
9 李军龙;;GIS/GPS在现代物流管理中的应用研究进展[J];赤峰学院学报(自然科学版);2010年02期
10 童镭;郗建国;;封闭运输路线的可视化计算[J];重庆工学院学报(自然科学版);2009年12期
中国重要会议论文全文数据库 前9条
1 李善坡;隋允康;;桁架结构截面优化模型的新提法[A];北京力学会第14届学术年会论文集[C];2008年
2 陈云周;牟在根;张举兵;;十杆桁架优化设计的遗传算法研究[A];第十届空间结构学术会议论文集[C];2002年
3 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 牟在根;颜谋;陈云周;修龙;;桁架结构优化设计的遗传算法应用研究[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
6 曹光磊;徐克宝;;基于超声探测的停车场车位引导系统的研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
7 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
8 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 杨松林;李密;陈淑玲;;高速单体船航行性能与结构特性综合优化方法研究[A];中国造船工程学会2009年优秀学术论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张春玉;预应力空间网格结构优化理论及可靠性分析[D];哈尔滨工程大学;2010年
2 孟兆新;木材干燥的多场耦合建模仿真与优化研究[D];东北林业大学;2011年
3 黄小荣;光电子企业多项目资源配置优化与评价方法研究[D];武汉理工大学;2011年
4 吴燕玲;基于遗传算法的锅炉受热面系统智能优化设计研究[D];浙江大学;2010年
5 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
6 刘喜珠;海上风电大直径宽浅筒型基础结构设计及安全性研究[D];天津大学;2010年
7 陈伟强;基于GIS的烟草施肥决策支持系统研究[D];解放军信息工程大学;2009年
8 蒋明;激光飞行标刻系统及激光加工机器人控制与仿真研究[D];华中科技大学;2011年
9 张德欣;工程设计中一些形状优化问题的研究[D];哈尔滨工程大学;2011年
10 黄立新;印刷电路板定位安装孔钻削研究[D];广东工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 李伟;基于ANSYS平台的拓扑优化方法研究及其在离心机吊篮结构设计中的应用[D];中国工程物理研究院;2010年
2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
3 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
4 马俊;长距离输水管网优化设计与研究[D];郑州大学;2010年
5 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
6 林鸿蕴;船用封闭行星齿轮传动优化设计研究[D];哈尔滨工程大学;2010年
7 庞会敏;辽宁中部区域旅游资源整合研究[D];辽宁工程技术大学;2009年
8 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
9 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
10 李枫;钢框架住宅结构体系优化的对比分析[D];辽宁工程技术大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报(自然科学版);1999年01期
2 余楠;;一种改进的遗传算法及其在旅行商问题中的应用[J];电脑开发与应用;2009年01期
3 王晓东,金吉凌,刘全利,潘学军,王伟;一种改进的遗传算法及其在钢卷优化组合中的应用[J];控制理论与应用;2004年06期
4 韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期
5 王兆才;肖冬梅;贺林;;旅行商问题的DNA算法[J];计算机工程与应用;2006年30期
6 李飞;白艳萍;;用遗传算法求解旅行商问题[J];中北大学学报(自然科学版);2007年01期
7 吴进波;熊盛武;徐宁;;温度可控的求解TSP问题的模拟退火算法[J];计算机应用研究;2007年05期
8 王水平;陆华;赵广宇;;基于遗传算法求解旅行商问题[J];山西电子技术;2008年01期
9 徐伯庆;宣国荣;柴佩琪;;中国旅行商问题的二叉树描述及其求解[J];模式识别与人工智能;2000年02期
10 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
中国重要会议论文全文数据库 前10条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
3 任燕翔;董毅;丛滋庆;王会一;;改进遗传算法在城市土地空间利用最大化中的应用[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
4 江国和;李涛涛;邵文政;;基于伪并行改进遗传算法的冲击隔离系统优化设计[A];第十三届船舶水下噪声学术讨论会论文集[C];2011年
5 曾苏康;;基于改进遗传算法的配电网故障恢复重构[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
6 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
7 于啸;苏中滨;沈维政;;基于改进遗传算法的大型农场种植计划优化系统研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
8 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
10 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 米肖;帮你实现有效资产管理[N];财会信报;2006年
2 记者 李斌 通讯员 朱慧芬;让想干事的人上台来[N];柳州日报;2008年
3 周慧;四川分行营业部完善服务模式推进个人业务发展[N];中国城乡金融报;2006年
4 记者 卢好亮 通讯员 宪法 郑鹏;勤奋耕耘育桃李 痴情教育谱华章[N];周口日报;2006年
5 王秀兰;陶氏化学有意淡出聚合物市场[N];中国化工报;2008年
6 蔡赞生;绿色启恩 和谐发展[N];汕尾日报;2008年
7 李宛玲;王庄矿向内部市场化管理要效益[N];经理日报;2008年
8 李春喜;在刀片上“动成长”[N];中国计算机报;2003年
9 记者 黎蘅;91人吃螃蟹 无痛人流居首位[N];广州日报;2006年
10 于金龙;中小企业营销兵法[N];中华建筑报;2010年
中国博士学位论文全文数据库 前10条
1 湛红晖;非线性工时多工艺路线条件下作业车间调度问题研究[D];华中科技大学;2010年
2 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
4 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
5 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
6 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
7 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
8 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
9 林志祥;混凝土大坝温度应力数值仿真分析关键技术研究[D];河海大学;2005年
10 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
2 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
3 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
4 陶思南;一种改进遗传算法及其在车间作业调度中的应用[D];重庆大学;2010年
5 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
6 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
7 南小康;树算法求解旅行商问题[D];兰州大学;2008年
8 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
9 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
10 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026