交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2001年
6期
17-19
,共3页
遗传算法%计算效率%选择方式%收敛性
遺傳算法%計算效率%選擇方式%收斂性
유전산법%계산효솔%선택방식%수렴성
给出了遗传算法的几种常用选择方式,并指出遗传算法的全局收敛性和收敛速度与选择方式有关.锦标赛选择方式和父子竟争选择方式不能保证算法的全局收敛性,但有较快的收敛速度;按适值比例选择方式在引入了最优保持操作后能保证算法的全局收敛性,但收敛速度较慢.
給齣瞭遺傳算法的幾種常用選擇方式,併指齣遺傳算法的全跼收斂性和收斂速度與選擇方式有關.錦標賽選擇方式和父子竟爭選擇方式不能保證算法的全跼收斂性,但有較快的收斂速度;按適值比例選擇方式在引入瞭最優保持操作後能保證算法的全跼收斂性,但收斂速度較慢.
급출료유전산법적궤충상용선택방식,병지출유전산법적전국수렴성화수렴속도여선택방식유관.금표새선택방식화부자경쟁선택방식불능보증산법적전국수렴성,단유교쾌적수렴속도;안괄치비례선택방식재인입료최우보지조작후능보증산법적전국수렴성,단수렴속도교만.