[发明专利]基于遗传算法的植物品种真实性鉴定位点筛选方法

权利要求书

1.一种基于遗传算法的植物品种真实性鉴定位点筛选方法，其特征在于，具体步骤如下：

1）以自动排序且不重复的方式编码待筛选分子标记位点；

2）按照拟选分子标记位点的个数设定染色体基因位点长度，设置每一代群体的大小、拟演化的世代数、杂交率和变异率，并产生初始种群；

3）将本世代群体中的全部染色体实数编码形式的数据转化为分子标记位点集合筛选方案；

4）以适应度函数计算适应度；

5）根据适应度函数计算结果选择新一代群体；

6）计算染色体交叉对新世代染色体带来的影响；

7）计算染色体变异对新世代染色体带来的影响；

8）进行世代更替，即循环步骤3）-7）直到世代数满足步骤2）的设定；

9）输出结果，从已产生的所有世代群体中挑选适应度最高的个体作为最优的用于真实性鉴定的分子标记位点组合方案。

2.权利要求1所述基于遗传算法的植物品种真实性鉴定位点筛选方法，其特征在于，步骤1）具体为：输入用于真实性鉴定的分子标记位点组合的位点个数作为染色体基因位长度L，L的取值范围为小于等于全部参与筛选的分子标记位点标记数目E的正整数；从E个位点集合中任意选取L个位点构成的位点组合按如下方式编码：

πi=[G1,G2,···,Gj],Gj<Gj+1Gj∈[0,E]j∈[1,L]L≤E---(3)]]>

其中，π_i代表第i个染色体或第i种位点组合，Gj代表第j个基因或第j个选择位点的序号，E代表所有染色体上的基因型总数或全部位点的个数，L代表每条染色体包含的基因个数或位点组合的位点个数。

3.权利要求2所述基于遗传算法的植物品种真实性鉴定位点筛选方法，其特征在于，步骤2）具体为：设置种群大小为M、拟演化的世代数为T、杂交率为P_C、变异率为P_M；随机挑选M组由L个分子标记位点构成的位点集合，每组位点集合内要求挑选的位点都是唯一的，并将其编码为M个基因位长度为L的染色体，形成初始群体。