遗传算法优化速度的改进

被引：78

作者：

杨启文

蒋静坪

张国宏

机构：

[1] 浙江大学电气工程学院!浙江杭州

来源：

软件学报 | 2001年 / 02期

基金：

浙江省自然科学基金;

关键词：

遗传算法; 优化速度; 二元变异算子; 早熟收敛;

D O I：

10.13328/j.cnki.jos.2001.02.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

分析了传统变异算子的不足 ,提出用二元变异算子代替传统的变异算子 ,并讨论了它在克服早熟收敛方面的作用 .同时 ,针对二进制编码的遗传算法的特点 ,提出了解码算法的隐式实现方案 ,使得遗传算法的寻优时间缩短 6～ 50倍 .实验从多方面对二元变异算子的遗传算法进行性能测试 ,结果表明 ,改进型算法收敛快 ,参数鲁棒性好 ,能有效地克服“早熟”收敛 .通过改进变异算子和解码算法 ,遗传算法的优化速度得到了很大的提高 .

引用

页码：270 / 275

页数：6