• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (9): 74-76.

• 论文 • 上一篇    下一篇

一种算子操作概率的自适应策略

申慧敏 吕翠英   

  • 出版日期:2006-09-01 发布日期:2010-05-20

  • Online:2006-09-01 Published:2010-05-20

摘要:

在分析传统遗传算法易发生早熟收敛的基础上,本文提出了一种改进算法IGA。IGA采用一种新的交叉率变异率自适应变化的策略,防止在进化初期种群不发生变化造成算法早 熟。数值计算结果表明,利用改进策略的IGA搜索整体性较强,可以有效地避免早熟现象产生,提高全局优化能力。

关键词: 遗传算法 早熟 自适应算子

Abstract:

This paper analyses tersely the reasons resulting in prematurity arising in the practice of genetic algorithms (GA) and puts forth an improved algor  ithm IGA. IGA adopts the strategy of adaptive cross rate and mutation rate to solve the prematurity problem. The simulation results show that IGA has th e characteristics of high convergence and can effectively avoid prematurity to improve global optimization.

Key words: (genetic algorithms;prematurity, adaptive operators)