摘要
给出了遗传算法的几种常用选择方式 ,并指出遗传算法的全局收敛性和收敛速度与选择方式有关。锦标赛选择方式和父子竟争选择方式不能保证算法的全局收敛性 ,但有较快的收敛速度 ;按适值比例选择方式在引入了最优保持操作后能保证算法的全局收敛性 。
Several main selection strategies of Genetic Algorithms(GA) are presented.Is it GA global convergent or not? what is computing rate of GA? The answers of the above questions are infected with selection strategie of GA.Neither tournament selection nor contention selection between father and son can ensures that GA is global convergent,while both of the selection strategies enable GA to converge faster than others.After introducing optimal maintaining operation,selection strategy by individual's fitness proportion can ensure that GA is global convergent,but the selection strategy enable GA to converge slower than others.
出处
《交通与计算机》
2001年第6期17-19,共3页
Computer and Communications