基于距离空间的遗传算法分析

摘要：

通过对简单遗传算法的分析,发现每次执行复制、杂交、变异等操作均相当于对所作用的个体进行一次线性变换,这样,从函数的角度来看,引入非线性变换的遗传算子将是一个有待研究的问题,因而提出了非线性遗传算法.通过对二进制遗传算法的Hamming距离的扩充,引入了一种几何模型-距离空间,并在该空间上对杂交、变异等算子进行了系统的分析.根据分析结果,指出了改进遗传算法的途径,并提出一种改进的二进制非线性遗传算法,仿真实例证明了其有效性.以上分析从几何意义出发,提出了一种全新的分析遗传算子的方法,对遗传算法理论的完善与发展具有重要意义.

关键词：距离空间、几何模型、遗传算子、非线性遗传算法

所属期刊栏目：17

分类号：TK13(热力工程、热机)

资助基金：山西省青年科研项目;教学改革项目

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

页数：共5页

页码：279-283