【教程11】OptaPlanner Exhaustive search穷举搜索

OptaPlanner Exhaustive search穷举搜索

1. 概述

穷举搜索总是能够找到全局最优解并识别出来。然而，它的规模无法扩展（甚至对于小型数据集也不适用），因此在大多数情况下几乎没有实际用途。

2. 枚举法

2.1 算法描述

枚举法会创建并评估每一个可能的解决方案。

请注意，随着问题规模的增加，它会创建一个指数级爆炸的搜索树，因此它会在可扩展性上遇到瓶颈。

由于时间限制，枚举法在实际问题中几乎没有用处，如穷举搜索的可扩展性所示。

2.2 配置

最简单的枚举法配置如下：

<solver xmlns="https://www.optaplanner.org/xsd/solver" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="https://www.optaplanner.org/xsd/solver https://www.optaplanner.org/xsd/solver/solver.xsd">
  ...
  <exhaustiveSearch>
    <exhaustiveSearchType>BRUTE_FORCE</exhaustiveSearchType