遗传算法优化速度的改进

摘要：

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

关键词：遗传算法、优化速度、二元变异算子、早熟收敛

所属期刊栏目：12

分类号：TP18(自动化基础理论)

资助基金：高等学校博士学科点专项科研项目97033526;浙江省自然科学基金598019

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

页数：共6页

页码：270-275