有限级信息素蚁群算法

• 作者: 冯祖仁 冯远静 柯良军
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 蚁群算法 有限马氏链 收敛性 TSP问题
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 短文
• 页码范围: 296-303
• 页数: 8页
• 分类号: TP18
• 字数: 4913字
• 语种: 中文

摘要

提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值.文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解.针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所机械制造系统工程国家重点实验室	102	1951	20.0	41.0
2	柯良军	西安交通大学系统工程研究所机械制造系统工程国家重点实验室	7	125	7.0	7.0
3	冯远静	西安交通大学系统工程研究所机械制造系统工程国家重点实验室	10	140	6.0	10.0