马库斯·兰德尔;大卫·艾布拉姆森 一种用于组合优化问题的通用并行禁忌搜索算法。 （英语） Zbl 0961.68518号 Cheng，Wilson C.H.（编辑）等，第99部分。1999年11月29日至12月1日，澳大利亚墨尔本，第六届澳大利亚平行和实时系统会议记录。新加坡：斯普林格。68-79 (2000). 摘要：禁忌搜索（TS）是一种易于并行化的元神经搜索算法。TS的高效并行化可以显著节省与等效序列算法相比解决问题所需的实时性。在本研究中，提出了一种求解组合优化问题（COPS）的通用并行TS算法。我们的方法的独特之处在于，TS解决了用高级语法表示的各种COPS。这种通用代码的优点是，由于其并行可伸缩性以及可以接受不断变化的问题定义，因此可以在实时应用程序中使用。在回顾了一些合适的并行化策略之后，结果表明，在获得硬COPS的有效解决方案的同时，获得了良好的并行加速比。有关整个系列，请参见[Zbl 0932.00064号]. 引用于1文件 MSC公司： 第68页第10页 搜索和排序 68周05 非数值算法 关键词：禁忌搜索算法;元神经搜索算法 软件：TSPLIB公司;QAPLIB公司;OR-库 PDF格式BibTeX公司 XML格式引用 \textit{M.Randall}和\textit{D.Abramson}，in：零件'99。1999年11月29日至12月1日，澳大利亚墨尔本，第六届澳大利亚平行和实时系统会议记录。新加坡：斯普林格。68-79（2000年；Zbl 0961.68518）