3、基于链接数据的 stigmergy 优化与协调在生产中的应用

基于链接数据的 stigmergy 优化与协调在生产中的应用

1. 倾向接近完成的订单策略

为了提高启发式算法的效率，当存在已开启堆栈的订单时，优先选择接近完成的订单是一个有效的策略。这样做可以增加在下一步关闭堆栈的概率，同时降低选择一个会开启多个新堆栈的产品种类的风险。为了识别这些订单，代理会留下如下标记：
对于每个已创建产品的 schema:Order oi ，创建一个标记，用三元组表示为：

<oi> stig:carries [ a stig:Marker ;
stig:level ?lvl] .

其中， ?lvl 指标记的浓度级别，等于堆栈中剩余产品的数量。

在步骤 4 选择要继续处理的订单时，代理按以下方式选择：
1. 如果代理所在的订单在步骤 3 中被移除，即不存在三元组 ( mosp:Agent stig:locatedAt <o> ) ，则选择标记浓度最低的订单 o ，即 o = argmin(o) (?lvl) (<o> stig:carries [ a stig:Marker ; stig:level ?lvl]) 。
2. 否则，选择与 <o> 相邻且标记浓度最低的 oa ，即 <o> stig:adjacentTo<oa> 。
3. 从步骤 1 重新开始。 <