基于二次分配问题的混合蚁群算法

• 作者: 张有华 张翠军 邹慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二次分配问题 NP-hard问题 混合蚁群算法 2-交换变异算子 局部搜索
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 理论研究
• 页码范围: 37-39
• 页数: 3页
• 分类号: TP301.6
• 字数: 2418字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.10.011

摘要

二分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛.在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法.该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量.实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张翠军	石家庄经济学院信息工程学院	15	145	7.0	11.0
2	邹慧	石家庄经济学院信息工程学院	1	12	1.0	1.0
3	张有华	石家庄经济学院信息工程学院	11	63	6.0	7.0