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

作     者：崔志华 曾建潮 杨晓梅 CUI Zhi-hua;ZENG Jian-chao;YANG Xiao-mei

作者机构：太原科技大学系统仿真与计算机应用研究所山西太原030024 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2005年第17卷第2期

页      面：279-283页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：山西省青年科学基金(20041017) 太原重型机械学院青年基金资助 

主　　题：距离空间 几何模型 遗传算子 非线性遗传算法 离散空间 杂交算子分析 

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