[发明专利]遗传编程方法、装置和计算机可读介质

权利要求书

1.遗传编程方法，其特征在于，包括：

获取第一预设数量的第一个体，其中，所述第一预设数量不少于两个；

将预设的样本数据输入到每一个所述第一个体中，并利用预设的适应度评估规则对所有的所述第一个体进行评估，以得到每一个所述第一个体的适应度；

根据所述第一个体和预设的遗传算法，确定第一预设数量的子代个体；

利用所述适应度评估规则对所有的所述子代个体进行评估，确定完成评估的子代个体的数量是否达到预设的第一预设阈值；

如果完成评估的子代个体的数量达到所述第一预设阈值，则将该子代个体确定为目标子代个体，其中，所述第一预设阈值小于所述第一预设数量；

在所有的第一个体和所有的目标子代个体中，按照适应度由高至低的顺序筛选出第一预设数量的第二个体，并将所述第二个体确定为第一个体；

如果已完成评估的个体总数小于第二预设阈值，则执行如下操作：根据所述第一个体和所述遗传算法，确定第二预设数量的第三个体，并将所述第三个体和未完成评估的子代个体确定为所述子代个体，以及执行所述利用所述适应度评估规则对所有的所述子代个体进行评估，其中，所述第二预设数量等于所述第一预设阈值；

如果已完成评估的个体总体不小于第二预设阈值，则输出适应度最高的子代个体。

2.根据权利要求1所述的方法，其特征在于，所述利用所述适应度评估规则对所有的所述子代个体进行评估，确定完成评估的子代个体的数量是否达到预设的第一预设阈值，包括：

以并行的方式利用所述适应度评估规则对所有的所述子代个体进行评估；

以轮询的方式轮询所有的所述子代个体，确定完成评估的子代个体的数量是否达到预设的第一预设阈值。

3.根据权利要求1或2所述的方法，其特征在于，所述适应度评估规则，通过如下公式确定：

其中，F用于表征个体的适应度值，n用于表征所述样本数据的数量，y用于表征预设的第一评估值，用于表征所述样本数据输入到每一个所述第一个体中后所获得的第二评估值。

4.根据权利要求1或2所述的方法，其特征在于，所述根据所述第一个体和预设的遗传算法，确定第一预设数量的子代个体，包括：

根据预设的锦标赛算法，在所述第一个体中确定出至少两个父代个体；

按照所述遗传算法对至少两个所述父代个体进行计算，确定第一预设数量的子代个体。

5.根据权利要求1或2所述的方法，其特征在于，所述第二预设数量，通过如下公式确定：

S_i＝min(S_i-1,E-E_i-1-T_i-1)

其中，S_i用于表征第i次执行所述遗传算法时的所述第二预设数量，S_i-1用于表征第i-1次执行所述遗传算法时完成评估的个体数量，E用于表征所述第二预设阈值，E_i-1用于表征在i-1次执行所述遗传算法中完成评估的个体总数，T_i-1用于表征第i-1次执行所述遗传算法时未完成评估的个体数量，其中，i为大于等于2的整数。