基于遗传算法进化业务冲突检测规则的研究 evolving the detection rule of feature interaction by genetic algorithm.pdfVIP

第4期 电 子 学 报 V01．35No．4 2007年4月 ACn～Ⅱ正CrRONICAS肿CA Aor．2007 基于遗传算法进化业务冲突检测规则的研究 魏薇，杨放春 (北京邮电大学网络与交换国家重点实验室，北京100876) 摘要： 完备和正确的检测规则是业务冲突管理器在线检测冲突时提高检测率的关键．该文借鉴遗传算法的随 机搜索能力提出一种冲突检测规则进化算法，通过加入已知冲突信息的指导和以概率递减选择新业务参与变异的方 式提高系统进化速度，对检测规则集进行优化降低系统时间和空间复杂度．实验证明此算法提高了系统检测率． 关键词： 下一代网络；业务冲突；检测规则；遗传算法；检测率 中图分类号：TN915．5文献标识码： A 文章编号：0372．2112(2007)04-0634-06 theDetectionRuleofFeatureInteractionG