基于种群成熟度的修正遗传算法

武妍; 唐海红

###

DOI:

上海电力大学学报:2007,23(4):381-385

查看/发表评论过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

基于种群成熟度的修正遗传算法

武妍, 唐海红

(同济大学计算机科学与技术系, 上海 201804)

A Correctional Genetic Algorithm Based on Population's Maturity

WU Yan, TANG Hai-hong

(Dept. of Computer Science and Engineering, Tongji University, Shanghai 201804, China)

摘要

图/表

参考文献

本刊相似文献

All Journals 相似文献

All Journals 引证文献

本文已被：浏览 1026次下载 450次
投稿时间：2007-09-27

中文摘要: 提出了一种基于种群成熟度的修正型遗传算法.在该算法中,提出一种新的对个体选择进行交叉的方法.同时分析了遗传算法出现早熟情况的机理.为了避免遗传算法的过早收敛问题,在遗传算法的进化过程中计算和判断种群的成熟度,为种群提供了双进化模式.实验结果表明,新算法不仅提高了算法的精度,而且能克服GA算法中出现的"早熟"现象,是一种提高遗传算法性能的有效改进算法.

中文关键词: 遗传算法成熟度修正种群最优保留

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

文章编号：20070418 中图分类号： 文献标志码：

基金项目:

作者	单位
武妍	同济大学计算机科学与技术系, 上海 201804
唐海红	同济大学计算机科学与技术系, 上海 201804

Author Name	Affiliation
WU Yan	Dept. of Computer Science and Engineering, Tongji University, Shanghai 201804, China
TANG Hai-hong	Dept. of Computer Science and Engineering, Tongji University, Shanghai 201804, China

引用文本：
武妍,唐海红.基于种群成熟度的修正遗传算法[J].上海电力大学学报,2007,23(4):381-385.
WU Yan,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.