一种ABAC中属性有向图冲突最优化消解方法

摘要

提出了一种优化算法来处理ABAC中属性有向图冲突消解问题.首先形式化描述了属性有向图冲突最优化消解问题,一是属性关系参与冲突数越多越可能被删除,二是越重要的属性关系越应该得以保留;然后建立冲突与权重之间的代价函数,选择并删除代价最大的属性关系,直到消解所有的冲突才停止,得到无冲突状态下有向图上的最大权重和.仿真结果表明,算法能够有效地得到权重和最优的属性有向图.