[发明专利]一种基于克隆选择算法的土地资源评价因子级别划分方法

摘要

本发明涉及一种基于克隆选择算法的土地资源评价因子级别划分方法，充分利用克隆选择算法在优化问题求解方面的优势，将克隆选择算法引入评价因子级别划分问题的求解；根据评价因子级别划分问题的特点，设计了克隆选择算法亲和度函数和约束条件，构建了适用于评价因子级别划分的克隆选择算法模型。本发明能够为土地资源质量评价的因子影响分析提供科学、准确的基础依据，进而为促进土地资源的合理利用提供技术支持。

主权项

一种基于克隆选择算法的土地资源评价因子级别划分方法，其特征是：包括以下步骤，步骤1，输入每个评价因子的规模指数，规模指数是取值范围为[0‑100]的实数；步骤2，设抗体种群规模为L，其中记忆抗体规模为M，抗体的基因位长度为K，第i个基因位上存储第i个级别的中心规模指数，i的取值为1、2...K，中心规模指数为范围[0‑100]内的实数值；采用随机的方式生成L个长度为K的抗体，得到初始的抗体种群，以初始的抗体种群为当前的父代种群，进入步骤3；步骤3，对当前的父代种群中各抗体分别进行亲和度评价；步骤4，对当前的父代种群中各抗体根据步骤3所得亲和度进行降序排列，将前M个抗体标记为记忆抗体种群，剩下的L‑M个抗体标记为父代种群中的非记忆抗体；步骤5，根据亲和度高低，从当前的抗体种群中选择出n个亲和度最好的抗体，其中n为预设的参数；步骤6，对步骤5选出的n个抗体进行克隆，克隆后所得所有抗体构成一个新种群；克隆时，抗体的亲和度越高，被复制的倍数越大；步骤7，对步骤6所得新种群中的各个抗体进行高频率变异，得到变异后的新种群；高频率变异的实现方式为，某抗体的每个基因位按照概率Pm随机确定该基因位是否进行变异，若执行变异，则该基因位上的数值更改为一个随机生成的范围[0‑100]内的实数值；其中，概率Pm根据抗体的亲和度动态计算得到，抗体亲和度越大，则Pm越小；步骤8，对步骤7所得变异后的新种群中的每个抗体进行亲和度评价，步骤9，克隆抑制，包括将步骤7所得变异后的新种群中所有抗体按照亲和度高低进行排序，并依次替换父代种群中亲和度低的记忆抗体；步骤10，免疫补充，包括采用随机的方式生成d个新抗体的临时种群，计算临时种群中各抗体的亲和度，将临时种群中的抗体按亲和度高低进行降序排列，并依次替换父代种群中亲和度低的非记忆抗体，其中d为预设的参数；步骤11，判断是否满足终止条件，不满足则以步骤10和步骤11对父代种群替换的结果作为当前的父代种群，返回步骤5继续进行克隆选择，直至满足终止条件，进入步骤12；步骤12，取步骤10和步骤11对父代种群替换的结果中亲和度值最高的抗体作为最终的评价因子级别划分方案，根据最终的评价因子级别划分方案得到最优的评价因子分级结果；步骤3、步骤8、步骤10中对每个抗体进行亲和度评价，实现方式包括以下步骤，步骤a，对每个抗体的基因位所存储的各级别中心规模指数，按照最小距离原则和步骤1输入的规模指数，将各评价因子划分到距离最近的一个级别中；步骤b，采用亲和度函数评价各抗体的亲和度，亲和度函数如下式： f = 1 / Σ i = 1 K Σ j = 1 J ( x j - c i ) 2 式中，ci表示第i个级别的中心规模指数，J为第i个级别内评价因子的个数，xj为被划分到第i个级别内的第j个评价因子的规模指数。