基于实体属性的 Optaplanner 构建启发式答案

【问题标题】：Optaplanner Construction Heuristics based on entity properties基于实体属性的 Optaplanner 构建启发式
【发布时间】：2021-05-06 10:36:24
【问题描述】：

我正在尝试创建对我的问题最有意义的 CH 配置。我想我想出了一个办法。但为此我需要知道，在 CH 中是否有一种方法可以循环遍历具有给定属性的所有实体？

例如，不是循环将给定值分配给所有计算机（案例 1，n+1 = 所有计算机），而是首先循环通过具有 4 个 CPU 的计算机并将进程分配给一个值（案例 2，p+ 1 = 具有 4 个 CPU 的计算机数量）。然后循环通过具有不同 CPU 数量的其他计算机获取相同的值，并重复直到分配所有值。

案例一：

Move-0: Computer 1- Process 1 ...

Move-1: Computer 2-Process 1 ...

Move-3: Computer 3- Process 1 ...

...

Move-n: Computer n- Process 1...

案例2：

Move-0: Computer 1- Process 1 ...

Move-1: Computer 12-Process 1 ...

Move-3: Computer 15- Process 1 ...

...

Move-p: Computer p - Process 1...

【问题讨论】：

【解决方案1】：

您可以使用强度比较器功能来提供 CPU 计数等优先级。欲了解更多信息Planning value strength。在启发式阶段，构造算法必须是STRONGEST_FIT。

【讨论】：

STRONGEST_FIT 所做的是一次分配一个实体——如果我没记错的话——。我希望求解器为一个值（进程 1）循环遍历所有具有相同属性（计算机 1、...、n 都具有 4 个 CPU）的计划实体，然后在这些实体中选择一个移动（例如计算机 2 - 进程 1 )。然后循环遍历所有具有 2 个 CPU 的计算机（计算机 n、...、p），并在所有这些移动中选择最适合该过程的计算机。以此类推。