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

被引：6

作者：

张翠军

邹慧

张有华

机构：

[1] 不详

[2] 石家庄经济学院信息工程学院

[3] 不详

来源：

关键词：

二次分配问题; NP-hard问题; 混合蚁群算法; 2-交换变异算子; 局部搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：37 / 39

页数：3

共 6 条