改进蚁群算法在二次分配问题中的应用

• 作者: 吕聪颖 袁东锋
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 改进蚁群算法 二次分配问题 全局 顶点重定位
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 9-11,16
• 页数: 4页
• 分类号: TP301
• 字数: 2606字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.03.003

摘要

为了解决基本蚁群算法在求解大规模二次分配问题时暴露出的缺陷,本文提出一种改进的蚁群算法.在基本蚂蚁算法中,采用全局信息素更新策略,使用距离及流量作为启发式信息并引入局部优化策略,对每代的最优解进行改进,进一步加快算法的收敛速度.通过对于二次分配问题的3种不同类型的问题进行实验,将改进的蚁群算法与基本蚂蚁算法及混合遗传算法进行比较,结果表明该改进算法具有更优的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁东锋	南阳理工学院计算机与信息工程学院	24	92	7.0	8.0
2	吕聪颖	南阳理工学院计算机与信息工程学院	19	34	3.0	5.0