软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
5期
1020-1030
,共11页
杨智%金舒原%段洣毅%方滨兴
楊智%金舒原%段洣毅%方濱興
양지%금서원%단미의%방빈흥
多级安全%敏感标记%最优化挖掘%计算复杂度%层次聚类算法%遗传算法
多級安全%敏感標記%最優化挖掘%計算複雜度%層次聚類算法%遺傳算法
다급안전%민감표기%최우화알굴%계산복잡도%층차취류산법%유전산법
提出了一种自底向上的方法来实现系统迁移过程中自动和科学的访问控制策略转换.首先对多级安全中敏感标记最优化挖掘问题作了形式化描述,证明了该问题是NP完全问题,不存在多项式时间算法.然后,在此基础上提出了基于层次聚类和遗传算法的近似最优化挖掘算法,将该问题分解为范畴划分和密级分配两个阶段.最后,实验结果表明,算法能够有效地挖掘出最优的敏感标记.该方法可以应用于等级保护工作中的系统迁移工程.
提齣瞭一種自底嚮上的方法來實現繫統遷移過程中自動和科學的訪問控製策略轉換.首先對多級安全中敏感標記最優化挖掘問題作瞭形式化描述,證明瞭該問題是NP完全問題,不存在多項式時間算法.然後,在此基礎上提齣瞭基于層次聚類和遺傳算法的近似最優化挖掘算法,將該問題分解為範疇劃分和密級分配兩箇階段.最後,實驗結果錶明,算法能夠有效地挖掘齣最優的敏感標記.該方法可以應用于等級保護工作中的繫統遷移工程.
제출료일충자저향상적방법래실현계통천이과정중자동화과학적방문공제책략전환.수선대다급안전중민감표기최우화알굴문제작료형식화묘술,증명료해문제시NP완전문제,불존재다항식시간산법.연후,재차기출상제출료기우층차취류화유전산법적근사최우화알굴산법,장해문제분해위범주화분화밀급분배량개계단.최후,실험결과표명,산법능구유효지알굴출최우적민감표기.해방법가이응용우등급보호공작중적계통천이공정.