基于改进算子的遗传算法

作者：孙秀娟

来源：电子制作, 2014, (02): 32.

DOI：10.16589/j.cnki.cn11-3571/tn.2014.02.239

• 遗传算法
• 交叉算子

为提高算法收敛速度,本文提出一种改进算法来解决遗传算法存在的问题。在选择运算中引入一种抗早熟机制,防止算法陷入局部最优解;在交叉运算中,通过动态调整交叉算子保证父代的优良模式遗传到下一代,加快算法的收敛速度。实验证明,两种改进算子的有效结合保证算法能以较快速度收敛于全局最优解。

• 单位
  潍坊科技学院