3.4. 规划问题的解决方案


计划问题有很多解决方案。

多种解决方案类别是:

可能的解决方案
可能的解决方案是任何可能的解决方案,无论是是否会破坏任何限制。规划问题通常有大量可能的解决方案。其中许多解决方案都不有用。
可行的解决方案
可行的解决方案是不会破坏任何(负)硬限制的解决方案。可行的解决方案数量相对于可能的解决方案的数量。有时,没有可行的解决方案。每个可行的解决方案都是可能的解决方案。
最佳解决方案
最佳解决方案是具有最高分数的解决方案。规划问题通常有几个最佳解决方案。它们至少有一个最佳解决方案,即使没有可行的解决方案,并且最佳解决方案不可行。
找到最佳解决方案
最佳解决方案是在指定时间内实施的最高分数最高的解决方案。发现的最佳解决方案可能是可行的,只要有足够的时间,它是最佳解决方案。

因此,可能的解决方案数量是巨大的(如果正确计算),即使是小数据集。

optaplanner-examples/src 分发文件夹中提供的示例中,大多数实例都有大量可能的解决方案。由于无法保证找到最佳解决方案,因此任何实施都必须至少评估那些可能的解决方案的子集。

OptaPlanner 支持多种优化算法,以通过大量可能的解决方案来有效地实现。

根据用例,一些优化算法的性能比其他算法更好,但无法提前知道。使用 OptaPlanner,您可以在 XML 或代码的几行中更改 solver 配置来切换优化算法。

返回顶部
Red Hat logoGithubredditYoutubeTwitter

学习

尝试、购买和销售

社区

关于红帽文档

通过我们的产品和服务,以及可以信赖的内容,帮助红帽用户创新并实现他们的目标。 了解我们当前的更新.

让开源更具包容性

红帽致力于替换我们的代码、文档和 Web 属性中存在问题的语言。欲了解更多详情,请参阅红帽博客.

關於紅帽

我们提供强化的解决方案,使企业能够更轻松地跨平台和环境(从核心数据中心到网络边缘)工作。

Theme

© 2025 Red Hat