电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
7期
1530-1537
,共8页
杨智%段洣毅%金舒原%殷丽华%郭莉
楊智%段洣毅%金舒原%慇麗華%郭莉
양지%단미의%금서원%은려화%곽리
访问控制策略%信息流%环路%NP难题%动态规划%遗传算法
訪問控製策略%信息流%環路%NP難題%動態規劃%遺傳算法
방문공제책략%신식류%배로%NP난제%동태규화%유전산법
最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题,提出了基于动态规划的最优解算法,利用遗传算法搜索近似最优解.复杂度分析和实验结果表明,对于小规模环境,最优解方法能较快地找出最优解；对于大规模环境,近似最优解算法能有效找出近似解.
最優化去除訪問控製中信息流的環路是許多重要信息繫統嚮多級安全繫統遷移時保證繫統可用性的重要前提.證明瞭該問題是NP難題,提齣瞭基于動態規劃的最優解算法,利用遺傳算法搜索近似最優解.複雜度分析和實驗結果錶明,對于小規模環境,最優解方法能較快地找齣最優解；對于大規模環境,近似最優解算法能有效找齣近似解.
최우화거제방문공제중신식류적배로시허다중요신식계통향다급안전계통천이시보증계통가용성적중요전제.증명료해문제시NP난제,제출료기우동태규화적최우해산법,이용유전산법수색근사최우해.복잡도분석화실험결과표명,대우소규모배경,최우해방법능교쾌지조출최우해；대우대규모배경,근사최우해산법능유효조출근사해.
