运用差分演化算法实现包匹配多层核心基的提取
来源：计算机应用杂志2017年第3期北京时间：
作者：王则林, 郝水侠
单位：1. 南通大学 杏林学院, 江苏 南通 226000;2. 南通大学 计算机科学与技术学院, 江苏 南通 226000;3. 江苏师范大学 数学与统计学院, 江苏 徐州 221116
摘要：针对网络防火墙、路由器等设备中包匹配的速度问题，提出运用差分演化算法实现包匹配多层核心基的提取。该算法运用多层基础基描述包的多层特征，在每层中分别运用差分演化算法进行比特基和实体基的提取，运用平均自信息和平均互信息量衡量基础基选择的优劣。这种方法可以根据规则库实际规模选择提取比特实体基的层数，非常适应规则库的增长。实验结果表明，所提算法在时间效率、空间效率方面相对于已有的递归数据流匹配算法和基于实数编码的差分演化的包匹配算法，综合性能最优。
关键词：包匹配,差分演化算法,平均自信息,平均互信息
基金资助：国家自然科学基金资助项目（61070008）；南通市科技局应用研究项目（BK2014057）。
