| 遗传算法“早熟”现象的改进策略 |
| |
| 引用本文： | 周洪伟,原锦辉,张来顺.遗传算法“早熟”现象的改进策略[J].计算机工程,2007,33(19):201-203. |
| |
| 作者姓名： | 周洪伟 原锦辉 张来顺 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院,郑州,450004 |
| |
| 摘 要： | 改善遗传算法中的“早熟”现象可以通过提供某种机制以恢复群体多样性。基于这种思想，该文参照其他遗传算法改进策略，从弥补丢失模式、提高模式浓度出发，提出了通过保持模式的多样性来保证群体多样性的方法。为了衡量改进策略的有效性，引入了模式再生期望值的概念，并利用模式再生期望值的分析方法分析了一种实用的改进策略。实验数据证明了该策略的有效性。
|
| 关 键 词： | 遗传算法 早熟 模式权值 模式再生期望值 |
| 文章编号： | 1000-3428（2007）19-0201-03 |
| 修稿时间： | 2006-10-30 |
Improved Politics of Genetic Algorithms for Premature |
| |
| ZHOU Hong-wei,YUAN Jin-hui,ZHANG Lai-shun.Improved Politics of Genetic Algorithms for Premature[J].Computer Engineering,2007,33(19):201-203. |
| |
| Authors: | ZHOU Hong-wei YUAN Jin-hui ZHANG Lai-shun |
| |
| Affiliation: | Institute of Electronic Technology,PLA Information Engineering University,Zhengzhou 450004 |
| |
| Abstract: | This paper presents an improved politics for premature to provide a mechanism for resuming population diversity.Population diversity is kept by keeping schema diversity.The means is regenerating schema that lose or less in population.To scale degree of validity,schema regenerate excepted value is introduced.An improved politic is analyzed by used schema regenerate excepted value,and examples show that the method is effective. |
| |
| Keywords: | genetic algorithms premature schema weight schema regenerate expected value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
