HAS-质量保证计划 swMATH ID: 20506 软件作者: 甘巴德拉,L.M。;Taillard,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公司;QAPLIB公司;禁忌搜索;分散搜索;HAS-停止;VRP公司;AntNet公司;FANT(风扇);基因科普;OR-库;PAES公司;ADMM_QAP公司;github;SDPNAL公司+;SPGL1型;QAP电网;Wumpus公司;HypE公司;MOEA/D公司;Scikit公司 引用于: 37文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 二次分配问题的蚁群算法。 Zbl 1054.90621号甘巴德拉,L.M。;E.D.泰勒。;M.多里戈。 1999 全部的 前5名68位作者引用 4 托马斯·G·Stützle。 三 兹维州德雷兹纳 三 卢卡·玛丽亚·甘巴黛拉 三 米歇尔·根德劳 三 珍妮·伊夫·波特文 三 埃里克·D·泰勒。 2 廖庆钟 2 路易斯·帕奎特(Luís F.Paquete)。 2 克莉丝汀·索尔农 1 Manju Lata阿加瓦尔 1 杰迪普·巴拉克里希南 1 塞萨尔·贝尔特兰·罗约 1 艾哈迈德·比尔·杰梅尔 1 诺曼·卡萨格兰德 1 陈,加里·于欣 1 陈泽峰 1 Cheng,Chi-Bin先生 1 程春红 1 米盖尔·弗拉戈索·康斯坦蒂诺 1 迪亚卜,纳迪姆 1 阿尔贝托·多纳蒂五世。 1 马可·多里戈 1 西迪·穆罕默德·杜伊里 1 苏亚德·贝尔努西 1 谢尔盖·费内 1 凯文·戈塞里 1 内奥米·格雷厄姆 1 彼得·哈恩(Peter M.Hahn)。 1 胡浩 1 穆罕默德·赛夫拉侯赛因 1 我是Jiyoung 1 小陈胡安 1 穆罕默德·卡梅尔。 1 高玉成 1 孔敏敏 1 郭,R.J。 1 李新新 1 梁淑卿 1 曼纽尔·洛佩兹·伊瓦涅斯 1 毛春平 1 乔治·马库利德斯。 1 Alan R.jun McKendall。 1 阿方萨·米塞维希乌斯 1 罗伯特·蒙特曼 1 法希梅·莫谢索卢克 1 阮,Thanh-Ha 1 马库斯·兰德尔 1 安德烈亚·埃米利奥·里佐利 1 伊万·瓦西尔·奥维奇·塞尔吉延科 1 尚、金 1 拉维·尚卡尔 1 维卡斯·库马尔·夏尔马 1 艾哈迈德·斯迈利。 1 马格苏德·索利曼普尔 1 克里斯托斯·塔兰蒂利斯。 1 田鹏 1 曾林玉 1 弗拉特,普雷姆 1 维博沃,B.S。 1 亨利·沃尔科维奇 1 Mike B.Wright。 1 Yang,Yan(杨燕) 1 Ying,Kuo-Ching先生 1 张慧珍 1 赵春亮 1 周玉仁 1 朱天元 1 Ferani E.祖尔维亚。 全部的 前5名19篇连载文章中引用 10 计算机与运筹学 6 欧洲运筹学杂志 2 运筹学年鉴 2 应用数学建模 2 计算优化与应用 2 应用数学与决策科学杂志 1 信息 1 信息科学 1 运筹学学会杂志 1 数学和计算机建模 1 模式识别 1 控制论与系统分析 1 启发式杂志 1 信息计算杂志 1 机械与机器理论 1 OR光谱 1 JMMA公司。数学建模与算法杂志 1 医学中的计算和数学方法 1 信息系统与运筹学 全部的 前5名在8个字段中引用 35 运筹学、数学规划(90-XX) 4 计算机科学(68至XX) 2 数值分析(65-XX) 1 组合数学(05-XX) 1 变分法与最优控制;最优化(49至XX) 1 统计学(62-XX) 1 粒子和系统力学(70-XX) 1 生物学和其他自然科学(92-XX) 按年份列出的引文