一种针对QAP问题的改进蚁群算法研究

• 作者: 康辉英 王祖朝 路可臻
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: QAP 蚁群算法 演化算法
• 年，卷（期）: 2007,（10）
• 页码范围: 239-240
• 页数: 2页
• 分类号: TP391

摘要

QAP（quadratic assignment problem二次分配问题）是经典的组合优化问题之一,广泛应用于许多领域中。本文研究了一种求解QAP的改进蚁群算法,我们将该算法与一种混合演化算法对QAPLIB中现实类问题的实验结果进行了比较,结果表明改进蚁群算法对该类型的问题有较优的结果,即优化效果好,运算量小,通用性强。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路可臻	中国地质大学信息工程学院	2	1	1.0	1.0
2	王祖朝	中国地质大学信息工程学院	8	22	3.0	4.0
3	康辉英	中国地质大学信息工程学院	2	1	1.0	1.0