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

权利要求书

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、向各线程分配多媒体数据包。