计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 175-179.

• 数据库与信息处理 • 上一篇    下一篇

ACDB中ECA规则调度的一个新算法

周 涛1,2   

  1. 1.陕西理工学院 数学系,陕西 汉中 723000
    2.西北工业大学 计算机学院,西安 710072
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
  • 通讯作者: 周 涛

New algorithm about ECA rules scheduling in ACDB

ZHOU Tao1,2   

  1. 1.Department of Maths,Shaanxi University of Technology,Hanzhong,Shaanxi 723000,China
    2.School of Computer Science,Northwestern Polytechnic University,Xi’an 710072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
  • Contact: ZHOU Tao

摘要: 就主动数据库中规则冲突这个问题进行了研究,结合遗传算法,提出了一种规则调度的新算法—基于遗传算法的ECA规则的调度算法。该算法把规则的优先级与主动数据库中知识模型的维度相结合,给出了一种合理的编码策略,构造了一个量化函数作为适应度函数,对遗传算子进行了改进,有效避免了早熟现象的发生;最后给出了这个算法,并就其正确性和复杂度进行了证明。

Abstract: ECA rules collision are studied in this paper,and proposes a new ECA rules scheduling algorithm—ECA rules scheduling algorithm based on Genetic Algorithm.The algorithm combines priority and knowledge model in ACDB and presents a fit encoding strategy,constructs a measure function as fitness function,genetic operator is improved and prevent prematurity phenomena.At last,the algorithm is presented,and its correctness and complexity are proved too.