×

HAS-QAP

swMATH标识: 20506
软件作者: 甘巴拉,L.M。;泰拉德,E.D。;多里戈,M。
说明: 二次指派问题的蚁群算法。本文提出了一种结合局部搜索的混合蚁群系统HAS-QAP,并将其应用于二次分配问题。HAS-QAP使用信息素轨迹信息对QAP解决方案进行修改,这与传统的蚂蚁系统不同,后者使用信息素轨迹信息来构造完整的解决方案。分析了HAS-QAP,并与QAP的一些最佳启发式方法进行了比较:两种禁忌搜索,即鲁棒和反应禁忌搜索、混合遗传算法和模拟退火方法。实验结果表明,HAS-QAP算法和混合遗传算法在实际问题、不规则问题和结构化问题上表现最好,而HAS-QAP算法在随机、规则和非结构化问题上的性能没有竞争力。
主页: https://rd.springer.com/article/10.1057%2Fpalgrave.jors.2600676
关键词: 二次分配问题;蚁群优化;蚂蚁系统;启发式算法
相关软件: MACS-VRPTW系统;卡普利布;禁忌搜索;HAS-SOP;VRP公司;分散搜索;蚂蚁网;范特;或图书馆;PAES公司;卡普格里德;乌姆普斯;炒作;MOEA/日;化学试剂盒;兹拉姆;CSPLib公司;彗星;光束ACO;ACOTSP公司
参考文献: 34种出版物

按年份引用出版物