基于粒子群参数优化的同构双种群蚁群算法

• 作者: 刘升 朱宏伟 游晓明
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 蚁群算法 粒子群优化算法 协同交流 TSP
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 先进算法与人工智能
• 页码范围: 24-29
• 页数: 6页
• 分类号: TP18
• 字数: 4992字
• 语种: 中文
• DOI: 10.19708/j.ckjs.2019.00.009

摘要

针对蚁群算法易陷入局部最优、收敛速度较慢的问题,提出一种基于粒子群参数优化的同构双种群蚁群算法.将蚂蚁均分为两个子群,第一子群引入单位距离信息素路径构建算子,加强距离因素和信息素因子的协同作用;第二子群引入粒子群优化算法,对蚁群算法的多个参数在三维空间中进行优化,提高了解的质量.两个种群在参数方面优势互补并进行协同交流,共同促进算法找到全局最优解.针对TSP问题,实验表明,所设计的算法增强了算法的种群多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	朱宏伟	上海工程技术大学电子电气工程学院	3	5	1.0	2.0