[发明专利]一种基于遗传算法的网络入侵多媒体包多线程择危方法

摘要

本发明公开了一种基于遗传算法的网络入侵多媒体包多线程择危方法，具体按照以下步骤实施：步骤1、个体编码；步骤2、初始化；步骤3、适应度值评价检测；步骤4、选择运算；步骤5、交叉运算；步骤6、变异运算；步骤7、循环及终止条件判断；步骤8、向线程分配多媒体数据包，本发明解决了现有技术中存在的网络入侵检测系统无法根据多媒体数据包的危险系数择危处理问题。

主权项

1.一种基于遗传算法的网络入侵多媒体包多线程择危方法，其特征在于，具体按照以下步骤实施：步骤1、个体编码；步骤2、初始化；步骤3、适应度值评价检测，具体按照以下步骤实施：步骤(3.1)、定义目标函数：设m(m≤k)为所用线程的数目，T(Pi)为数据包Pi所装入线程的编号，其中1≤i≤n，Sj为Tj线程所装入数据包的负载之和，则目标函数 f ( x ) = m · { m - Σ j = 1 m s j } = m · { m - Σ j = 1 m [ Σ T ( P i ) = T j L ( P i ) - a · m a x ( 0 , Σ T ( P i ) = T j L ( P i ) - 1 ) ] } ]]>上式中a为某一线程Tj中所装多媒体数据包的负载之和超出该线程负载时遗传算法的惩罚因子；步骤(3.2)、每个线程内多媒体数据包的危险系数目标函数定义如下：Dtotal＝max∑PiDt(Pi)，其中，1≤i≤n,1≤t≤138，上式中Dt(Pi)表示多媒体数据包Pi的危险系数；步骤(3.3)、设适应度计算函数为F(X)，令F(X)＝f(X)；步骤(3.4)、根据适应度计算函数F(X)对群体P(t)计算各个个体的适应度；步骤4、选择运算；步骤5、交叉运算；步骤6、变异运算；步骤7、循环及终止条件判断；步骤8、向各线程分配多媒体数据包。