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

算法参数

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

  • 一般规模含20-100点

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

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

  • 一般取为100-500代

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

交叉概率Pc

  • 一般经验取值为0.4-0.99

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

变异概率Pm

  • 一般取值为0.0001-0.1

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

遗传算法进化结束条件

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

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐