期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于二次分配问题的混合蚁群算法 被引量:6
1
作者 张翠军 邹慧 张有华 《计算机工程与应用》 CSCD 北大核心 2008年第10期37-39,共3页
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的... 二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量。实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法。 展开更多
关键词 二次分配问题 NP-HARD问题 混合蚁群算法 2-交换变异算子 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部