收藏本站
《系统仿真学报》 2001年S1期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

禁忌遗传算法在TSP中的应用

许超  邵惠鹤  
【摘要】:提出了带有禁忌交叉、变异的改进遗传算法,并将其应用于典型的TSP问题的求解。在求解过程中引入禁忌信息减小生成子代的模板空间的同时,加入张驰效应使得在禁忌操作中不丢失问题的最优解,从而改善了遗传算法的收敛速度。仿真数据表明,禁忌遗传算法比传统遗传算法在TSP问题中算法运行初期具备更好下降性,扩展了遗传算法在中、大规模NP-Hard问题快速求解中的应用。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王昊,孙苓生,王新鹏;现代控制技术在中药智能配药系统中的应用[J];电子技术应用;2003年09期
中国博士学位论文全文数据库 前3条
1 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
2 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
3 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 廖晓明,罗四维;遗传算法用于TSP问题的研究[J];北方交通大学学报;1995年04期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
3 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
4 陈秋计,谢宏全;利用遗传算法优化复垦土地结构[J];北京工业职业技术学院学报;2002年02期
5 郑韬;童晓艳;蔡国飙;尘军;;液体火箭发动机系统设计仿真与优化[J];北京航空航天大学学报;2006年01期
6 郑赟韬;方杰;蔡国飙;;应用于工程设计的多目标优化方法比较[J];北京航空航天大学学报;2006年07期
7 赵文清,赵文清;湿式多盘制动器的模拟退火算法优化设计[J];北京科技大学学报;2002年04期
8 张晓丹,王三强,刘冬青;基于遗传算法轴对称梯度功能材料优化设计[J];北京科技大学学报;2002年06期
9 杨仕明,柯炳清,薛正辉;基于遗传算法的区域雷达网优化布站方法[J];北京理工大学学报;2005年06期
10 冯媛;;一类全系数模糊规划问题及其求解方法[J];北京石油化工学院学报;2006年03期
中国博士学位论文全文数据库 前10条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
3 薛东峰;废物最小化为目标的质量集成方法研究[D];大连理工大学;2001年
4 龚杏;微波断层成象重建算法研究[D];浙江大学;2001年
5 孙鑫;造纸过程的分层递阶智能控制系统[D];浙江大学;2001年
6 尹增山;混杂系统优化控制理论研究[D];浙江大学;2001年
7 展志岗;植物生长的结构—功能模型及其校准研究[D];中国农业大学;2001年
8 汤红卫;基于GIS的农村电网规划方法的研究[D];中国农业大学;2001年
9 张溥明;流程工业数据协调模型与算法研究[D];浙江大学;2001年
10 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
中国硕士学位论文全文数据库 前10条
1 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
2 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
3 张东涛;新城区开发优化研究[D];西安建筑科技大学;2001年
4 王海君;道路纵断面自动生成及优化算法的研究[D];长安大学;2001年
5 蒋宗良;木材干燥过程的计算机监控与仿真[D];东北林业大学;2001年
6 赵德双;知识人工神经网络在电磁工程中的应用[D];电子科技大学;2001年
7 郭健;多学科设计优化技术研究[D];西北工业大学;2001年
8 顾晓辉;电力系统可视化潮流计算软件的研究与开发[D];湖南大学;2001年
9 霍红;竞争下港口布局的博弈分析及优化计算[D];大连理工大学;2001年
10 熊雪峰;基于遗传算法的装载机工作装置优化设计应用研究[D];西北农林科技大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
2 匡建超;陈小花;;基于改进遗传算法的房地产投资项目风险评价模型[J];商业研究;2006年21期
3 陈湘州,郑海祥,杨勇,刘祖润;一种基于退化混沌变异算子的改进遗传算法及其应用[J];长沙电力学院学报(自然科学版);2003年04期
4 张晓冉;;峰度统计意义的探讨[J];燕山大学学报;2006年01期
5 琚洁慧;改进适应度函数的遗传算法[J];电脑知识与技术;2005年15期
6 陈炳华,张颉,孙锐,吴少华,秦裕琨;运行参数对锅炉煤粉着火燃烧和飞灰含碳量影响的数值研究[J];动力工程;2004年04期
7 王阳元,张兴;21世纪及1999年微电子技术展望[J];电子商务;1999年01期
8 陈祝明,丁义元,向敬成;扫频非线性对线性调频连续波雷达测距精度和距离分辨力的影响[J];电子学报;1999年09期
9 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
10 黄辉先,史忠科;利用遗传算法搜索全局最优的一种混合算法[J];电子与信息学报;2001年09期
中国博士学位论文全文数据库 前10条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
3 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
4 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
5 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
6 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
7 蒙祖强;基于分类模型的知识发现机理和方法研究[D];中南大学;2004年
8 魏娟;基于粗糙集的知识发现及在CRM中的应用研究[D];哈尔滨工程大学;2006年
9 郭红波;克隆免疫网络算法研究及应用[D];太原理工大学;2006年
10 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 王江江;基于效用理论的船舶投资风险研究[D];大连海事大学;2003年
2 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
3 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
4 张利格;基于多智能体技术的智能决策支持系统的研究[D];河北工业大学;2004年
5 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
6 钱宇华;基于粗糙集的粒度计算理论与方法研究[D];山西大学;2005年
7 陈玉明;基于信息粒与粒计算理论的数据约简研究[D];南昌大学;2005年
8 王鲁;基于遗传算法的多目标优化算法研究[D];武汉理工大学;2006年
9 张亮;基于粒度和概念格的知识发现模型研究[D];合肥工业大学;2006年
10 王维孝;房地产投资风险分析与对策研究[D];东北财经大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 徐宁,洪先龙,董社勤;VLSI布局结构表示研究进展[J];计算机辅助设计与图形学学报;2005年04期
中国硕士学位论文全文数据库 前6条
1 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
2 陈琳;一种新型中药智能配药系统的研究和实现[D];四川大学;2004年
3 刘辉华;超深亚微米SOC芯片布局布线实现[D];电子科技大学;2006年
4 常晓夏;超大规模集成电路串扰问题的研究[D];北京邮电大学;2006年
5 宋嘉玉;波纹管生产过程多点温度控制系统的研究与开发[D];南京理工大学;2005年
6 李磊;深亚微米高性能数字ASIC芯片的后端设计[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 闫菲;牛秦洲;张照辉;;基于事例推理(CBR)的情感智能教学研究[J];微型机与应用;2011年13期
2 游世梅;;基于可扩展标识语言(XML)的电子病历系统研究[J];科技创新导报;2011年21期
3 杨潇;;DeviceNet现场总线在炉卷轧线控制系统中的应用[J];自动化应用;2011年08期
4 矣昕宝;全海燕;许伶俐;;一种基于OpenCV的多扇区圆检测方法[J];科学技术与工程;2011年16期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 马荣荣;苏丽亚;;数字正射影像图制作中的调色技巧[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
2 王会军;朱晓东;;炼铁中速磨SLC控制系统的改造实践[A];河北冶金学会炼铁技术暨学术年会论文集[C];2006年
3 王会军;朱晓东;;炼铁中速磨SLC控制系统的改造实践[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
4 李明;王衍安;王丽辉;闫志强;于庆燕;;果树病虫害诊断专家系统知识库的构建[A];中国数字农业与农村信息化学术研究研讨会论文集[C];2005年
5 唐喜;任雁铭;孟岩;王治民;;IED自动生成IEC61850模型方法探讨[A];中国智能电网学术研讨会论文集[C];2011年
6 曹慧敏;朱以华;杨晓玲;李春忠;;二氧化钛三维大孔结构在生物传感器中的应用[A];中国颗粒学会第六届学术年会暨海峡两岸颗粒技术研讨会论文集(上)[C];2008年
中国重要报纸全文数据库 前1条
1 河南省平煤集团总医院 王秋冬;电子处方应用便捷完善管理不容忽视[N];健康报;2010年
中国硕士学位论文全文数据库 前7条
1 张丽群;基于相关法的多重成像亚像素定位算法的研究与实现[D];哈尔滨工程大学;2005年
2 张艳林;基于编译器和模板的通信规约自动解析研究[D];厦门大学;2008年
3 秦皓;OCT成像系统与计算机通信的应用[D];华中科技大学;2008年
4 董蓉;面向MES的计划调度研究[D];西北工业大学;2007年
5 黄春贤;基于视频的车辆违禁压线检测的研究与实现[D];电子科技大学;2011年
6 杨安洪;光学遥感影像云雾处理方法研究[D];解放军信息工程大学;2010年
7 高士咏;忆阻器/RTD混合结构细胞神经网络及应用[D];西南大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026