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

基于改进蚁群算法的TSP问题研究

梁志茂  滕建华  何晋  
【摘要】:由于基本蚁群系统算法没有考虑节点位置,对所有的解采用相同信息素蒸发准则,使算法收敛速度慢,易于停滞,且易收敛于局部最优,为了克服这一缺点,提出了基于距离导引函数构建解,同时采用分级蒸发参数控制蒸发信息素,对蚁群系统算法进行改进,通过仿真实验得到本文算法比基本蚁群系统算法更好的解,且解的性能更好.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 燕忠,袁春伟;用蚁群优化算法求解中国旅行商问题[J];电路与系统学报;2004年03期
2 孙燮华;用模拟退火算法解旅行商问题[J];中国计量学院学报;2005年01期
3 苏丽杰,聂义勇;现实旅行商问题[J];小型微型计算机系统;2005年04期
4 宋雪梅;李兵;;蚁群优化算法的理论、改进及应用[J];唐山学院学报;2006年01期
5 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
6 胡玉兰;基于遗传算法的旅行商问题仿真实现[J];控制工程;2002年06期
7 张德富,顾卫刚,沈平;一种解旅行商问题的并行模拟退火算法[J];计算机研究与发展;1995年02期
8 陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
9 邱伟星,沈金龙;旅行商问题的一个近似算法[J];南京邮电学院学报(自然科学版);1998年01期
10 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
中国重要会议论文全文数据库 前10条
1 赵冬斌;易建强;;基于蚁群优化算法的机器人规划[A];第25届中国控制会议论文集(中册)[C];2006年
2 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
4 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
6 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
7 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
8 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
9 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
10 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
2 庄晓东;多移动机器人运动控制策略的强化学习研究[D];中国海洋大学;2005年
3 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
4 刘泓;交通仿真系统的并行计算、智能优化和混杂模型研究[D];浙江大学;2006年
5 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
6 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
7 周干民;NoC基础研究[D];合肥工业大学;2005年
8 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
9 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
10 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈继业;旅行商问题的近似算法研究[D];国防科学技术大学;2003年
2 杨攀;基于WUM个性化推荐方法研究[D];合肥工业大学;2005年
3 朱亨荣;蚂蚁遗传算法研究及其在旅行商问题中的应用[D];长沙理工大学;2005年
4 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
5 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
6 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
7 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
8 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
9 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
10 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
中国重要报纸全文数据库 前1条
1 袁志勇;IJICC创刊一年已被EI等五个国际检索机构收录[N];科技日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978