云平衡Optaplanner：实施过度约束规划

Question

我正试图用java的Optaplanner实现一个简单的云平衡系统，该系统具有过度约束的规划。

最喜欢的是，我正在尝试使用Optaplanner Java库实现一个简单的云平衡系统，该系统具有过度约束的规划。我将模型映射到我的问题（车辆和资产），进行变量替换cpuPower-

package org.optaplanner.examples.cloudbalancing.solver;
    dialect "java"

import org.optaplanner.core.api.score.buildin.hardsoft.HardSoftScoreHolder;

import org.optaplanner.examples.cloudbalancing.domain.Mission;
import org.optaplanner.examples.cloudbalancing.domain.Vehicle;
import org.optaplanner.examples.cloudbalancing.domain.Asset;

global HardSoftScoreHolder scoreHolder;

// ############################################################################
// Hard constraints
// ############################################################################

rule "requiredVolumeTotal"
    dialect "mvel"
    when
        $vehicle : Vehicle($maxVolume : maxVolume)
        Number( $totalReqVolume : intValue() > $maxVolume ) from accumulate 
            ( Asset( vehicle == $vehicle , $volume : volume),
            sum($volume)) 
    then
        scoreHolder.addHardConstraintMatch(kcontext, -($totalReqVolume -$maxVolume));
end

rule "requiredWeightTotal"
    dialect "mvel"
    when
        $vehicle : Vehicle($maxWeight : maxWeight)
        Number( $totalReqWeight : intValue() > $maxWeight ) from accumulate 
            ( Asset( vehicle == $vehicle , $weight : weight),
            sum($weight)) 
    then
        scoreHolder.addHardConstraintMatch(kcontext, -($totalReqWeight -$maxWeight));
end

如果我使用这个简单的例子，我会收到一个所有进程都已签名的响应，尽管其中一些不能分配给计算机。对于这个问题，optaplanner的目的是将实现更改为配置过度的计划。留档说：

• 通过切换分数类型添加一个额外的分数级别（通常是硬级别和软级别之间的中等级别）。
• 使规划变量为空。
• 在新级别上添加分数约束（通常是中等约束）以惩罚未分配实体的数量（或它们的加权总和）。

我正在执行可空注释和比较方法中的检查：

 @PlanningVariable(valueRangeProviderRefs = {"computerRange"},
        strengthComparatorClass = CloudComputerStrengthComparator.class,
        nullable = true)
public CloudComputer getComputer() {
    return computer;
}

_

@Override
public int compare(CloudComputer a, CloudComputer b) {
     if (a == null || b == null)
         return 0;
    return new CompareToBuilder()
            .append(a.getMultiplicand(), b.getMultiplicand())
            .append(b.getCost(), a.getCost()) // Descending (but this is debatable)
            .append(a.getId(), b.getId())
            .toComparison();
}

这改变了求解方法全部未赋值且解不正确后的过程，因为任何时候都是软/硬的。

如何定义一个新的约束（中等级别）来惩罚未分配实体的数量？

Answer 1

首先，在您的DRL中使用HardMediumSoftScoreHolder，在您的域中使用HardMediumSoftScore。请看DRL规则的病床规划示例。