收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于禁忌搜索的蚁群算法求解旅行商问题

徐英钟  高震  李波  
【摘要】:针对蚁群算法收敛速度和解的质量之间的矛盾,提出基于禁忌搜索的蚁群算法。禁忌搜索的蚁群算法可以在收敛速度和解的质量之间取得一个平衡,保证在较快收敛的前提下提高解的质量。实验表明:对于eil51算例,禁忌搜索的蚁群算法得到最优解428,与蚁群算法相比将解的质量提高了4.6%,与改进蚁群算法相比将解的质量提高了3.4%,与实际最优解426的偏差为0.47%;对于st70算例,禁忌搜索的蚁群算法得到最优解686,与蚁群算法相比将解的质量提高了11.55%,与改进蚁群算法相比将解的质量提高了4.88%,与实际最优解675的偏差为1.53%。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘卫东;刘顺成;杨萍;贾凯;;基于蚁群算法和禁忌搜索的部队机动路径选择[J];系统工程与电子技术;2008年08期
2 曹瑞金,俞欢军,胡上序;多产品间歇过程调度问题的建模与优化[J];计算机工程;2004年17期
3 晏斌;郭方方;;基于蚁群算法的多Agent任务分配[J];成组技术与生产现代化;2009年04期
4 程丽;王长缨;;蚁群算法在输电线路检修计划中的应用[J];计算机系统应用;2010年03期
5 彭碧涛;周永务;;多时间窗车辆路径问题的混合蚁群算法[J];计算机工程与应用;2010年31期
6 金雁;赵耀;;嵌入混和混沌搜索的蚁群算法[J];计算机工程与应用;2007年28期
7 徐宁,李春光,张健,虞厥邦;几种现代优化算法的比较研究[J];系统工程与电子技术;2002年12期
8 李红,成新文;禁忌搜索与遗传算法在求解时间表问题中的对比研究[J];内蒙古师范大学学报(自然科学汉文版);2003年04期
9 唐普英,李志辉,黄顺吉;基于遗传算法和禁忌搜索的多用户检测器[J];电子科技大学学报;2004年05期
10 贺一;基于禁忌搜索的前向神经网络在函数逼近中的应用[J];西南师范大学学报(自然科学版);2004年03期
11 王灵霞;张远平;吴佩莉;;蚁群算法求解分布式系统任务分配问题[J];计算机工程与设计;2008年06期
12 严大鹏;杜学东;;网格资源分配算法的研究[J];计算机工程与应用;2008年29期
13 张煜东;吴乐南;韦耿;;基于正负反馈机制的蚁群算法用于软硬件划分[J];电子测量与仪器学报;2009年08期
14 张煜东;吴乐南;韦耿;吴含前;郭永亮;;基于自适应蚁群算法的软硬件划分[J];控制与决策;2009年09期
15 韩水,汪定伟;禁忌搜索协调的多智能体优化方法及其应用[J];控制与决策;2002年04期
16 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
17 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
18 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
19 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
20 李方洁;刘希玉;;基于渐进蚁群算法的DNA多序列比对[J];网络安全技术与应用;2010年09期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
6 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
7 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
10 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 薛倩;求解JOB-SHOP车间作业调度的混合算法研究[D];大连交通大学;2009年
2 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
5 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
6 于沛欣;一种混合蚁群算法在JSP问题中的应用研究[D];中国海洋大学;2008年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
9 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
10 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978