%0 Journal Article
%T 精英类克隆选择算法平均收敛速度估计
%A 洪露
%A 龚成龙
%A 王经卓
%A 纪志成
%J 电子学报
%P 916-921
%D 2015
%R 10.3969/j.issn.0372-2112.2015.05.013
%X 克隆选择算法收敛速度估计是算法研究的一个难问题,目前还是处于初始的研究阶段.本文对一大类精英保持策略克隆选择算法的收敛速度问题进行了研究.首先利用算法种群中最佳个体的定向转移概率导出最佳个体的转移概率矩阵,针对实际应用中由于算法种群规模过大而导致该矩阵求取较困难的问题,将最佳个体的转移概率矩阵构造成满足一定条件的矩阵范数,从而提出一种更为简单有效的算法平均收敛速度估计的新方法.对不同的精英保持策略克隆选择算法进行了收敛速度估计仿真实验,其结果表明了该估计方法的有效性.
%K 克隆选择算法
%K 精英策略
%K 平均收敛速度
%K 转移概率
%K 矩阵范数
%U http://www.ejournal.org.cn/CN/abstract/abstract8959.shtml