利用并行退火仿真解决资源优化和计算规划问题

注解: 为了解决优化所使用的资源和规划计算的问题，目前正在成功地使用各种metaheuristics，特别是模拟退火的方法。 模拟退火是一种顺序方法，这使得它难以并行化，然而，最近已经开发了各种并行化方法，以便提高所获得的解的质量和算法的运行时间。
研究的主题是模拟退火的并行化方法，特别是同步和异步独立发射的方法。 作为实施模拟退火的一个例子，选择具有温度"淬火"方案的方法，作为最快的。 分析综述了模拟退火的并行化方法，选择了最有前途的方法，并对其进行了一系列计算实验。 科学上的新颖之处在于发现了以前在这些研究中没有描述过的新的依赖性和趋势：对于同步退火的并行模拟，提出了不仅依赖于计算设备数量，而且依赖于解决方案交换频率的问题。 对于退火的并行异步仿真，存在着随着计算设备数量的增加而改进解决方案的趋势，而对于退火的同步仿真，不可能谈论明确的改进和仅依赖于计算设

出版日期: