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

一种基于种群熵的自适应遗传算法
引用本文:王玉冰,王锦江,王颖龙.一种基于种群熵的自适应遗传算法[J].微计算机信息,2010(1):32-34.
作者姓名:王玉冰  王锦江  王颖龙
作者单位:空军工程大学导弹学院,陕西三原710038
基金项目:防空作战指挥学基金(编号不公开)
摘    要:遗传算法中的交叉概率和变异概率是影响算法行为和性能的关键所在,直接影响算法的收敛速度,甚至影响有限进化代内的收敛性。本文通过分析交叉概率和变异概率对算法的影响,设计了一种依据种群多样性和进化代数自适应调节的交叉概率和变异概率,改善了传统遗传算法存在"早熟"现象和算法后期收敛速度慢的不足。最后,给出了三个典型函数的模拟例子,通过与传统SGA和AGA的对比结果显示,本文的改进提高了算法的性能。

关 键 词:遗传算法  变异概率  交叉概率  种群熵

An Colony Entropy-based Adaptive Genetic Algorithm
WANG Yu-bing WANG Jin-jiang WANG Ying-long.An Colony Entropy-based Adaptive Genetic Algorithm[J].Control & Automation,2010(1):32-34.
Authors:WANG Yu-bing WANG Jin-jiang WANG Ying-long
Affiliation:WANG Yu-bing WANG Jin-jiang WANG Ying-long (Missile Institute,Air force Engineering University,SanYuan Xi\'an China,713800,China)
Abstract:The keys which affect the genetic algorithms and convergence speed are mutation probability and crossover probability.To analyze their effect of algorithm,a new Self-adaptive mutation probability and crossover probability are designed according to diversity in the population and generation number.The aim is to improve the defects of GA:easy prematurity and slow convergence speed in the rear of algorithm.Three typical function test s are given in this paper.By comparing with SGA and AGA,the result indicates ...
Keywords:genetic algorithm  mutation probability  crossover probability  Colony entropy  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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