OptaPlanner终于支持多线程并行运行 - Multithreaded solving

　OptaPlanner 7.9.0.Final之前，启动引擎开始对一个Problem进行规划的时候，只能单线程进行的。也就是说，当引擎对每一个possible solution进行分数计算的过程中，细化到每个步骤(Caculation)，都只能排队在同一个线程中依次计算，不管你的问题是否存在并行计算的可能。很显然这种运算方式应用于一些可并行计划的场景下，是相当不利的。就算是一些在业务逻辑上无法实现并行运算的情况，在引擎自行调用指定的算法进行寻优时，若可以将每个Step,甚至每个Move的运行操作，适当地分配到不同的线程中执行，那么在多核CPU的环境下，无疑能大大提升规划运算性能，从而在规定的时间内行到更优的效果。毕竟对于NP-Hard/NP-Complete问题，除了比较算法优劣外，另一个维度对比的就是运算量，单位时间内运算量越大，找到更佳方案的机率越大。

　　 而在7.9.0.Final版本中，发布了并行计算功能 - Multithreaded incremental solving. 此功能只需要在配置文档中指定对应的并行线程数（可指定数量，也可由系统自行决定线程数）,在规划运算过程中，每一个Step中的各个Move即有可能被分配于不同的线程进行计算。我在我的项目中启用了此功能，试用过各种类型的项目，其性能的提升基本上在30% - 150%之间。对于运算量巨大的情况（约束多且复杂、问题规划大），确实能有不少的提升。

　　此功能在7.12.0. Final版本中，也有所优化，主要是针对Chained Throudth Time模式下的优化。

关于并行计算功能的更新信息如下：

New and noteworthy: Engine 7.9.0.Final

Multithreaded incremental solving OptaPlanner can now solve one dataset (without partitioning) with multiple threads to take advantage of multiple CPU cores. Even with just a few CPU cores, it triples the score calculation speed:

<solver>
  <moveThreadCount>4</moveThreadCount>
  ...
</solver>

对于OptaPlanner有任何疑问，可以通过邮件将问题发到我邮件，我将及时处理。通过即时通讯工具，我确实没办法即时处理，导致无意忽略了不少信息。

Constraint satisfaction solver (Java™, Open Source)​www.optaplanner.org

图标

Constraint satisfaction solver (Java™, Open Source)