论文部分内容阅读
为对树形结构编码的遗传算法进行更深入的研究 ,提出了基于二叉树结构编码的遗传算法的一般形式 ,并以函数模型的波兰表达式为例 ,详细描述了二叉树结构编码的遗传算法的算子。重点分析了二叉树结构编码的遗传算法的收敛性。在实际的研究中 ,对二叉树结构进行空间深度限制后 ,其遗传算法可以用一个有限状态空间的 Markov链来描述。在此基础上 ,证明了二叉树结构编码的遗传算法在对选择算子进行改进后依概率收敛到最优解。