×

HAS-SOP

swMATH标识: 25445
软件作者: 甘巴拉,L.,多里戈,M。
说明: HAS-SOP:求解顺序排序问题的混合蚂蚁系统。本文提出了一种求解顺序排序问题的新方法HAS-SOP。HAS-SOP将蚁群算法(一种基于群体的元启发式算法)与一个新的局部优化器相结合,后者是TSP启发式算法的扩展,它直接处理多个约束,而不增加计算复杂度。我们比较了HAS-SOP的不同实现,并提出了一种改进系统性能的新数据结构。对TSPLIB中23个测试问题的实验结果表明,HAS-SOP在求解质量和计算时间上都优于现有方法。此外,HAS-SOP改进了所考虑问题的大多数已知结果。
主页: https://dl.acm.org/citation.cfm?id=870492
相关软件: HAS-QAP;蚂蚁网;MACS-VRPTW系统;TSPLIB公司;GTSP实例库;矩阵市场;数学软件;石溪;米本奇;UCI毫升;Q外壳;VRP公司;卡普利布;禁忌搜索
参考文献: 10种出版物

按年份引用出版物