×

二次分配问题的并行蚁群算法。 (英语) Zbl 1016.68170号

摘要:蚁群优化从实际蚁群的行为中得到启发,解决优化问题。提出了一种求解二次指派问题(QAP)的蚁群并行模型。模拟蚂蚁之间的合作由一个信息素矩阵提供,该信息素矩阵起全局记忆的作用。搜索空间的探索是由信息素水平的进化来引导的,而利用则是由禁忌局部搜索启发来推动的。在基于频率矩阵的多样化阶段的设计中也特别注意。我们给出了从QAP库中获得的基准测试结果。我们表明,与QAP专用的其他算法相比,它们具有更好的性能。

MSC公司:

68周05 非数值算法

关键词:

蚁群优化

软件:

QAPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序