期刊论文

中文

山东科技大学学报(自然科学版)

1672-3767

2015

34

3

1-7

10.3969/j.issn.1672-3767.2015.03.001

国家自然科学基金项目（61473048）；

本校为第一机构

针对传统遗传算法的不足,提出一种基于离散系统状态空间模型的实数编码遗传算法(RGABS).突破传统遗传算法的计算模式,将问题的求解过程表示为离散系统状态空间模型的动力学过程,通过构造遗传算子矩阵来确定搜索方向,通过选种池的选择操作体现优胜劣汰的自然选择机制,通过评估遗传算子矩阵的范数来考察算法的收敛性和收敛速度,从而改善算法性能.给出RGABS的计算流程及遗传算子矩阵应满足的条件,分析了遗传算子矩阵和选种池选择操作的作用及算法的收敛性和收敛速度.仿真实验结果表明:RGABS能够避免陷入局部最优,具有计算精度和计算效率高等特点.

In view of the shortcomings of traditional genetic algorithm,a real-coded genetic algorithm based on the state-space（RGABS）model of discrete system is presented.RGABS breaks through the calculation mode of traditional genetic algorithms and improves the computational efficiency by expressing the solving process as a dynamic process of the state-space model of discrete system,guiding the search direction by constructing genetic operator matrix,reflecting the natural selection of the fittest machine system by selection operation,and evaluating ...