摘要
传统进化算法主要通过选择、重组和变异这三种遗传操作实现种群的进化。在进化过程中通常需要设定群体规模、交叉概率和变异概率等参数,而且它们的值会直接影响计算结果及精度。为了简化操作过程,设计一种基于离散系统状态空间模型的进化算法,这种算法采用实数编码方式,构造一个状态进化矩阵来实现重组和变异的功能,提高算法的可操作性和可靠性。并将该算法应用于求解无约束全局优化问题,对几种典型的测试函数进行仿真,结果表明:这种新的进化算法具有搜索能力强、收敛速度快、计算精度高、操作简单等优点,对相关研究有参考作用。
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 function of recombination and mutation,and improve the operability and reliability of the algorithm.We do some simulation based on several typical test functions,the resuits shows that：this new evolutionary algorithm has many advantages,such as strong search capability,rapid convergence,high precision,simple operation,etc.It has useful reference for relevant studies.
出处
《计算技术与自动化》
2014年第2期85-88,共4页
Computing Technology and Automation
关键词
进化算法
状态空间模型
实数编码
状态进化矩阵
evolutionary algorithm
state-space model
real-encoding
state evolution matrix
