一种避免早熟收敛的改进遗传算法

被引：3

作者：

杨文

顾保磊

戴光耀

机构：

[1] 中国地质大学计算机学院

来源：

软件导刊 | 2009年 / 8卷 / 03期

关键词：

遗传算法; 早熟收敛; 全局最优; 基因块假设;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法的早熟收敛问题,在著名的"基因块"假设的基础上,提出了一种改进算法:利用设计的新算子对传统遗传算法演化过程中被淘汰的个体进行二次演化,使得可能包含在将来的演化中对结果的全局最优性产生重要影响的基因块得以保留,以此来避免遗传算法早熟收敛现象。实验结果证明了该改进算法可以有效地避免早熟收敛,提高了算法全局优化能力。

引用

页码：53 / 55

页数：3