一种避免早熟收敛的改进遗传算法 |
| |
引用本文: | 陈庆国,颜丽华,张莹.一种避免早熟收敛的改进遗传算法[J].教育技术导刊,2009,8(3):53-55. |
| |
作者姓名: | 陈庆国 颜丽华 张莹 |
| |
作者单位: | 中国地质大学计算机学院; |
| |
摘 要: | 针对传统遗传算法的早熟收敛问题,在著名的"基因块"假设的基础上,提出了一种改进算法:利用设计的新算子对传统遗传算法演化过程中被淘汰的个体进行二次演化,使得可能包含在将来的演化中对结果的全局最优性产生重要影响的基因块得以保留,以此来避免遗传算法早熟收敛现象。实验结果证明了该改进算法可以有效地避免早熟收敛,提高了算法全局优化能力。
|
关 键 词: | 遗传算法 早熟收敛 全局最优 基因块假设 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|