基于Flink的并行多种群PSO算法实现

文章目录

  • 前言
    • 适应人群
    • 参考文献
  • 算法流程
    • 新流程
    • 老代码
  • 实现
    • Bird重新定义
    • BirdFactory 修改
    • 速度更新
    • 配置改动
    • Flink算子修改
    • 完整代码获取
  • 测试

前言

这个呢,其实是昨天突然被启发了一下然后去找了一下发现了一个玩意叫做多种群的遗传算法,于是引发了我的思考,为什么要引入多种群的概念,这个就不得不分析一下标准的GA算法也就是SGA,这个玩意有个毛病,如果当种群当中的某个基因忒多了,那么这个时候(假设还没有到达迭代次数)你会发现后面种群能不能有多样性全靠变异,出现局部收敛等等问题(这里我就不复述了,其实很早以前我写遗传算法的时候就说过了这个他的优化,例如EA,MOEA 等等)。不过这个并不是今天的主角,今天的主角是多种群PSO算法&

你可能感兴趣的:(人工智能,突发奇想,算法,flink,图论)