| 单亲遗传算法的选择方式 |
| |
| 引用本文： | 李茂军,童调生. 单亲遗传算法的选择方式[J]. 系统工程与电子技术, 2002, 24(10): 87-89 |
| |
| 作者姓名： | 李茂军 童调生 |
| |
| 作者单位： | 1. 长沙电力学院电力工程系,湖南,长沙,410077
2. 湖南大学电气与信息工程学院,湖南,长沙,410082 |
| |
| 基金项目： | 国家教育部博士点基金 (980 5 3 2 0 5 )，长沙电力学院科技基金 (9910 10 0 2 0 3 0 3 )资助课题 |
| |
| 摘 要： | 给出了单亲遗传算法的几种常用选择方式 ,并指出单亲遗传算法的全局收敛性和收敛速度与选择方式有关。锦标赛选择方式和父子竞争选择方式不能保证算法的全局收敛性 ,但有较快的收敛速度 ;按适应度比例选择方式在引入了最优保持操作后能保证算法的全局收敛性 ,但收敛速度较慢。
|
| 关 键 词： | 单亲遗传算法 选择方式 收敛性 计算效率 |
| 文章编号： | 1001-506X(2002)10-0087-03 |
| 修稿时间： | 2001-11-05 |
Selection Strategies of Partheno-Genetic Algorithm |
| |
| LI Mao jun+,TONG Tiao sheng+. Selection Strategies of Partheno-Genetic Algorithm[J]. System Engineering and Electronics, 2002, 24(10): 87-89 |
| |
| Authors: | LI Mao jun+ TONG Tiao sheng+ |
| |
| Affiliation: | LI Mao jun+1,TONG Tiao sheng+2 |
| |
| Abstract: | Several main selection strategies of partheno genetic algorithm (PGA) are given. Is PGA globally convergent or not? How fast is convergence velocity of PGA? The answers to these questions are related with selection strategies of PGA. Neither tournament selection nor contention selection between parent and son can ensure that PGA is globally convergent, while both of the selection strategies enable PGA to converge faster than other ones. With the introduction of the optimal maintaining operation, the selection strategy by individual's fitness proportion guarantees a global convergence of PGA, but leads to a slower convergence than other ones.; |
| |
| Keywords: | Partheno genetic algorithm Selection strategy Convergence Computing efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
