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

权利要求书

1.基于粒子群的混沌入侵杂草算法的DNA编码序列优化方法，其特征在于，该方法包括以下步骤：

步骤1：利用Tent映射对随机初始的种群进行映射，得到的种群作为初始种群；

步骤2：利用入侵杂草算法对初始种群进行进化，种群中个体通过生成种子来进行繁殖，生成的种子以柯西分布的方式分布在D维搜索空间进行空间扩散；

步骤3：把入侵杂草算法进化得到的杂草数量与预先设定的最大杂草数量作比较，若数量大于最大杂草数量进行步骤4，否则进行步骤8；

步骤4：将利用入侵杂草算法进化得到的种群作为粒子群优化算法的输入，通过粒子的位置和速度的迭代更新对种群进行搜索得到新的种群；

步骤5：把得到的新的种群按照适应度进行排序；

步骤6：对排序后的种群进行竞争性排除，适应度较好的个体被保留，其余的被淘汰；

步骤7：判断当前迭代次数是否达到最大的迭代次数，若是进行步骤8，否则返回到步骤2；

步骤8：对结果进行适应度排序，把排序后的结果输出。