| 基于种群成熟度的修正遗传算法 |
| |
| 引用本文： | 武妍,唐海红.基于种群成熟度的修正遗传算法[J].上海电力学院学报,2007,23(4):381-385. |
| |
| 作者姓名： | 武妍 唐海红 |
| |
| 作者单位： | 同济大学,计算机科学与技术系,上海,201804 |
| |
| 摘 要： | 提出了一种基于种群成熟度的修正型遗传算法.在该算法中,提出一种新的对个体选择进行交叉的方法.同时分析了遗传算法出现早熟情况的机理.为了避免遗传算法的过早收敛问题,在遗传算法的进化过程中计算和判断种群的成熟度,为种群提供了双进化模式.实验结果表明,新算法不仅提高了算法的精度,而且能克服GA算法中出现的"早熟"现象,是一种提高遗传算法性能的有效改进算法.
|
| 关 键 词： | 遗传算法 成熟度 修正种群 最优保留 |
| 文章编号： | 1006-4729（2007）04-0381-05 |
| 收稿时间： | 2007-09-27 |
| 修稿时间： | 2007年9月27日 |
A Correctional Genetic Algorithm Based on Population's Maturity |
| |
| WU Yan and TANG Hai-hong.A Correctional Genetic Algorithm Based on Population's Maturity[J].Journal of Shanghai University of Electric Power,2007,23(4):381-385. |
| |
| Authors: | WU Yan and TANG Hai-hong |
| |
| Affiliation: | Dept. of Computer Science and Engineering, Tongji University, Shanghai 201804, China and Dept. of Computer Science and Engineering, Tongji University, Shanghai 201804, China |
| |
| Abstract: | A correctional genetic algorithm based on population's maturity is proposed together with a new selection method.At the mean time, by analysis of GA's mechanism,in order to avoid premature convergence of the genetic algorithm,two double evolution modes are provided according to the maturity.Experiments results show that the new algorithm not only improves the precision of algorithm but also conquers the premature convergence of genetic algorithm.It is an improved effective genetic algorithm. |
| |
| Keywords: | genetic algorithm population's maturity correctional population elitist preserved |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海电力学院学报》浏览原始摘要信息 |
|
点击此处可从《上海电力学院学报》下载全文 |
|
