Cung,Van-Dat公司;西蒙·马丁斯。;塞尔索·C·里贝罗。;凯瑟琳·鲁卡罗尔 元启发式并行实现的策略。 (英语) Zbl 1005.90066号 Ribeiro,Celso C.等人,《元启发式的论文和调查》。波士顿:Kluwer学术出版社。操作。研究/计算。科学。接口序列。15263-308(2002年)。 摘要:元启发式的并行实现自然是加快搜索组合优化问题近似解的有效替代方法。它们不仅可以解决更大的问题或找到与顺序对应的改进解决方案,还可以产生更健壮的算法。我们回顾了并行计算的一些趋势,并报告了使用多个独立处理器的并行实现可以获得的线性加速的最新结果。本文回顾并讨论了禁忌搜索、GRASP、遗传算法、模拟退火和蚁群的并行实现,以说明在不同元启发式及其混合算法的并行化中使用的主要策略。关于整个系列,请参见[Zbl 0976.00017号]. 引用于9文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 68瓦10 计算机科学中的并行算法 90C27型 组合优化 关键词:元启发式;组合优化问题;禁忌搜索算法 软件:算法797;磁粉探伤;算法787;抓握;PVM公司;OR-库 PDF格式BibTeX公司 XML格式引用 \textit{V.-D.Cung}等人,in:元启发式的论文和调查。1999年7月在巴西安格拉多斯莱斯举行的第三届元启发式国际会议论文集。波士顿:Kluwer学术出版社。263--308(2002年;Zbl 1005.90066)