×

HAS-停止

swMATH ID: 25445
软件作者: Gambardella,L.、Dorigo,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-质量保证计划AntNet公司MACS-VRPTW公司TSPLIB公司GTSP实例库Matrix市场数学软件MiBench公司石溪UCI-毫升Qhull公司VRP公司QAPLIB公司禁忌搜索
引用于: 10文件

按年份列出的引文