基于差分进化算法的收敛性分析

被引：10

作者：

宁桂英 ^{[1
]}

周永权 ^{[2
]}

机构：

[1] 广西科技大学鹿山学院

[2] 广西民族大学信息科学与工程学院

来源：

关键词：

差分进化; 马尔可夫链; 收敛性; 时间复杂度; 适应度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

基于差分进化算法的基本原理,采用马尔可夫链分析了该算法的收敛性,论证了该算法能以概率1收敛到全局最优解.利用该算法对3个经典函数进行了数值仿真,结果表明,该算法能够快而有效地收敛到问题的最优解,说明了文章所得结论的正确性.

引用

页码：90 / 94

页数：5

共 5 条

[1]

Finite Markov Chain Results in Evolutionary Computation: A Tour dHorizon.[J].Günter Rudolph.Fundamenta Informaticae.1998, 1-4

[2]

Storn, R ;

Price, K .

[3]

段玉红 ;

高岳林 .

[4]

杨启文 ;

蔡亮 ;

薛云灿 .

[5]

于青 ;

赵辉 .