版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:太原科技大学系统仿真与计算机应用研究所山西太原030024
出 版 物:《系统仿真学报》 (Journal of System Simulation)
年 卷 期:2005年第17卷第2期
页 面:279-283页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:山西省青年科学基金(20041017) 太原重型机械学院青年基金资助
主 题:距离空间 几何模型 遗传算子 非线性遗传算法 离散空间 杂交算子分析
摘 要:通过对简单遗传算法的分析,发现每次执行复制、杂交、变异等操作均相当于对所作用的个体进行一次线性变换,这样,从函数的角度来看,引入非线性变换的遗传算子将是一个有待研究的问题,因而提出了非线性遗传算法。通过对二进制遗传算法的Hamming距离的扩充,引入了一种几何模型-距离空间,并在该空间上对杂交、变异等算子进行了系统的分析。根据分析结果,指出了改进遗传算法的途径,并提出一种改进的二进制非线性遗传算法,仿真实例证明了其有效性。以上分析从几何意义出发,提出了一种全新的分析遗传算子的方法,对遗传算法理论的完善与发展具有重要意义。