[发明专利]基于粒子群的混沌入侵杂草算法的DNA编码序列优化方法

摘要

本发明涉及一种基于粒子群的混沌入侵杂草算法的DNA序列优化方法。该方法首先要构造出全部的DNA序列作为初始种群。接着以入侵杂草算法对初始种群进行繁殖、空间扩算、竞争性排除（局部最优解）。其次，利用已经得出的局部DNA编码序列，利用粒子群优化方法进行搜索，得到新的DNA编码序列，计算序列的适应度并对其进行排序。最后，选出最优DNA编码序列。本发明提出的基于粒子群的混沌入侵杂草算法的DNA序列优化算法能够搜索出质量更优的DNA编码序列。

主权项

1.基于粒子群的混沌入侵杂草算法的DNA编码序列优化方法，其特征在于，该方法包括以下步骤：步骤1：利用Tent映射对随机初始的种群进行映射，得到的种群作为初始种群；步骤2：利用入侵杂草算法对初始种群进行进化，种群中个体通过生成种子来进行繁殖，生成的种子以柯西分布的方式分布在D维搜索空间进行空间扩散；步骤3：把入侵杂草算法进化得到的杂草数量与预先设定的最大杂草数量作比较，若数量大于最大杂草数量进行步骤4，否则进行步骤8；步骤4：将利用入侵杂草算法进化得到的种群作为粒子群优化算法的输入，通过粒子的位置和速度的迭代更新对种群进行搜索得到新的种群；步骤5：把得到的新的种群按照适应度进行排序；步骤6：对排序后的种群进行竞争性排除，适应度较好的个体被保留，其余的被淘汰；步骤7：判断当前迭代次数是否达到最大的迭代次数，若是进行步骤8，否则返回到步骤2；步骤8：对结果进行适应度排序，把排序后的结果输出。