遗传算法的机理与收敛性研究

被引：15

作者：

于志刚

宋申民

段广仁

机构：

[1] 哈尔滨工业大学航天学院

来源：

控制与决策 | 2005年 / 09期

关键词：

遗传算法; 解空间的分区; 积木块假设; Markov链; GA-难和GA-易问题; 早熟收敛现象;

D O I：

10.13195/j.cd.2005.09.13.yuzhg.003

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

采用一种新的基于解空间分解的定量分析方法,对遗传算法的种群进化过程进行分析,阐明了选择、交叉和变异操作的寻优机理,给出了子代种群在解空间上的概率分布情况;理论上,证明了遗传算法具备寻找全局最优解的能力,并给出了具备寻找全局最优解能力的充分必要条件,即证明了积木块假设的结论是成立的.同时,建立了二进制编码有限群体的M arkov链模型,计算出在用于静态优化问题的交叉和变异操作下,种群在解空间上概率分布情况以及收敛到最优解的概率,并讨论了产生早熟现象和GA-欺骗问题的原因.

引用

页码：971 / 980

页数：10

共 4 条

[1] 遗传算法的现状及发展动向 [J].