基于状态空间模型的实数编码遗传算法

摘要

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