三分钟学会遗传算法( 二 )

运行之后生成一个fitness下降曲线,如下图:

三分钟学会遗传算法

文章插图
适应度下降曲线
遗传算法大大提升了寻优问题的通用性,因为遗传算法属于stochastic algorithm,不再是Deterministic algorithm(如果各位对此感兴趣,请留言,我可进一步讲解) 。
但是有些显著缺陷还是明显影响该算法效率,主要问题如下:
  1. premature,过早收敛,极易陷入局部最优解
  2. 初始点对算法结果影响巨大,初始点好的解效果好,反之亦然 。
下一节,将介绍群智能算法的代表之作——粒子群寻优算法 。
如有任何疑问请留言,欢迎评论交流,创作不易,请勿抄袭,请收藏,关注,转发~




推荐阅读