[发明专利]一种基于遗传算法的选择最优DSP系统软防护的方法

权利要求书

1.一种基于遗传算法的选择最优DSP系统软防护的方法，其特征在于，包括如下步骤:

步骤一、建立目标优化模型；

步骤二、采用遗传算法对目标模型进行求解；

步骤三、防护方法组合输出。

2.如权利要求1所述的基于遗传算法的选择最优DSP系统软防护的方法，其特征在于：所述步骤一、建立目标优化模型包括如下步骤：

(1)将工程代码划分为m块具有先后执行顺序的程序块，记为X₁、X₂、X₃···X_m，程序块的各种防护方法记为k_i，X_i出错的概率记为P_i，程序块X_i采用第k_i种防护方法防护后出错的概率为程序块X_i的信号总数记为N_i，程序块X_i第j个信号的错误传播概率记为P_i^j，程序块X_i的代码指令条数记为C_i，数据大小记为D_i，执行时间记为T_i，采用第k_i种防护方法之后，代码指令条数为数据大小记为执行时间记为

则可以得到系统出错率P的计算式如下：

P=1-Πi=1mΠj=1Ni(1-Pi,ki×Pij)]]>

得到系统防护后总代码大小C的计算式如下：

C=Σi=1mCki,i]]>

得到系统防护后总数据大小D的计算式如下：

D=Σi=1mDki,i]]>

得到系统防护后总执行时间T的计算式如下：

T=Σi=1mTki,i]]>

(2)建立目标函数优化模型：

min f=f(k)=PZ=a×PCZ-C+b×PDZ-D+c×PTZ-T]]>

其中，C_Z代表最大允许的代码容量，D_Z代表最大允许的数据空间大小，T_Z代表最大允许的时间延迟，a、b、c为资源的权值系数，其中a+b+c＝1，设计者可以在防护中根据实际情况对a、b、c的值进行分配，从而权衡三个资源参考量的重要关系。

得到优化函数方程组：

min f=(1-Πi=1mΠk=1Ni(1-Pi,ki×Pik))(aCZ-Σi=1mCki,i+bDZ-Σi=1mDki,i+cTZ-Σi=1mTki,i)CZ-Σi=1mCki,i>0DZ-Σi=1mDki,i>0TZ-Σi=1mTki,i>0]]>