Optaplanner:如果打破硬约束，如何将计划变量保留为空
Optaplanner是一个开源的约束求解器，用于解决排班、路径规划、资源分配等优化问题。在Optaplanner中，硬约束是必须满足的条件，而软约束是可选的条件，可以在一定程度上违反。
如果要打破硬约束并将计划变量保留为空，可以通过以下步骤实现：
- 定义计划变量：首先，需要在问题领域中定义一个计划变量，该变量可以为空。例如，如果要解决排班问题，可以定义一个计划变量表示员工的排班情况。
- 定义硬约束：确定问题中的硬约束条件，这些条件必须满足。例如，在排班问题中，硬约束可能包括员工的工作时间不能超过规定的上限。
- 定义软约束：确定问题中的软约束条件，这些条件是可选的，可以在一定程度上违反。例如，在排班问题中，软约束可能包括员工的连续工作时间不宜过长。
- 配置优化算法：根据具体问题的特点，配置Optaplanner的优化算法。可以设置算法的搜索策略、时间限制、评分规则等。
- 运行求解器：将问题输入Optaplanner的求解器中，并运行求解器来寻找最优解。求解器会尝试不断优化解决方案，直到找到一个满足硬约束的最优解或者达到设定的时间限制。
需要注意的是，打破硬约束并将计划变量保留为空可能会导致问题的解决方案不符合实际需求或者不够优化。因此，在实际应用中，需要权衡硬约束和软约束之间的关系，确保解决方案既满足必要的条件，又尽可能优化。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算：https://cloud.tencent.com/product
- 腾讯云人工智能：https://cloud.tencent.com/product/ai
- 腾讯云物联网：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发：https://cloud.tencent.com/product/mobdev
- 腾讯云存储：https://cloud.tencent.com/product/cos
- 腾讯云区块链：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙：https://cloud.tencent.com/product/umc
相关·内容
1回答
Optaplanner:如果打破硬约束，如何将计划变量保留为空
jboss、optaplanner、drools-planner
我希望它们中的一个被设置为null，这样我就可以在以后检索它们并通知用户。rule "roomOccupancy" Lecture(period !
浏览 33提问于2017-07-03得票数 2
回答已采纳
1回答
如何使施工启发式阶段在过度约束规划中分配所有实体？
optaplanner
我是optaplanner的新开发人员。在我切换到过度约束的计划之前，CH阶段正确地工作了:这里是CH按预期分配21个实体，LS能够找到一个最优的解决方案(忽略中等分数级别)：
2021-10-01 12:26:07,933 [main] INFO@7c51782d {null -> ResourceTimegrain{resource=optaplanner.domain.Resource@276b68af, index=47, availability在切换到之后，中等分数级别有一个约束，对每个
浏览 0提问于2021-10-01得票数 0
1回答
云平衡Optaplanner:实施过度约束的计划
java、optimization、load-balancing、optaplanner、balance
我正在尝试用带有java的Optaplanner实现一个带有过度约束计划的简单云平衡系统。package org.optaplanner.examples.cloudbalancing.solver;
dialect
浏览 2提问于2017-11-23得票数 0
回答已采纳
1回答
OptaPlanner过度约束的规划不会设置为null
java、optaplanner
我正在使用OptaPlanner，并使用HardMediumSoft评分和可空PlanningVariable来实现过度受限的规划。我注意到的是，在CH阶段，我将其保留为默认状态，这似乎通常是所有的，但可能有几个PlanningEntity会得到一个计划值集。然后在LS阶段，这也是默认的，我强迫我的问题事实强制一个失败的硬约束，带有权重。最后，我得到了一个分数更新，一个强有力的硬点球。
所以，在LS开始时的中等分数非常接近于零。困难的分数就会变成负数。
浏览 12提问于2022-11-14得票数 0
回答已采纳
1回答
Optaplanner将具有分配标准
drools、optaplanner、drools-planner
如果我们以分配给员工的任务为例，我们根据员工的可用性和执行单个任务所需的技能(硬约束)将任务列表分配给员工列表。现在，如果有一项任务，但没有员工具备执行该任务的技能，Optaplanner仍会将该任务分配给员工，并打破硬约束。这个结果告诉我，有一个硬约束被打破，但仍然有任务被分配，这会影响员工应该做的任务链，即，而不是分配一个不相关的(技能外)任务，系统(Optaplann
浏览 8提问于2017-08-08得票数 1
1回答
赏罚而非惩罚
drools、optaplanner
scoreHolder.addHardConstraintMatch(kcontext, 10);是否将此作为一个硬约束加以解决？正数10的值是否保证了课程在特定时间内的约束？
浏览 1提问于2017-04-27得票数 0
回答已采纳
1回答
优化规划器CVRP -容量可行(过约束优化)
java、optaplanner
我是OptaPlanner的新手，所以这个问题可以是微不足道的。玩CVRP的例子，我增加了一些客户，超载的车辆容量，显然，问题是不可行的。我的目标是获得只涉及一小部分客户的路线，以避免车辆超载，从而不打破硬约束。
一个可为空的变量，但不能与链状图一起使用。
浏览 1提问于2014-09-04得票数 0
回答已采纳
1回答
optaplanner -在运行时禁用PlanningVariable
optaplanner
在我的课程-课程项目中，我有两个计划变量:时隙和房间。现在，我希望用户能够选择是一次性计划它们(现在正在发生)，还是只计划时间段或只计划房间，从而禁用这两个变量之一作为计划变量。
浏览 21提问于2020-06-10得票数 0
回答已采纳
1回答
由于硬约束而不考虑其他问题事实的OptaPlanner链式变量
java、optaplanner
我为链式变量设置了一个域，并试图将多个任务安排为一个Shift，非常类似于Call Center将调用分配给代理的示例。每个任务都有一个与其相关联的传递，每个传递都有~7个任务。这个约束导致Optaplanner将所有任务从多个任务转移到1个轮班，而不考虑其他的轮班，这将打破其他硬约束(例如)。没有足够的时间在一班10次送货)。我认为这是因为在初始化过程中，第一个任务被放到一个移位上，然后硬约束阻止交付中的所有其他任
浏览 3提问于2022-10-13得票数 1
回答已采纳
1回答
OptaPlanner VRP示例计划实体混淆
optaplanner
我正在阅读vehicle routing示例(v7.25.0)，并且偶然发现了一些关于什么是问题事实与计划实体的混淆。我问这个问题是因为Vehicle (锚点)实现了Standstill，它在vehicleRoutingSolverConfig.xml中定义为：
<entityClass>org.optaplanner.examples.vehiclerouting.domain.Standstill然后，我尝试创建一个drools规则，使用Vehicle上的一个实例方法对与车辆关联的客户的最大数量设置硬<em
浏览 0提问于2019-09-04得票数 2
1回答
OptaPlanner:解决某些数据集的分数崩溃？
java、optaplanner
当我试图解决某个数据集时，我得到了这个错误(环境模式设置为full_assert)end
出于某种原因，我测试过的其他数据集不会出现这种情况，这些数据集具有不同的约束和约束设置(软/中/硬和不同的权重)，但当然仍然保留了"M
浏览 9提问于2018-02-28得票数 0
1回答
整数规划变量比布尔规划变量少
optaplanner
我试图使用Optaplanner来模拟以下问题：IntegerValue范围: 0，min (QuantityCDC，QuantityRDC) =5目标函数:使RDC的满意度最大化规划变量: SelectOption布尔变量约束:仅在最大值(sum SelectOption <= 1)中选择
浏览 10提问于2022-08-31得票数 0
阶段，如果optaplanner在为所有规划实体分配初始值之前得到0难分(可行解)，那么在分配更多的规划实体初始值后，再不可行(-1 HARD)，我注意到当构造启发式阶段结束时，optaplanner不会进行局部搜索，只会将不可行的解报告为最终的最佳解。最终的最佳解决方案不应该是在所有计划实体被分配一个值并从那里开始检查是否终止搜索之后吗？
我甚至有严格的约束，不允许任何计划实体具有空规划变量。但是在计划实体在构建启发式阶段被初始化之
浏览 6提问于2022-02-09得票数 0
1回答
Optaplanner:生成VRP的部分解决方案，根据时间窗口，卡车和/或停车站可能仍未分配。
drools、optaplanner
at org.optaplanner.core.impl.localsearch.DefaultLocalSearchPhase.phaseStarted(DefaultLocalSearchPhase.java:119) at org.optaplanner.core.impl.solver.DefaultSolver
浏览 3提问于2016-01-13得票数 0
回答已采纳
1回答
Optaplanner内置的硬约束连续规划
optimization、optaplanner
目前我正在进行连续计划，我有两个实体，一个是机器，另一个是订单。机器包含一个计划列表变量，而订单有一个指向机器的反向阴影变量。我想添加一个内置的硬约束，以限制特定订单可以运行的机器，但是我不能使用机器实体中的ValueRangeProvider筛选出订单列表，因为它不能在实体中使用。还有别的办法吗？提前感谢
浏览 7提问于2022-06-20得票数 1
回答已采纳
2回答
过度约束的规划无法按预期工作
java、optaplanner
我一直试图超越限制的计划，为我的情况工作，但不断遇到的问题，一些失败的硬约束仍在分配。如果之前已经回答过这个问题，那么很抱歉，但是我看到的大多数示例/解决方案都以Drools为中心，而且我在这个项目中使用了streams。使用optaplanner的夸克1.4.2实现，如果这有帮助的话。(requires 1)", HardMediumSoftScore.of(1, 0, 0));(inRange是一个简单的局部函数，用于得到
浏览 3提问于2020-07-23得票数 0
回答已采纳
1回答
uninitializedEntityFilter的详细示例
drools、optaplanner
我已经将我的计划变量设置为可空。但是使用这种方法，构造启发式方法会将变量初始化为空值，我认为这是在浪费时间来计算最优解。从文档中，您可以使用uninitializedEntityFilter覆盖它。
浏览 3提问于2013-10-21得票数 0
1回答
与Optaplanner同时满足硬和中型约束的困难
constraints、scheduling、optaplanner
我使用OptaPlanner 6.2实现了一个传感器调度问题，该问题具有一个硬约束、一个介质约束和一个软约束。我将问题建模如下：
当$s1: A( interval!间隔:为传感器和对象规划变量类、所有可能的间隔(启动时间、停止时间)
在A.getInterval()的规划变量注释中打开和关闭可
浏览 1提问于2015-10-20得票数 1
回答已采纳
4回答
时间表/日程库
constraint-programming
我正在寻找一个库来帮助我解决基于约束的逻辑问题，在这个问题中，我需要安排许多不同持续时间的不同事件。这些事件有不同的属性与之关联，我的主要问题是需要根据这些属性对“首选项”进行编码。这些偏好不是硬约束，但我想最大化它们在解决方案中的满足程度。对于相互竞争的优先级也有不同的偏好。我不太关心它是用什么技术/语言写的--我很乐意为它写一个包
浏览 1提问于2015-11-13得票数 0
2回答
为什么分区搜索的最终分数下降得很厉害
partitioning、quarkus、optaplanner、planning
我是Optaplanner的新手。我正在尝试通过分区策略达到一个好的分数。
浏览 29提问于2021-11-23得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
