×
穆罕默德·赛福拉·侯赛因；托马斯·苏泽尔

禁忌搜索与模拟退火作为二次分配问题实例大小的函数。 （英语） Zbl 1348.90516号

计算。操作。物件。 43, 286-291 (2014).
摘要：在元启发式研究中，算法之间的性能比较有着悠久的传统。早期的一个例子是用于解决二次分配问题（QAP）的禁忌搜索（TS）和模拟退火（SA）算法之间的比较。这些比较的结果在一定程度上是不确定的，即使只关注这两种类型的算法。虽然SA和TS算法的比较是基于相当小的实例，但这里我们关注SA和TS之间的相对性能对实例大小的可能依赖性。事实上，我们的实验结果表明，一种算法是否优于另一种算法的断言在很大程度上取决于QAP实例大小，即使一种算法关注的是具有其他相同特征的实例。

引用于9文件

MSC公司：

90立方厘米20 二次规划
90 C59 数学规划中的近似方法和启发式

关键词：

禁忌搜索；模拟退火；二次指派问题

软件：

HAS-质量保证计划
PDF格式BibTeX公司 XML格式引用
\textit{M.S.Hussin}和\textit{T.Stützle}，计算。操作。第43、286--291号决议（2014年；Zbl 1348.90516）
全文： 内政部

参考文献：

[1] 伯克德·R·E。；切拉，E。；Pardalos，P.M。；Pitsoulis，L.S.，《二次分配问题》（The quadratic assignment problem），（Pardalos，P.M.；Du，D.-Z.，《组合优化手册》，第2卷（1998年），Kluwer Academic Publishers：Kluwer-Academical Publishers Dordrecht，荷兰），241-338·Zbl 0944.90071号
[2] 切拉，E.，《二次分配问题理论和算法》（1998年），Kluwer学术出版社：荷兰Dordrecht，Kluwer学术出版社·Zbl 0909.90226号
[3] Loiola，E.M。；N.M.M.de Abreu。；Boaventura-Netto，邮政信箱。；哈恩，P。；Querido，T.，二次分配问题的调查，《欧洲运营研究杂志》，176,2657-690（2007）·Zbl 1103.90058号
[4] Arostegui，医学硕士。；Kadipasaoglu，S。；Khumawala，B.M.，《设施选址问题的禁忌搜索、模拟退火和遗传算法的实证比较》，《国际生产经济学杂志》，103，2，742-754（2006）
[5] 巴提提，R。；Tecchiolli，G.，模拟退火和禁忌搜索在长期内对QAP任务的比较，Comput Math Appl，28，6，1-8（1994）·Zbl 0812.68067号
[6] Sinclair，M.，《现代启发式算法在实际数据组合优化中的性能比较》，Comput Oper Res，20，7，687-695（1993）·Zbl 0783.90103号
[7] 蒋，W.C。；Chiang，C.，用二次分配问题公式解决设施布局问题的智能局部搜索策略，欧洲运筹学杂志，106，2-3，457-488（1998）·Zbl 0991.90127号
[8] 甘巴德拉，L.M。；爱沙尼亚·泰勒。D。；Dorigo，M.，《二次分配问题的蚁群》，《Oper Res Soc杂志》，50，2，167-176（1999）·Zbl 1054.90621号
[9] Paulli，J.，模拟退火和禁忌搜索在分配问题中的计算比较，应用模拟退火，46，1，85-102（1993）
[10] 爱沙尼亚·泰勒。D.，二次分配问题的鲁棒禁忌搜索，并行计算，17，4-5，443-455（1991）
[11] Paul，G.，二次分配问题的禁忌搜索和模拟退火启发式的比较性能，Oper Res Lett，38，6，577-581（2010）·Zbl 1202.90176
[12] 爱沙尼亚·泰勒。D.，二次分配问题迭代搜索的比较，Locat Sci，3，2，87-105（1995）·Zbl 0916.90235号
[13] 巴提提，R。；Tecchiolli，G.，反应式禁忌搜索，ORSA J Compute，6，2，126-140（1994）·Zbl 0807.90094号
[14] Connolly，D.T.，《QAP的改进退火方案》，《欧洲运筹学杂志》，46，193-100（1990）·Zbl 0715.90079号
[16] Nugent，C。；沃尔曼，T。；Ruml，J.，《设施选址技术的实验比较》，Oper Res，16，1，150-173（1968）
[17] Skorin-Kapov，J.，Tabu搜索在二次分配问题中的应用，ORSA J Compute，2，1，33-45（1990）·Zbl 0752.90054号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。