[发明专利]一种基于DNA编码的支持向量机参数预测方法

摘要

本发明公开了一种基于DNA编码的支持向量机参数预测方法，包括：随机生成具有T条染色体的DNA候选种群，设定控制参数；DNA解码和支持向量机训练；在计算适应度值之后，判断是否满足局部搜索条件，如满足则执行局部搜索，否则执行选择操作；对新生成的种群执行转基因操作；对新生成的种群执行变异操作；判断是否满足终止条件，如果不满足则继续执行DNA解码和支持向量机训练，直至满足终止判别标准。本发明利用DNA遗传算法的搜索能力提高支持向量机的收敛速度，该方法将DNA遗传算法用于给定核函数的情况下支持向量机的参数寻优中，结果表明所发明方法能够加速支持向量机训练的收敛速度，同时提高支持向量机的分类性能。

主权项

一种基于DNA编码的支持向量机参数预测方法，其特征是，包括：随机生成具有T条染色体的DNA候选种群，设定控制参数：包括染色体的长度为L，转基因和变异操作的概率，DNA种群大小T，最大迭代次数G_max；DNA解码和支持向量机训练：在当前种群中，将每条染色体解码成对应的调整参数C和高斯核参数γ，用这些参数值进行SVM训练，并计算适应度值；在计算适应度值之后，判断是否满足局部搜索条件，如满足则执行局部搜索，否则执行选择操作；对当前种群执行选择操作时，生成新的染色体种群，同时在新的DNA种群中随机生成多条染色体，直至染色体总数达到T；对新生成的种群执行转基因操作；对新生成的种群执行变异操作；判断是否满足终止条件，如果不满足则继续执行DNA解码和支持向量机训练，直至满足终止判别标准，记录最佳染色体，选取最优调整参数C和高斯核参数γ并停止运行。