| 基于分组排挤机制的遗传算法 |
| |
| 引用本文： | 王琴竹,常敏慧. 基于分组排挤机制的遗传算法[J]. 吉林林学院学报, 2010, 0(5): 471-473 |
| |
| 作者姓名： | 王琴竹 常敏慧 |
| |
| 作者单位： | [1]运城学院公共计算机教学部,山西运城044000 [2]运城学院应用数学系,山西运城044000 |
| |
| 基金项目： | 山西省高校科技开发项目（20091151）; 运城学院2009年度院级基础研究项目（JC-2009017） |
| |
| 摘 要： | 利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性.
|
| 关 键 词： | 分组 排挤机制 遗传算法 |
Genetic Algorithm Based on the Grouping and Exclusion Mechanism |
| |
| WANG Qin-zhu,CHANG Min-hui. Genetic Algorithm Based on the Grouping and Exclusion Mechanism[J]. , 2010, 0(5): 471-473 |
| |
| Authors: | WANG Qin-zhu CHANG Min-hui |
| |
| Affiliation: | 1.Public Computer Teaching Department of Yuncheng University,Yuncheng 044000,China;2.Applied Mathematics Department of Yuncheng University,Yuncheng 044000,China) |
| |
| Abstract: | Sometimes the genetic algorithm would be in a local search and cause the premature convergence problem when using it to solve the function optimization,and the genetic algorithm converges on less than optimal solution.In order to handle the problem,an improved genetic algorithm based on the grouping and exclusion mechanism is put forward,each generation of individuals is grouped,and the introduction of the exclusion mechanism based on Hamming distance,it can not only prevent premature,but also speed up the convergence.the algorithm feasibility and effectiveness are proved by comparing the algorithm with general genetic algorithm. |
| |
| Keywords: | group exclusion mechanism genetic algorithm |
| 本文献已被 维普 等数据库收录！ |
|
