计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
2期
209-215
,共7页
张立明%欧阳丹彤%曾海林
張立明%歐暘丹彤%曾海林
장립명%구양단동%증해림
关于模型的诊断%极小碰集%SE-Tree%动态极大度%向量交集
關于模型的診斷%極小踫集%SE-Tree%動態極大度%嚮量交集
관우모형적진단%겁소팽집%SE-Tree%동태겁대도%향량교집
在计算集合簇的碰集时,结合SE-Tree(set enumeration tree)形式化地表达计算过程,逐步生成所有的极小碰集.并在SE-Tree中添加了终止结点,避免了非极小碰集的产生,并且不会因剪枝而丢失正确的解.提出未扩展元素度的概念和结点度的概念,进而在扩展SE-Tree结点时按照未扩展元素度由大到小的顺序扩展,极早地生成集合簇的碰集,减少枚举树生成的结点个数,并且直接根据结点度得出结点对应的集合是否为集合簇的碰集,避免计算集合是否为集合簇的碰集.实验结果表明,该算法程序容易编制且效率较好.
在計算集閤簇的踫集時,結閤SE-Tree(set enumeration tree)形式化地錶達計算過程,逐步生成所有的極小踫集.併在SE-Tree中添加瞭終止結點,避免瞭非極小踫集的產生,併且不會因剪枝而丟失正確的解.提齣未擴展元素度的概唸和結點度的概唸,進而在擴展SE-Tree結點時按照未擴展元素度由大到小的順序擴展,極早地生成集閤簇的踫集,減少枚舉樹生成的結點箇數,併且直接根據結點度得齣結點對應的集閤是否為集閤簇的踫集,避免計算集閤是否為集閤簇的踫集.實驗結果錶明,該算法程序容易編製且效率較好.
재계산집합족적팽집시,결합SE-Tree(set enumeration tree)형식화지표체계산과정,축보생성소유적겁소팽집.병재SE-Tree중첨가료종지결점,피면료비겁소팽집적산생,병차불회인전지이주실정학적해.제출미확전원소도적개념화결점도적개념,진이재확전SE-Tree결점시안조미확전원소도유대도소적순서확전,겁조지생성집합족적팽집,감소매거수생성적결점개수,병차직접근거결점도득출결점대응적집합시부위집합족적팽집,피면계산집합시부위집합족적팽집.실험결과표명,해산법정서용역편제차효솔교호.