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

蚁群算法改进探讨及其在TSP中的应用研究

王丽  顾绍元  
【摘要】:蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,能够有效的解决组合优化问题。本文在介绍了蚁群算法的基本原理和解决旅行商(TSP)问题的模型的基础上,对蚁群算法做了相应的改进:通过应用新的选择策略和引入扰动以避免陷入局部优化,使得算法可以在减少计算量的同时,取得更好的搜索结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
2 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
3 杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
4 肖萌;;基于Prim算法的旅行商问题解法[J];河南科技;2011年17期
5 吕凯;韩国柱;吴松;;自行火炮药筒自动装填路径优化研究[J];计算机仿真;2011年08期
6 何开成;;一种改进的蚁群算法求解TSP问题及实验结果分析[J];硅谷;2011年16期
7 野莹莹;刘新;;改进蚁群算法在多用户检测技术中的应用[J];装备制造技术;2011年09期
8 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
9 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
10 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
11 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
12 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
13 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
14 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
15 张宏彬;郭静;王超;陈崚;;基于TSP的构建系统发生树的蚁群算法[J];计算机工程与应用;2011年24期
16 闫文;;基于蚁群算法的神经网络在电子商务中的应用[J];信息与电脑(理论版);2011年08期
17 戴宏发;张源原;孙国强;刘成亮;;蚁群算法研究现状及发展[J];科技创新导报;2011年21期
18 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
19 海丽切木·阿布来提;;浅谈几种智能优化算法[J];电脑知识与技术;2011年19期
20 宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
中国重要会议论文全文数据库 前10条
1 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
2 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
5 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
6 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
7 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
7 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
8 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
9 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
10 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
2 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
3 步燕芳;免疫蚁群算法及其应用[D];南京理工大学;2009年
4 王晴;基于蚁群算法的电路故障诊断技术研究[D];华中科技大学;2007年
5 李将军;蚁群算法研究及其在电力系统中的应用[D];重庆大学;2009年
6 张毅;改进的蚁群算法在TSP问题上的应用[D];吉林大学;2005年
7 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
8 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
9 陈星宇;蚁群算法理论及其应用研究[D];湖南师范大学;2008年
10 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978