遗传算法优化速度的改进

• 作者: 张国宏 杨启文 蒋静坪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 遗传算法 优化速度 二元变异算子 早熟收敛
• 年，卷（期）: 2001,（2）
• 页码范围: 270-275
• 页数: 6页
• 分类号: TP18
• 字数: 3944字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋静坪	浙江大学电气工程学院	168	3460	31.0	52.0
2	张国宏	浙江大学电气工程学院	12	552	7.0	12.0
3	杨启文	浙江大学电气工程学院	7	314	4.0	7.0