期刊文章详细信息
智能蚂蚁算法——蚁群算法的改进
Intelligent Ant System: An Improved Algorithm over ACS
文献类型：期刊文章
机构地区：[1]厦门大学自动化系,福建厦门361005
年 份：2003
卷 号：20
期 号：10
起止页码：62-64
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊
摘 要：蚁群算法是一种解决组合优化问题的有效算法。在蚁群算法的基础上,提出了一种新的启发式搜索方法———智能蚂蚁算法。智能蚂蚁算法与蚁群算法相比,主要在以下四点进行了改进:第一,取消了外激素;第二,自动调整选择最优路径的比例;第三,目标城市的选择方法不同;第四,引入扰动以避免陷入局部优化。实验结果表明,智能蚂蚁算法可以在减少计算量的同时,取得更好的搜索结果。
关 键 词：智能蚂蚁算法 蚁群算法 旅行商问题 TSP 外激素
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
