| 基于遗传算法进化业务冲突检测规则的研究 |
| |
| 引用本文： | 魏薇,杨放春.基于遗传算法进化业务冲突检测规则的研究[J].电子学报,2007,35(4):634-639. |
| |
| 作者姓名： | 魏薇 杨放春 |
| |
| 作者单位： | 北京邮电大学网络与交换国家重点实验室,北京,100876;北京邮电大学网络与交换国家重点实验室,北京,100876 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 完备和正确的检测规则是业务冲突管理器在线检测冲突时提高检测率的关键.该文借鉴遗传算法的随机搜索能力提出一种冲突检测规则进化算法,通过加入已知冲突信息的指导和以概率递减选择新业务参与变异的方式提高系统进化速度,对检测规则集进行优化降低系统时间和空间复杂度.实验证明此算法提高了系统检测率.
|
| 关 键 词： | 下一代网络 业务冲突 检测规则 遗传算法 检测率 |
| 文章编号： | 0372-2112（2007）04-0634-06 |
| 收稿时间： | 2005-11-30 |
| 修稿时间： | 2005-11-302006-09-20 |
Evolving the Detection Rule of Feature Interaction by Genetic Algorithm |
| |
| WEI Wei,YANG Fang-chun.Evolving the Detection Rule of Feature Interaction by Genetic Algorithm[J].Acta Electronica Sinica,2007,35(4):634-639. |
| |
| Authors: | WEI Wei YANG Fang-chun |
| |
| Affiliation: | State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
| Abstract: | The completeness and correctness of detection rule set are key points to enhance the real-time detection rate of the feature interaction manager(FIM).Based on the random search capability of the genetic algorithm,an evolution algorithm of detection rule set is proposed.In the algorithm,the known interactions are added and the new services are selected to mutate by the degressive probability,which improve the evolution speed.Optimizing the detection rule set can reduce the time and space complexity.The experiment results show that the algorithm advances the performance of the FIM. |
| |
| Keywords: | next generation network feature interaction detection rule genetic algorithm detection rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
