摘要
在分析传统遗传算法易发生早熟收敛的基础上,本文提出了一种改进算法IGA。IGA采用一种新的交叉率变异率自适应变化的策略,防止在进化初期种群不发生变化造成算法早熟。数值计算结果表明,利用改进策略的IGA搜索整体性较强,可以有效地避免早熟现象产生,提高全局优化能力。
This paper analyses tersely the reasons resulting in prematurity arising in the practice of genetic algorithms （GA） and puts forth an improved algorithm IGA. IGA adopts the strategy of adaptive cross rate and mutation rate to solve the prematurity problem. The simulation results show that IGA has the characteristics of high convergence and can effectively avoid prematurity to improve global optimization.
出处
《计算机工程与科学》
CSCD
2006年第9期74-76,共3页
Computer Engineering & Science
关键词
遗传算法
早熟
自适应算子
genetic algorithms
prematurity
adaptive operators
