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文件 全部的 前5名25位作者引用 1 Manju Lata阿加瓦尔 1 诺曼·卡萨格兰德 1 奇兰吉特·昌达尔 1 阿尔贝托·多纳蒂五世。 1 Sandeep Dulluri 1 艾格斯,简 1 多米尼克·费利特 1 卢卡·玛丽亚·甘巴黛拉 1 弗朗西丝卡·格雷耶罗 1 贾法尔·贾马尔 1 Steffen Kehl 1 廖庆钟 1 甘沙姆·辛哈(Ghanshaym Singha),马哈帕特拉(Mahapatra) 1 罗伯特·蒙特曼 1 莫斯塔法·诺斯拉蒂 1 拉贾特·库马尔(Rajat Kumar Pal) 1 品茶、骆驼花 1 哈米德·达沃德 1 N.R.Srinivasa Raghavan 1 安德烈亚·埃米利奥·里佐利 1 维卡斯·库马尔·夏尔马 1 加桑·肖巴吉 1 瓦格纳,马克·奥利弗 1 伯纳德·亚诺 1 Ying,Kuo-Ching先生 全部的 前5名8篇连载文章中引用 2 欧洲运筹学杂志 2 计算优化与应用 1 应用数学与计算 1 国际生产研究杂志 1 计算机与运筹学 1 应用数学建模 1 萨达纳 1 智能系统参考库 在5个字段中引用 10 运筹学、数学规划(90-XX) 1 数值分析(65-XX) 1 计算机科学(68至XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文