×

Comet中的并行本地搜索。 (英语) Zbl 1153.90582号

van Beek,Peter(编辑),约束编程的原理和实践–CP 2005。2005年10月1日至5日在西班牙西奇举行的CP 2005第11届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-29238-8/pbk)。计算机科学课堂讲稿3709430-444(2005)。
摘要:商用多处理器的可用性为解决优化应用程序日益增长的计算需求提供了重要机会。然而,为了利用这些潜在的好处,重要的是要让广大优化程序员能够轻松访问并行处理。本文通过提出并行编程抽象来解决这一挑战,该抽象使串行和并行局部搜索算法之间的距离尽可能小。抽象包括并行循环、中断和线程池,它们是组合的,并将优化程序和并行指令清晰地分开。它们已经在多种应用中进行了实验评估,包括设施位置和着色,对于这些应用,它们提供了显著的加速。
关于整个系列,请参见[Zbl 1140.68002号].

MSC公司:

90 C59 数学规划中的近似方法和启发式
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)

软件:

彗星
PDF格式BibTeX公司 XML格式引用
全文: 内政部