基于二叉树结构编码的遗传算法

摘要：

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

关键词：遗传算法、二叉树结构、Markov链

所属期刊栏目：40

分类号：F224(经济计算、经济数学方法)

资助基金：国家科技攻关项目96-920-35-02

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：125-128