Drools 规则实现

Question

我有个规则不知道能不能在drools中实现。

描述：A、L、P都是连接的facts/POJO。我需要找出每个A 是否可以通过L 分配给一个免费的P。如果没有，有多少 A 元素未分配。

在上述情况下，A 将未分配。

我想出了一个易于描述的算法：

1. 找到边缘最少的A

   • 如果A 没有边，将结果计数器加1，删除A

2. 从A 中随机选择L->P 并删除A、L、P 元素

3. 重复直到没有A离开

我很难用流口水来描述这一点。我不是流口水规则的专家。在 JAVA 中，您必须对集合进行大量操作，包括排序，而 drools 似乎不支持这些操作。是否有可能以某种方式在流口水中做到这一点？

Answer 1

这里有一组实现算法的规则。它对大量的 As 和 Ps 不是很有效。纯 Java 解决方案也不应该那么困难。请注意，从集合中移除一个 A 并清除所有悬空的 L 和 P 对象后，不需要进行完整排序。

rule findMin
when
    $mina: A( $edges: edges )
    not A( edges.size() < $edges.size() )
then
    System.out.println( "retract " + $mina );
    retract( $mina );
end

rule countFail extends findMin
when
    eval( $edges.size() == 0 )
then
    Main.counter++;
    System.out.println( "fail to match " + $mina );
end

rule matchLP extends findMin
when
    $l: L( this memberOf $edges, $p: p )
then
    retract( $p );
    retract( $l );
    System.out.println( "retract " + $p + " and " + $l );
end

rule cleanup
salience 10
when
    $l: L( $p: p )
    not P( this == $p )
    $a: A( edges contains $l )
then
    retract( $l );
    modify( $a ){
        remove( $l );
    }
    System.out.println( "cleanup " + $l + ", " + $a );
end