期刊论文

An Evolutionary Algorithm Based on State-spaceModel

中文

计算技术与自动化

1003-6199

2014

33

2

85-88

10.3969/j.issn.1003-6199.2014.02.019

本校为第一机构

传统进化算法主要通过选择、重组和变异这三种遗传操作实现种群的进化.在进化过程中通常需要设定群体规模、交叉概率和变异概率等参数,而且它们的值会直接影响计算结果及精度.为了简化操作过程,设计一种基于离散系统状态空间模型的进化算法,这种算法采用实数编码方式,构造一个状态进化矩阵来实现重组和变异的功能,提高算法的可操作性和可靠性.并将该算法应用于求解无约束全局优化问题,对几种典型的测试函数进行仿真,结果表明:这种新的进化算法具有搜索能力强、收敛速度快、计算精度高、操作简单等优点,对相关研究有参考作用.

The traditional evolutionary algorithm primarily through three genetic operators：selection,recombination and mutation operations,to achieve the evolution of the population.In the process of evolution,it usually needs to set the crossover probability and mutation probability,which will directly affect the results and precision.In order to simplify the procedure,we design a new evolutionary algorithm,which based on discrete state-space model system and using real-encoding method.The algorithm constructs a state evolution matrix to achieve the fu...