自适应模糊蚁群系统

• 作者: 刘升 李娟 游晓明 陈佳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自适应 蚁群系统 模糊隶属度 信息熵 旅行商问题
• 年，卷（期）: 2019,（15）
• 所属期刊栏目: 理论与研发
• 页码范围: 75-81
• 页数: 7页
• 分类号: TP242
• 字数: 6989字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1811-0349

摘要

针对蚁群系统(Ant Colony System,ACS)容易陷入局部最优和收敛速度较慢的不足,提出了自适应模糊蚁群系统(AF-ACS)用于旅行商问题(TSP).该算法的核心是引入模糊隶属度和信息熵的概念,AF-ACS将以信息熵为概率,自适应地对ACS引入模糊隶属度,以平衡算法的种群多样性与收敛速度之间的关系.算法早期引入模糊隶属度的概率较小,保证算法的多样性;算法后期引入模糊隶属度的概率较大,提高算法的收敛速度.通过与ACS和ECACS(Entropy-based Adaptive Chaotic Ant Colony Algorithm)进行14种不同规模的TSP测试集实验对比,AF-ACS以较少的迭代次数取得最优解或较优解.从而证明了AF-ACS的可行性与高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	李娟	上海工程技术大学电子电气工程学院	7	25	2.0	5.0
4	陈佳	上海工程技术大学电子电气工程学院	6	15	2.0	3.0