关于遗传算法公理化模型的进一步结果

被引：38

作者：

徐宗本

聂赞坎

张文修

机构：

[1] 西安交通大学理学院信息与系统科学研究所!西安

来源：

工程数学学报 | 2001年 / 01期

关键词：

遗传算法; 马氏链; 完全收敛; 依概率收敛;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论]; O229 [搜索理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

本文考虑由公理化所描述的抽象遗传算法 ,证明了算法种群列以概率 1完全收敛到最优种群集。所获结果应用到具体的遗传算法策略时 ,能明确提出各有关参数的设置策略 ,使之具有所述收敛性 ;当变异概率趋于零时 ,证明了种群列依概率收敛到一致最优种群集。对父代种群参于竞争和杰出者选择遗传算法 ,证明了这些收敛结果不依赖于种群规模和杂交算子

引用

页码：1 / 11

页数：11