一种基于状态空间模型的进化算法 |
点此下载全文 |
引用本文:李茂军,贾玲.一种基于状态空间模型的进化算法[J].计算技术与自动化,2014,(2):85-88 |
摘要点击次数: 1890 |
全文下载次数: 84 |
|
|
中文摘要:传统进化算法主要通过选择、重组和变异这三种遗传操作实现种群的进化。在进化过程中通常需要设定群体规模、交叉概率和变异概率等参数,而且它们的值会直接影响计算结果及精度。为了简化操作过程,设计一种基于离散系统状态空间模型的进化算法,这种算法采用实数编码方式,构造一个状态进化矩阵来实现重组和变异的功能,提高算法的可操作性和可靠性。并将该算法应用于求解无约束全局优化问题,对几种典型的测试函数进行仿真,结果表明:这种新的进化算法具有搜索能力强、收敛速度快、计算精度高、操作简单等优点,对相关研究有参考作用。 |
中文关键词:进化算法 状态空间模型 实数编码 状态进化矩阵 |
|
An Evolutionary Algorithm Based on State-spaceModel |
|
|
Abstract: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 results 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. |
keywords:evolutionary algorithm state-space model real-encoding state evolution matrix |
查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|