[发明专利]一种基于遗传算法的分类算法参数优化方法

摘要

本发明公开一种基于遗传算法的分类算法参数优化方法，属于算法参数优化领域，具体步骤为：①制定编码及解码规则；②种群初始化；③循环迭代；④解码得到最优参数；本发明针对分类算法的参数优化问题，通过将所有参数按照数值进行离散化并按顺序连接为一个二进制编码序列，每一个体对应一个二进制串，分类算法的各考核指标数值加权作为适应度，由该适应度作为判定个体优劣的标准，维护一个群体，群体包括若干个体，通过交叉、变异、选择按照优胜劣汰的原则不断的更新这个群体，将最终获得的群体进行译码对应相应的参数数值，进而得到最优的参数组合，该方法适用于各种对参数敏感受参数约束的分类算法中。

主权项

一种基于遗传算法的分类算法参数优化方法,其特征是具体步骤为：①制定编码及解码规则：根据分类算法的性能指标采集数据信号，对采集数据信号的参数制定二进制串与参数数值一一对应，对于每个参数，规定其取值范围为[a,b],数值取值精度为v,则二进制串的长度为：L=[log₂(b‑a)/v；编码时，对于任意在[a,b]范围内该参数的取值x,其二进制串对应的整数值：x_int=[(x‑a)/v]；解码时，对于任意一个小于2^L‑1的正整数n,其对应的该参数的取值为：（n+0.5）v+a；②种群初始化：对于每个参数的取值作为一个个体，并将多个个体集合为一个种群，同时种群中的所有个体均进行二进制串对应后形成初始化种群；初始化种群中各个体适应度值计算：对于分类算法的数据集，将所有的数据样本随机分为训练样本和测试样本,采用适应度函数，函数的输入即为编码之后的二进制串，函数的计算过程描述如下：从二进制串解码得到各个参数数值，分别记为；将上述参数带入分类算法中，得到分类算法评估的指标，分别记为；将上述的得到的指标进行加权求和，即所得的适应度，其计算公式如下：；③循环迭代：对二进制串进行循环迭代，更新这个群体，需要多次计算适应度，计算过的参数组合的指标可保存到数据库或内存中，循环迭代时需要先查表该参数组合是否存在，如存在则取出对应指标即可，如不存在则重新计算各指标并保存，循环迭代到一定次数达到； ④解码得到最优参数：对步骤③中最终获得的群体进行解码对应相应的参数数值，群体中所有个体的适应度值，选出群体中适应度值高的多个个体作为子代群体，进而得到最优的参数组合，判断是否终止：当进化群体中个体的最大适应度值大于或等于预先设定的适应度设定值时，遗传算法终止并输出当前所获得群体中最优的参数组合；否则，返回步骤③，继续进行循环迭代。