甘巴德拉,L.M。;E.D.泰勒。;多里戈,M。 二次分配问题的蚁群算法。 (英语) Zbl 1054.90621号 《运营杂志》。Res.Soc公司。 50,第2期,167-176(1999). 摘要:本文提出了一种结合局部搜索的混合蚁群系统HAS-CAP,用于二次分配问题。HAS-QAP使用信息素线索信息对QAP解决方案进行修改,这与使用信息素痕迹信息构建完整解决方案的更传统的蚂蚁系统不同。对HAS-QAP进行了分析,并与可用于QAP的一些最佳启发式算法进行了比较:两种版本的禁忌搜索,即鲁棒和反应式禁忌搜索、混合遗传算法和模拟退火方法。实验结果表明,HAS-QAP和混合遗传算法在现实世界、不规则和结构化问题上表现最佳,因为它们能够找到好解的结构,而HAS-QAP在随机、规则和非结构化问题上的性能较差。 引用于55文件 MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词:二次分配问题;蚁群优化;蚂蚁系统;启发式算法 软件:HAS-QAP公司;QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{L.M.Gambardela}等人,J.Oper。《联邦公报》第50卷第2期,第167--176页(1999年;Zbl 1054.90621) 全文: 内政部