遗传算法参数设置以及算法结束条件

本博文源于matlab遗传算法，旨在讲述算法参数设置以及算法结束条件。

算法参数

种群规模M(即群体中所含个体的数量)

• 一般规模含20-100点

规模太大：会增加计算量
规模太小：不能提供足够的采样点

遗传算法的终止进化代数G:

• 一般取为100-500代

迭代太长：运行时间过长
迭代太短：无法出现最优解

交叉概率Pc

• 一般经验取值为0.4-0.99

概率太大：会使种群中高适应度个体的结构很快被破坏掉
概率太小：搜索停滞不前

变异概率Pm

• 一般取值为0.0001-0.1

太大：变成随机搜索
太小：不会产生新的基因使得早熟

遗传算法进化结束条件

• 染色体变化不大，群体趋于稳定。
• 目标函数达到预设的要求
• 迭代次数满足最大代数。