遗传算法收敛性的动力学分析及其应用

被引：10

作者：

郭东伟

刘大有

周春光

张仲明

机构：

[1] 吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院,吉林大学计算机科学与技术学院长春,长春,长春,长春

来源：

计算机研究与发展 | 2002年 / 02期

关键词：

遗传算法; 系统动力学; 收敛性; 局部极值点;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法的收敛性 ,特别是交叉算子的作用 ,一直缺乏深入的理论分析 .当系统动力学的方法被应用于遗传算法的运行机理分析时 ,可以探讨在没有变异算子情况下遗传算法的收敛性问题 .从而 ,明确了局部极值点的含义 ,指出了局部极值点的存在性和存在条件 ,证明了遗传算法在局部极值点附近的收敛性 .并针对遗传算法的各种改进给出了理论上的依据 ,提出了遗传算法改进的方向

引用

页码：225 / 230

页数：6