您好,欢迎来到99网。
搜索
您的当前位置:首页粒子群、遗传、蚁群、模拟退火和鲸鱼算法优缺点比较

粒子群、遗传、蚁群、模拟退火和鲸鱼算法优缺点比较

来源:99网

概述

算法本质

优化算法是一种给定方向的遍历

定义

群体智能优化算法主要模拟了昆虫、兽群、鸟群和鱼群的群体行为,这些群体按照一种合作的方式寻找食物,群体中的每个成员通过学习它自身的经验和其他成员的经验来不断地改变搜索的方向。任何一种由昆虫群体或者其他动物社会行为机制而激发设计出的算法或分布式解决问题的策略均属于群体智能(Swarm Intelligence)

白话解释

模仿昆虫或者一些动物的觅食或者其他行为,这些动物群体按照一中合作的方式寻找食物,不断的交流食物信息,能够很快的找到更多的食物。通过对他们的行为的研究抽象出来的一种算法,就是群体智能优化算法。(例如,一个个体找到了食物,就会通知其他个体来这个有食物的地方,这就是一种行为)

算法原则

1、遗传算法(GA)

全局搜索能力强,局部搜索能力较弱,往往只能得到次优解而不是最优解。

研究发现,遗传算法可以用极快的速度达到最优解的90%以上,但是要达到真正的最优解需要花费很长时间,即局部搜索能力不足。

2、粒子群算法(PSO)

产生早熟收敛并被证明算法不是全局收敛
未加权重——收敛速度快但容易陷入局部最优解

3、 蚁群算法

参数设置复杂,如果参数设置不当,容易偏离优质解

4、 模拟退火算法

全局寻优,适合搭配粒子群、鲸鱼优化算法等容易陷入局部最优解的

5、 鱼群算法

参数设置复杂,如果参数设置不当,容易偏离优质解.(同蚁群)

6、鲸鱼优化算法

6.1问题

算法陷入局部极值和收敛速度问题
陷入局部最优解
结合模拟退火算法,通过接受较差点来提升全局寻优能力
收敛速度慢
引入自适应权重,提升算法的局部寻优能力

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 99spj.com 版权所有 湘ICP备2022005869号-5

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务