结合信息熵的多种群博弈蚁群算法

• 作者: 刘升 李娟 游晓明 陈佳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 信息熵 博弈论 多种群算法 蚁群算法 旅行商问题(TSP)
• 年，卷（期）: 2019,（16）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 170-178
• 页数: 9页
• 分类号: TP24|TP18
• 字数: 7453字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1804-0361

摘要

针对蚁群算法在旅行商问题(Traveling Salesman Problem,TSP)求解中难以找到最优解、容易早熟的问题,提出一种基于信息熵的多种群博弈蚁群算法.首先,算法采用主从合作博弈机制,引入夏普里公式和信息熵,自适应调整各算子的使用权重,同时构造奖惩算子,提高算法收敛性;然后,对从种群引入针锋相对策略,进行协同学习,提高从种群多样性;进一步,根据帕累托最优原则,对从种群引入协调博弈机制进行自适应合作,提高算法性能.最后,以TSPLIB标准库中的多组TSP问题作为实验算例,进行算法性能分析.实验结果表明,对比传统算法,该算法具有良好的求解精度和求解稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	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