%0 Journal Article
%T Running-time Analysis of Evolutionary Programming Based on Levy Mutation<br>Levy变异进化规划算法的计算时间分析
%A CAI Zhao-quan
%A LUO Wei
%A ZHANG Yu-shang
%A HUANG Han
%A LUO Yong-wei
%A <br>蔡昭权
%A 罗伟
%A 张宇山
%A 黄翰
%A 罗勇为
%J 计算机科学
%D 2011
%I 
%X Running-time analysis of the continuous evolutionary algorithm is a difficult problem now existing in the field at home and abroad. To deal with this issue, the paper gave an in-depth studies about the running time of evolutionary programming based on Levy mutation(LEP). The procedure is as follows:First,LEP algorithm was modeled on the basis of an absorbing Markov process, which proved the optimal solution of the I_EP convergence. Second, the expected first hitting time was used to evaluate the running time of LEP algorithm by taking its computational properties into consideration. Finally, based on the similar transformation of I_cvy distribution, an estimation equation of I_EP running time was proposed. The research results indicate that the upper bounds for the running time arc directly influenced by the Lebesgue measurement of the optimal space, its population scale and the searching range.
%K Artificial intelligence
%K Evolutionary computation
%K Evolutionary programming
%K Computational time
%K I_cvy mu- 11l
%K lOn<br>人工智能，进化计算，进化规划，计算时间，Levy变异
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5b3ab970f71a803deacdc0559115bfcf0a068cd97dd29835&cid=8240383f08ce46c8b05036380d75b607&jid=64a12d73428c8b8dbfb978d04dfeb3c1&aid=a72829dde955e0d26b871bf2b0eda6d8&yid=9377ed8094509821&vid=16d8618c6164a3ed&iid=9cf7a0430cbb2dfd&sid=2ba123c6eb9d54c2&eid=1e41df9426604740&journal_id=1002-137x&journal_name=计算机科学&referenced_num=0&reference_num=0