优化算法之引力搜索算法

优化算法之引力搜索算法（gravitational search algorithm），主要是利用两物体之间的引力定律进行指导各个粒子的运动优化搜索最优解的，两个粒子之间的引力与两个粒子的质量成正比，与两粒子之间的距离成反比，该优化算法中引力及其相关参数的计算公式如下：
每个粒子在各个方向（维度）上受到的引力是所有比该粒子优秀（适应度值优）的粒子在该方向上的引力的数量之和，G表示引力常数，它与种群进化代数相关。这里的Rij是指两个粒子i、j的欧氏距离。
M表示粒子的惯性质量，大小与粒子的适应度值大小相关，计算公式如下

公式中的best和worst表示t代时适应度值的最优值和最差值，a表示各个粒子在每个维度方向上的加速度，像物理学中的运动学定律一样，在某个方向的引力会产生一个加速度，进而影响速度，使粒子的位置发生改变，粒子的位置更新公式如下：

GSA的流程如下：
1、初始化各个参数和种群位置
2、计算适应度值、
3、计算粒子的惯性质量、每个粒子的在每个方向的引力、加速度
4、更新每个粒子的位置及适应度值和全局最优值
5、达到终止条件就结束，输出最优解，否则就返回步骤3进入下一轮迭代

参考文献：
http://d.wanfangdata.com.cn/Periodical/jsjgcyyy201135053

优化算法之引力搜索算法相关推荐

智能优化算法：闪电搜索算法-附代码
智能优化算法:闪电搜索算法-附代码文章目录智能优化算法:闪电搜索算法-附代码 1.算法原理 1.1 过渡放电体 1.2 空间放电体 1.3 引导放电体 2.算法结果 3.参考文献 4.Matlab ...
智能优化算法：爬行动物搜索算法-附代码
智能优化算法:爬行动物搜索算法文章目录智能优化算法:爬行动物搜索算法 1.算法原理 1.1 初始化 1.2 包围阶段(探索) 1.3 狩猎阶段(开发) 2.实验结果 3.参考文献 4.Matlab ...
智能优化算法：布谷鸟搜索算法-附代码
智能优化算法:布谷鸟搜索算法-附代码文章目录智能优化算法:布谷鸟搜索算法-附代码 1.算法原理 2.算法结果 3.参考文献 4.Matlab代码摘要:谷鸟搜索算法(cuckoo search , ...
智能优化算法：麻雀搜索算法-附代码
2020智能优化算法:麻雀搜索算法文章目录 2020智能优化算法:麻雀搜索算法 1.算法原理 2.算法结果 3.参考文献 4.Matlab代码 5.Python代码摘要:麻雀搜索算法(Sparro ...
基于灰狼优化算法的TSP搜索算法
文章目录一.理论基础 1.TSP问题 2.灰狼优化算法二.仿真实验三.参考文献一.理论基础 1.TSP问题请参考这里. 2.灰狼优化算法请参考这里. 二.仿真实验参数设置:灰狼种群N=5 ...
基于ABC人工蜂群优化算法的最优解搜索算法matlab仿真
目录 1.算法仿真效果 2.MATLAB源码 3.算法概述 4.部分参考文献 1.算法仿真效果 matlab2022a仿真结果如下:
萤火虫算法_40多种智能优化算法原理和代码分享
40多种智能优化算法原理和代码分享 <智能优化算法讲解>PDF下载地址: <智能优化算法原理讲解>PDFmianbaoduo.com 包括: 1.海鸥算法SOA 智能优化算法 ...
基于萤火虫优化算法的图像分割
看腻了关于深度学习的图像分割算法,今天搞一篇基于萤火虫优化算法的图像分割文章,关于现在的各种优化算法(人群搜索算法.人工蜂群算法.帝国竞争算法.智能水滴算法.生物地理优化算法.萤火虫算法.布谷鸟搜索算 ...
【基础智能优化算法】68种算法大合集+matlab源码+参考资料+永久更新
目前已更新68种基础算法+matlab源码+参考资料 !!!!!! 2-蝴蝶优化算法 3--海洋捕食者算法 4-鲸鱼优化算法 5-乌燕鸥优化算法 6-灰狼优化算法 7-黑猩猩优化算法 8-原子搜索算法 ...

优化算法之引力搜索算法

优化算法之引力搜索算法相关推荐

最新文章

热门文章