%0 Journal Article
%T Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach<br>保留精英遗传算法收敛性和收敛速度的鞅方法分析
%A YU Shou-yi
%A KUANG Su-qiong
%A <br>喻寿益
%A 邝溯琼
%J 控制理论与应用
%D 2010
%I 
%X The martingale approach is introduced in this paper to study the convergence conditions and convergence rate of elitist genetic algorithm(EGA) instead of the traditional Markov chain theory. The maximal fitness function process is described as a submartingale. Based on the submartingale convergence theorem, we develop the almost everywhere convergence sufficient conditions of the EGA. The relations between the probability 1 convergence sufficient conditions and the algorithm operating parameters are analyzed; and the maximal evolutional generations needed to obtain the global optimal solution are estimated. The martingale approach has its unique advantage and is a new method to analyze the convergence and performance of the genetic algorithm.
%K EGA
%K submartingale
%K the maximal fitness
%K almost everywhere convergence
%K convergence rate<br>EGA
%K 下鞅
%K 最大适应值
%K 几乎处处收敛
%K 收敛速度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=21395F81872DCFD23FB2159D854F2DF3&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=85C7135C065B9251&eid=51E4ADE955550A0C&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=14