随机摄动蚁群算法的收敛性及其数值特性分析

• 作者: 石立宝 郝晋
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 蚁群算法 收敛性分析 转移概率 停滞现象
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 仿真建模与仿真算法
• 页码范围: 2421-2424
• 页数: 4页
• 分类号: TP301.6
• 字数: 4528字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2004.11.014

摘要

从随机优化技术出发,针对基本蚁群算法,提出了一种随机摄动蚁群优化算法.并从理论上对该算法的收敛性及一些相关特性进行了探索性分析,指出该算法在有限迭代次数下以概率( 是一个很小的正数)找到全局或局部最优解(至少一次);而且如果迭代时间足够长,将以概率1收敛于全局或局部最优解.最后,以TSP问题为例,对该算法中若干参数的选取进行了仿真分析,提出了具有普遍意义的参数选取方法,并制定出各参数的最佳取值范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石立宝	香港大学电机电子工程学系	2	72	2.0	2.0
2	郝晋	上海交通大学电气工程系	2	72	2.0	2.0