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

New algorithm about ECA rules scheduling in ACDB

作　　者：周涛[1] 

机构地区：[1]陕西理工学院数学系

出　　处：《计算机工程与应用》2007年第16期175-179,209,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60472072);陕西理工学院科研基金项目(No.SLG0631);陕西理工学院教改项目(No.YJG0524)

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

关 键 词：主动数据库 ECA规则 遗传算法 知识模型 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]