期刊论文

State Space Evolutionary Algorithm Based on Non-uniform Mutation Operator

中文

计算机技术与发展

1673-629X

2018

28

9

68-71+77

10.3969/j.issn.1673-629X.2018.09.015

国家自然科学基金（61074018）；

本校为第一机构

基于非均匀变异算子的状态空间进化算法（NUMSEA）是一种具有新颖性的实数编码进化算法.针对传统的状态空间进化算法转移矩阵的不足,设计一种基于非均匀变异等算子改进的状态空间转移矩阵.该矩阵突破了传统的状态空间转移矩阵,并在此基础上增加了非均匀变异算子以及非均匀算术交叉算子.通过提取分析每一代的最适值,再左乘新的转移矩阵,能够在原有的最优个体附件进行微小的搜索.进一步实现了转移矩阵随群体中个体适应度值的自适应变化,上一代群体中适值越大的个体在生成新个体时所作的贡献越大,算法的收敛速度也将增加.实验结果表明,改进算法不仅能提升对主效基因挖掘的精确性与平稳性,还能缩短对...

State space evolutionary algorithm based on non-uniform mutation （NUMSEA） is a novel evolutionary algorithm with realnumber coding. Aiming at the disadvantage of the transfer matrix of traditional state space model,we design an improved state spacetransfer matrix based on non-uniform mutation,which breaks through the traditional state space transfer matrix and on the basis adds non-uniform mutation operator and non-uniform arithmetic crossover operator. By extracting and analyzing the optimum value of each gen-eration,left multiplying by newl...