首页 | 本学科首页   官方微博 | 高级检索  
     

自适应遗传算法的改进与应用
引用本文:史明霞,陶林波,沈建京.自适应遗传算法的改进与应用[J].微计算机应用,2006,27(4):405-408.
作者姓名:史明霞  陶林波  沈建京
作者单位:1. 信息工程大学理学院电子信息工程系,郑州,450007;河南省轻工业职工大学,郑州,450002
2. 信息工程大学理学院电子信息工程系,郑州,450007
摘    要:针对遗传算法易出现早熟现象,通过对标准遗传算法和自适应遗传算法的分析研究,本文对自适应遗传算法进行了改进。即在保留以往自适应遗传算法优点的同时,设计了与种群个体分布及种群规模的波动情况相关的自适应遗传算子。实验结果表明:该算法不易陷入局部极值,收敛速度快。

关 键 词:遗传算法  早熟现象  自适应遗传算子  改进的自适应遗传算法  中间区域
收稿时间:2006-03-29
修稿时间:2006-03-292006-05-15

Improvement and Application of a Self- Adaptive Genetic Algorithm
SHI Mingxia,TAO Linbo,SHEN Jianjing.Improvement and Application of a Self- Adaptive Genetic Algorithm[J].Microcomputer Applications,2006,27(4):405-408.
Authors:SHI Mingxia  TAO Linbo  SHEN Jianjing
Affiliation:1.Information Engineering University, Zhengzhou, 450007, China;2. Henan Light Industry Training College, Zhengzhou, 450002, China
Abstract:An improved adaptive genetic algorithm was presented in this paper ,for standard genetic algorithm brings easily premature convergence.We desigen a new self-adaptive genetic operator concerning population size and population distribution basing on adaptive genetic algorithm. It has increased the algorithm`s capacity of global convergence. Experimental results demonstrate that it does not easily get stuck at a local optimum,and that it is fast in convergence.
Keywords:genetic algorithm  premature convergence  self-adaptive genetic operator  improved adaptive genetic algorithm  middle area
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号