[发明专利]一种基于遗传算法计算汽车试验场路况循环数的方法

权利要求书

1.一种基于遗传算法计算汽车试验场路况循环数的方法，其特征在于，包括以下步骤：

步骤1，采用随机赋值的方式产生k个循环数作为初始染色体，该k个所述循环数的集合为初始种群p(t)＝[β₁，β₂，…，β_k]，将该初始种群p(t)作为父代种群，设定初始进化次数t＝0；

步骤2，根据下式(1)对所述父代种群进行当量计算得到试验场损伤Y_si，

式(1)中，X_ij表示通道i在道路类型j上的损伤，Y_i表示通道i的目标损伤，β_i表示道路i的循环次数；

步骤3，根据式(2)，计算得到目标函数F(β_i)，

F(β_i)＝|Y_si-Y_i| (2)

式(2)中，Y_si为试验场损伤，Y_i表示通道i的目标损伤；

步骤4，根据下式(3)计算所述父代种群中每个所述循环数的相对适应度，

p＝F(β_i)/∑F(β_i) (3)

式(3)中，F(β_i)为目标函数，∑F(β_i)为所述父代种群中所有循环数的适应度的总和；

步骤5，对所述父代种群进行相应的遗传算子操作，得到子代种群，同时设定进化次数t＝t+1；

步骤6，若所述子代种群不满足收敛条件或进化次数小于最大进化次数，则令所述子代种群替代所述父代种群，回到所述步骤2，

若所述子代种群满足所述收敛条件且进化次数大于等于最大进化次数，则将所述子代种群作为目的种群输出；

步骤7，从所述目的种群中挑选所述目标函数的值最小的循环数作为结果输出，

所述步骤5中的所述遗传算子操作为：

当所述相对适应度小于等于0.05时，对所述父代种群进行选择操作，得到所述子代种群，

当所述相对适应度大于0.05且小于等于0.1时，将所述父代种群中进行交叉操作，得到所述子代种群，

当所述相对适应度大于0.1时，将所述父代种群中进行变异操作，得到所述子代种群，

所述循环数的取值空间为[M_min,M_max]，所述M_min为[20，550]，所述M_max为[100，2500]，

所述收敛条件为F(β_i)→0，

所述最大进化次数为100；

其中，所述交叉操作为：将所述父代种群中的每个循环数进行两两组合取其平均数。