%0 Journal Article
%T levy变异进化规划算法的计算时间分析
%A 蔡昭权
%A 罗伟
%A 张宇山
%A 黄翰
%A 罗勇为？
%J 计算机科学
%D 2011
%X 连续型进化算法的计算时间分析是目前国内外研究的难题，对此研究了i_cvy变异进化规划(evolutionaryprogrammingbasedonlevymutation,lep)算法的计算时间分析理论。具体的分析步骤如下:首先在将lep算法建模为吸收态markov过程的基础上，证明了lep算法的收敛性;然后，结合lep算法选择算子的特点，以首达最优解的期望时间作为计算时间分析的主要指标;最后，利用i_cvy分布的近似变形给出lep算法计算时间的估计式。研究结果表明，最优解空间的lebesgue测度、算法的种群规模和搜索范围对计算时间有直接影响。
%K 人工智能
%K 进化计算
%K 进化规划
%K 计算时间
%K levy变异
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110945&flag=1