摘要
就主动数据库中规则冲突这个问题进行了研究,结合遗传算法,提出了一种规则调度的新算法—基于遗传算法的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.
出处
《计算机工程与应用》
CSCD
北大核心
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)
