E.-G.塔尔比。;O.罗克斯。;Fonlupt,C。;罗比拉德,D。 二次分配问题的并行蚁群算法。 (英语) Zbl 1016.68170号 FGCS。未来一代计算机系统 17,第4期,441-449(2001). 摘要:蚁群优化从实际蚁群的行为中得到启发,解决优化问题。提出了一种求解二次指派问题(QAP)的蚁群并行模型。模拟蚂蚁之间的合作由一个信息素矩阵提供,该信息素矩阵起全局记忆的作用。搜索空间的探索是由信息素水平的进化来引导的,而利用则是由禁忌局部搜索启发来推动的。在基于频率矩阵的多样化阶段的设计中也特别注意。我们给出了从QAP库中获得的基准测试结果。我们表明,与QAP专用的其他算法相比,它们具有更好的性能。 引用于12文件 MSC公司: 68周05 非数值算法 关键词:蚁群优化 软件:QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{E.G.Talbi}等人,《未来世代》。计算。系统。17,第4号,441--449(2001;Zbl 1016.68170) 全文: DOI程序