一种避免早熟收敛的改进遗传算法 |
| |
作者姓名: | 杨文 顾保磊 戴光耀 |
| |
作者单位: | 中国地质大学计算机学院,湖北武汉430074 |
| |
摘 要: | 针对传统遗传算法的早熟收敛问题,在著名的“基因块”假设的基础上,提出了一种改进算法:利用设计的新算子对传统遗传算法演化过程中被淘汰的个体进行二次演化,使得可能包含在将来的演化中对结果的全局最优性产生重要影响的基因块得以保留,以此来避免遗传算法早熟收敛现象。实验结果证明了该改进算法可以有效地避免早熟收敛,提高了算法全局优化能力。
|
关 键 词: | 遗传算法 早熟收敛 全局最优 基因块假设 |
本文献已被 CNKI 维普 等数据库收录! |
|