n进制编码遗传算法的收敛速度

被引：15

作者：

明亮 ^{[1
]}

王宇平 ^{[2
]}

机构：

[1] 西安电子科技大学理学院

[2] 西安电子科技大学计算机学院

来源：

关键词：

经典遗传算法; 收敛速度; Markov链; 全变差距离; minorization条件;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

利用一个特殊的minorization条件给出了n进制编码的经典遗传算法收敛速度的一个上界,分析了种群的规模、编码串的长度以及变异概率等变量对算法收敛速度的影响,它推广了已有的结论,并对算法的参数设计有参考价值.

引用

页码：88 / 93

页数：6

共 4 条

[1]

徐宗本 ;

聂赞坎 ;

张文修 .

[2]

徐宗本 ;

陈志平 ;

章祥荪 .

[3]

Modeling genetic algorithms with Markov chains[J] Allen E. Nix;Michael D. Vose Annals of Mathematics and Artificial Intelligence 1992,

[4]

Convergence rates of evolutionary algorithms for a class of convex objective functions Rudolph G; Control and Cybernet 1997,