江西科学2025，Vol.43Issue(2)：321-329,9.DOI:10.13990/j.issn1001-3679.2025.02.015
纵横交叉和螺旋移动的萤火虫算法
Firefly Algorithm with Vertical Horizontal Crossover and Spiral Movement
摘要
Abstract
To address issues such as low optimization accuracy and slow convergence speed in the Firefly Algorithm,this paper proposes the Firefly Algorithm with Vertical Horizontal Crossover and Spiral Movement(CSMFA).Firstly,it introduces the Golden Sine pattern,which combines the periodicity of the sine function with the golden ratio to dynamically adjust directions during the search process,reducing the search space and enabling individuals to approach the optimal solution more efficiently,thereby improving the algorithm's optimization accuracy.Secondly,it adds the Vertical Horizontal Crossover strategy:horizontal crossover enables different individuals to interact with information on the same dimensions,which facilitates the continuation and combination of excellent features in the offspring individuals and helps the algorithm to converge quickly,and Vertical crossover enables arithmetic crossover of two different dimensions of an individual and updating of one of the dimensions in order to increase population diversity and to prevent clustering;Finally,a dynamic spiral movement mechanism is presented so that the current optimal firefly moves in a spiral fashion,reducing randomness and gradually approaching the global optimal solution.To verify the effectiveness of the proposed algorithm,a simulation comparison was conducted using 12 classic test functions against FA and its improved versions.The experimental results demonstrate that by integrating three strategies to enhance FA,not only is the optimization capability of the algorithm improved,but it also exhibits excellent performance in terms of optimization accuracy and convergence speed.关键词
萤火虫算法/黄金分割率/纵向交叉/横向交叉/螺旋移动Key words
Firefly algorithm/Golden ratio/vertical crossover/horizontal crossover/spiral movement分类
信息技术与安全科学引用本文复制引用
刘丹,邢文来,张莹莹,陈涵婧,李陈思怡,吕莉..纵横交叉和螺旋移动的萤火虫算法[J].江西科学,2025,43(2):321-329,9.基金项目
国家自然科学基金资助项目(62066030) （62066030）
2023年大学生创新创业训练计划项目(S202311319020). （S202311319020）
