%0 Journal Article
%T The Unified Method Analyzing Convergence of Genetic Algorithms<br>遗传算法收敛性分析的统一方法(英文)
%A GUO Guan-qi
%A YU Shou-yi
%A <br>郭观七
%A 喻寿益
%J 控制理论与应用
%D 2001
%I 
%X This paper models the homogeneous finite Markov chain of the best individuals in the populations. Based on the limit distribution of transition probability that any state on the chain transfers into the state subset containing all global optima, a precise definition of the global convergence of genetic algorithms is presented regardless of the topologic structures of search landscapes. Two unified criterion theorems judging the global convergence are proposed and proved strictly, which are independent of encoding schemes and selection mechanisms. The results of analyzing the convergence of different genetic algorithms illustrate that the unified criterion theorems are generally practical and convenient.
%K genetic algorithms
%K convergence
%K unified criterions<br>遗传算法
%K 收敛性
%K 统一判据
%K 马尔可夫链模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=C758764470046B17&yid=14E7EF987E4155E6&vid=13553B2D12F347E8&iid=38B194292C032A66&sid=5824536C90612D67&eid=BD7D27247C63490C&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=5