角色分配格的生成算法

作者：刘惊雷 王玲玲 张伟角色分配稳定分配集强稳定关系偏序结构角色分配格

摘要：研究Agent组织中的角色分配问题。将所有稳定分配组成稳定分配集F,并在考虑角色与Agent的偏好因素下,构造了一种强稳定关系≤,从而F和≤构成偏序结构〈F,≤〉.由于F中任何2个元素都有上确界和下确界,因此〈F,≤〉形成一个角色分配格。最后给出了求所有稳定的角色分配集F,交运算和并运算的算法,从而生成了角色分配格〈F,＋,×〉。随后,该算法的时间复杂度分析和在Agent联盟中的应用说明都证实了该算法的有效性和可行性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社