计算机应用研究2023，Vol.40Issue(12)：3592-3598,7.DOI:10.19734/j.issn.1001-3695.2023.04.0151
多策略融合的改进万有引力搜索算法
Improved gravitational search algorithm with multi-strategy fusion
摘要
Abstract
To solve the problems being easy to fall into local optimum and weak development capability of traditional universal gravitational search algorithm(GSA),this paper proposed an improved gravity search algorithm with a multi-strategy fusion(MFGSA).Firstly,in order to enhance the exploration capability and convergence precision of the algorithm,the improved al-gorithm used an update strategy for dynamically adjusting the gravitational constant G.Secondly,in order to preserve the diver-sity of particles and improve the convergence precision,the improved algorithm proposed a particle crossing processing strategy based on symmetry idea.To accommodate the first two strategies,the improved algorithm used the elitist strategy which was in-troduced to improve the position of the worst particles with the optimal particles to avoid the algorithm falling into local optimi-zation.At the same time,the improved algorithm proposed a self-adaptive factor to update particle velocity and position strategy to improve the convergence speed of the algorithm.This paper designed a few compared experiments with the traditional univer-sal gravitation search algorithm and other four improved universal gravitation search algorithms on 10 benchmark functions to verify the performance of the improved algorithm.The results show that MFGSA has great advantages in convergence speed and search accuracy,which proves the superiority of MFGSA performance.关键词
多策略融合/改进万有引力搜索算法/引力常数/自适应因子Key words
multi-strategy integration/improved gravity search algorithm/gravitational constant/self-adaptive factor分类
信息技术与安全科学引用本文复制引用
樊康生,杨光永,吴大飞,汪军,徐天奇..多策略融合的改进万有引力搜索算法[J].计算机应用研究,2023,40(12):3592-3598,7.基金项目
国家自然科学基金资助项目(61761049,61261022) （61761049,61261022）
2023年度云南省教育厅科学研究基金资助项目(2023Y0502) （2023Y0502）
云南民族大学2022年硕士研究生科研创新基金资助项目(2022SKY006) （2022SKY006）
