一种基于自适应分组排挤的遗传算法 |
| |
引用本文: | 李霞,常敏慧.一种基于自适应分组排挤的遗传算法[J].吉林林学院学报,2011(2):239-242. |
| |
作者姓名: | 李霞 常敏慧 |
| |
作者单位: | [1]运城学院公共计算机教学部,山西运城044000 [2]运城学院应用数学系,山西运城044000 |
| |
基金项目: | 山西省高校科技开发项目(20091151); 运城学院2009年度院级基础研究项目(JC-2009017) |
| |
摘 要: | 为防止进化种群早熟收敛,并考虑保持种群多样性,加快寻优进程,提高寻优效率,提出一种基于自适应分组排挤的遗传算法,在寻优过程中将种群个体进行分组,在分组的基础上基于海明距离引入自适应的排挤机制,最后将该算法与基于海明距离排挤算法和简单遗传算法进行比较,证明其可行性和有效性.
|
关 键 词: | 自适应 分组 海明距离 遗传算法 |
A Genetic Algorithm Based on the Adaptive Grouping and Exclusion Mechanism |
| |
Authors: | LI Xia CHANG Min-hui |
| |
Institution: | 1.Public Computer Teaching Department of Yuncheng University,Yuncheng 044000,China;2.Applied Mathematics Department of Yuncheng University,Yuncheng 044000,China) |
| |
Abstract: | In order to prevent a precocious evolution,consider a diversity of the population,speed up the process and improve the efficiency,an improved genetic algorithm is put forward based on the adaptive grouping and exclusion mechanism,each generation of individuals is grouped,and is introduced the adaptive exclusion mechanism based on Hamming distance.In the end,comparing the algorithm with the genetic algorithm based on Hamming distance and the simple genetic algorithm,which proves the algorithm's feasibility and effectiveness. |
| |
Keywords: | adaptive grouping Hamming distance genetic algorithm |
本文献已被 维普 等数据库收录! |
|