一类改进的遗传算法及其优化性能分析

被引：5

作者：

周育人

王勇

机构：

[1] 武汉化工学院计算机科学与工程学院

来源：

关键词：

遗传算法; 多群体; 二元变异算子; 早熟收敛;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

分析了传统遗传算法易早熟收敛的主要原因,提出了一类改进的遗传算法.通过采用多种群进行并行搜索,改进原有的适应值函数.采用最优保存策略和赌轮选择相结合的选择思路,以及采用二元变异算子、个体重新分配等方法,提高了全局搜索性能和收敛速度.通过典型的测试函数进行了数字仿真,验证了算法的有效性.

引用

页码：93 / 96

页数：4