中国电力
中國電力
중국전력
ELECTRIC POWER
2011年
4期
79-84
,共6页
罗萍萍%夏巍%林济铿%郑卫洪
囉萍萍%夏巍%林濟鏗%鄭衛洪
라평평%하외%림제갱%정위홍
操作票系统%自动开票%规则树%无序与%冗余节点
操作票繫統%自動開票%規則樹%無序與%冗餘節點
조작표계통%자동개표%규칙수%무서여%용여절점
针对现有基于规则树自动开票方法存在的问题,提出了一种改进的基于规则树自动开票新方法.其特点在于:基于所建立的闭锁堆栈对新增节点和闭锁表达式进行比较,通过删除与闭锁表达式相同或真值相反的新增节点来分别克服规则死锁、规则冲突等问题,避免了扩展子树和分支互换等繁琐过程,大大减少了算法复杂度及存储空间;提出了与节点的有序与和无序与的定义并基于此对不同的与节点加以区别,然后将所有的无序与排列组合形成多个有序与,再加以推理,保证了方案的完备性;提出了按照先生长先提取的原则进行操作序列的提取,从而自动消除了对冗余节点的重复处理、进一步简化了推理进程.算例及实际系统的应用表明方法可行有效,保证了操作票的合理性、完备性及简约性.
針對現有基于規則樹自動開票方法存在的問題,提齣瞭一種改進的基于規則樹自動開票新方法.其特點在于:基于所建立的閉鎖堆棧對新增節點和閉鎖錶達式進行比較,通過刪除與閉鎖錶達式相同或真值相反的新增節點來分彆剋服規則死鎖、規則遲突等問題,避免瞭擴展子樹和分支互換等繁瑣過程,大大減少瞭算法複雜度及存儲空間;提齣瞭與節點的有序與和無序與的定義併基于此對不同的與節點加以區彆,然後將所有的無序與排列組閤形成多箇有序與,再加以推理,保證瞭方案的完備性;提齣瞭按照先生長先提取的原則進行操作序列的提取,從而自動消除瞭對冗餘節點的重複處理、進一步簡化瞭推理進程.算例及實際繫統的應用錶明方法可行有效,保證瞭操作票的閤理性、完備性及簡約性.
침대현유기우규칙수자동개표방법존재적문제,제출료일충개진적기우규칙수자동개표신방법.기특점재우:기우소건립적폐쇄퇴잔대신증절점화폐쇄표체식진행비교,통과산제여폐쇄표체식상동혹진치상반적신증절점래분별극복규칙사쇄、규칙충돌등문제,피면료확전자수화분지호환등번쇄과정,대대감소료산법복잡도급존저공간;제출료여절점적유서여화무서여적정의병기우차대불동적여절점가이구별,연후장소유적무서여배렬조합형성다개유서여,재가이추리,보증료방안적완비성;제출료안조선생장선제취적원칙진행조작서렬적제취,종이자동소제료대용여절점적중복처리、진일보간화료추리진정.산례급실제계통적응용표명방법가행유효,보증료조작표적합이성、완비성급간약성.