基于递阶和小生境的离散分段遗传算法

摘要：

为了解决简单遗传算法过早收敛的问题,并进一步改善简单遗传算法的寻优质量,在分析递阶遗传算法和小生境遗传算法的基础上,提出了离散分段遗传算法.该方法在微观上,采用了递阶遗传算法的递阶编码方式和小生境的选择思想.宏观上,通过分层多级寻优操作来适当加快遗传算法的寻优速度.该算法非常适合解决多峰值优化问题,同时也能够有效地修复早熟现象的影响,加快收敛速度.实验表明该方法在性能方面明显优于简单遗传算法.

关键词：遗传算法、离散化、小生境遗传算法、递阶遗传算法、早熟现象

所属期刊栏目：28

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2646-2648