%0 Journal Article
%T Convergent Rate of Genetic Algorithms with Arbitrary Encoding<br>n 进制编码遗传算法的收敛速度
%A MING Liang
%A WANG Yu-ping
%A <br>明　亮
%A 王宇平
%J 系统工程理论与实践
%D 2006
%I 
%X At present,any mode for studying the convergence of genetic algorithm is limit. Thus,it is important and significant to study the convergence of genetic algorithms from another viewpoint,which help build right stopping criteria and appropriate measure one for comprehensively and unbiasedly judging any algorithm.However,there are few results about convergence rate.Moreover,nearly all these results limit to binary encoding genetic algorithms.In this paper,an upper bound on the rates of convergence to distributions of canonical genetic algorithms with arbitrary encoding is presented by using a special minorization condition,and effects of the population size,the encoding strength and the mutation probability on the convergence rate are given.It generalizes the existing results,and is of referenced value for designing algorithms.
%K Canonical Genetic Algorithms
%K convergence rate
%K Markov chain
%K total variance distance
%K minorization condition<br>经典遗传算法
%K 收敛速度
%K Markov链
%K 全变差距离
%K minorization条件
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=870119AB81634702&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=38B194292C032A66&sid=7E8E8B150580E4AB&eid=39EEF47180459690&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=22