基于信息素扩散模型解耦控制策略的蚁群算法

• 作者: 冀俊忠 刘椿年 黄振
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 蚁群算法 扩散模型 耦合性 解耦控制策略
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 综合评述
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP18
• 字数: 6076字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.04.001

摘要

蚁群优化是一种元启发式的随机搜索技术.信息素是蚁群进行交流并实现群集智能的媒介,所以信息素的更新策略一直是蚁群算法中的一个研究热点.针对信息素扩散的耦合特征,提出一种基于信息素扩散模型解耦控制策略的蚁群算法.对信息素扩散模型进行改善,建立以蚂蚁经过的路径(直线段)为信源的信息素扩散模型,通过分析信息素扩散浓度场的耦合性,引入去耦控制策略来修正信息素的更新公式,大量TSP(traveling salesman problem)问题的实验表明:该算法不仅能获得更好的解,而且能加快算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘椿年	北京工业大学计算机学院	81	1010	16.0	29.0
2	冀俊忠	北京工业大学计算机学院	58	626	14.0	23.0
3	黄振	北京工业大学计算机学院	5	120	4.0	5.0