一种用于防止早熟收敛的改进遗传算法

被引：8

作者：

赵金帅

鲁瑞华

机构：

[1] 西南大学电子信息工程学院

来源：

西南大学学报(自然科学版) | 2008年 / 01期

关键词：

早熟收敛; 遗传算法; 种群多样性; 测试函数;

D O I：

10.13718/j.cnki.xdzk.2008.01.032

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合种群的最优个体和引入的随机种群,设计了一种包含选择、交叉算子的一般性算子,使算法能有效维持种群的多样性,快速找到全局最优解.

引用

页码：156 / 159

页数：4

共 11 条

[1] 遗传算法种群多样性的度量 [J].

李凡 ;

徐章艳 .

华中理工大学学报, 1999, (07) :4-6

[2] 模拟退火算法与遗传算法的结合 [J].

王雪梅 ;

王义和 .

计算机学报, 1997, (04) :381-384

[3] 蜜蜂进化型遗传算法 [J].

孟伟 ;

韩学东 ;

洪炳镕 .

电子学报, 2006, (07) :1294-1300

[4] 一种新型的自适应混沌遗传算法 [J].

袁晓辉 ;

袁艳斌 ;

王乘 ;

张勇传 .

电子学报, 2006, (04) :708-712

[5] 基于种群多样性指导的遗传算法 [J].

林锐浩 ;

陈晓龙 .

计算机工程与设计, 2005, (11) :242-244

[6] 标准遗传算法的研究进展 [J].

王健 ;

王建华 .

华东船舶工业学院学报, 2000, (03) :28-34

[7] 遗传操作的一般性算子及图象恢复处理 [J].

徐立中 ;

杨锦堂 .

电路与系统学报, 1999, (03) :80-85

[8] 遗传算法种群多样性的分析研究 [J].

何琳 ;

王科俊 ;

李国斌 ;

金鸿章 .

哈尔滨工程大学学报, 1999, (04) :27-33

[9]

Queen-bee evolution for genetic algorithms. SUNG H J. Electronics Letters . 2003

[10]

An Improvement of the Standard Genetic Algorithm Fighting Premature Convergence inContinuous Optimization. Andre J,Siarry P,Dognon T. Advances in Engineering . 2001

← 1 2 →