-
题名蚁群算法的收敛速度分析
被引量：72
- 1
-
-
作者
黄翰
郝志峰
吴春国
秦勇
-
机构
华南理工大学计算机科学与工程学院
吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室
茂名学院信息与网络中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2007年第8期1344-1353,共10页
-
基金
国家自然科学基金(60433020
10471045
+6 种基金
60673023)
南京大学软件新技术国家重点实验室项目基金200603)
广东省自然科学基金970472
000463
04020079
05011896)
吉林省科技发展项目基金(20050705-2)资助~~
-
文摘
蚁群算法(ACO)作为一类新型的机器学习技术,已经广泛用于组合优化问题的求解,同时也应用于工业工程的优化设计.相对于遗传算法(GA),蚁群算法的理论研究在国内外均起步较晚,特别是收敛速度的分析理论是该领域急待解决的第一大公开问题.文中的研究内容主要是针对这一公开问题而开展的.根据蚁群算法的特性,该研究基于吸收态Markov过程的数学模型,提出了蚁群算法的收敛速度分析理论.作者给出了估算蚁群算法期望收敛时间的几个理论方法,以分析蚁群算法的收敛速度,并结合著名的ACS算法作了具体的案例研究.基于该文提出的收敛速度分析理论,作者还提出ACO-难和ACO-易两类问题的界定方法;最后,利用ACS算法求解TSP问题的实验数据,验证了文中提出的分析结论,得出了初步的算法设计指导原则.
-
关键词
蚁群算法
吸收态Markov过程
期望收敛时间aco-难易问题
优化路径
-
Keywords
ant colony optimization
absorbing Markov process
expected convergence time
aco-hard and aco-easy problerns
optimal path
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
