关于并行蚁群算法解决QAP问题的研究

作者：冯馨

来源：电子世界, 2013, (23): 112-113.

• 二次分配问题(QAP)
• 蚁群算法
• 局部搜索
• 并行蚁群模型

二次分配问题作为一类NP难组合优化的问题,被广泛的应用于数据分析、图像合成等不同的领域。本文主要是介绍了一种新的并行蚁群系统模型,利用并行蚁群算法和TS的局部搜索,有效地解决了二次分配问题。

• 单位
  湖南化工职业技术学院