收藏本站
《计算机应用与软件》 2008年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最大—最小蚂蚁系统及K-TSP问题的求解

冷画屏  汪明慧  余永权  
【摘要】:蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统是其中性能最优良的蚂蚁算法。在简述基本蚂蚁算法及最大—最小蚂蚁系统对其改进的基础上,实现了用最大-最小蚂蚁系统求解K-TSP问题的算法,列出了求解结果,并与文献[7]中的结果进行了对比,指出最大最小蚂蚁系统是求解K-TSP问题的有效算法。

【同被引文献】
中国期刊全文数据库 前9条
1 霍霄华;陈岩;朱华勇;沈林成;;多UCAV协同控制中的任务分配模型及算法[J];国防科技大学学报;2006年03期
2 黄席樾,胡小兵;蚁群算法在K-TSP问题中的应用[J];计算机仿真;2004年12期
3 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
4 袁曾任,高明;在动态环境中移动机器人导航和避碰的一种新方法[J];机器人;2000年02期
5 蔡佐军;孙德宝;秦元庆;李宁;;基于构型空间法的机器人路径规划研究[J];计算机与数字工程;2006年04期
6 蔡自兴,贺汉根,陈虹;未知环境中移动机器人导航控制研究的若干问题[J];控制与决策;2002年04期
7 黄永青;梁昌勇;张祥德;;基于均匀设计的蚁群算法参数设定[J];控制与决策;2006年01期
8 段海滨,王道波,黄向华,朱家强;基于蚁群算法的PID参数优化[J];武汉大学学报(工学版);2004年05期
9 谭冠政,李文斌;基于蚁群算法的智能人工腿最优PID控制器设计[J];中南大学学报(自然科学版);2004年01期
中国硕士学位论文全文数据库 前1条
1 刘亮;基于改进蚁群算法的移动机器人路径规划[D];武汉科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 冷画屏;汪明慧;余永权;;最大—最小蚂蚁系统及K-TSP问题的求解[J];计算机应用与软件;2008年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026