optaplanner - 使用禁忌和模拟退火过早陷入局部最小值

Question

试图生成员工名册，但以小时为单位进行。资源小时要求例如 8 点 1 小时、9 点 2 点、下午 1 点 7 点。
在分配前 3 个资源后，它通过将它们分配/重新分配到插槽而不尝试分配其他员工来不断检查它们周围的解决方案。

如何解决此问题？难道不是每个约束/违规的权重吗？如果我在交给本地搜索之前实施一个快速构建启发式来填充插槽，它会加快速度吗？

当前配置包括用于构造启发式的 first_fit，作为第一阶段的爬山直到卡住，然后是模拟退火的禁忌

Answer 1

通常，CH 会在 LS 开始之前分配所有员工，这只会调动他们，但不会取消分配任何人。请参阅文档中“优化算法”一章中的一般相序图。那是假设您没有应用过度约束的计划（nullable=true 或在值范围内为 null）。

如果您确实应用了过度约束的计划，那么您需要确保让员工未分配的分数成本比他可能被分配的分数成本更差。

还设置了一个基准测试配置，这样您就有了一些基准报告图表，可以让您了解正在发生的事情。