数据与计算发展前沿 ›› 2022, Vol. 4 ›› Issue (6): 129-144.

CSTR: 32002.14.jfdc.CN10-1649/TP.2022.06.012

doi: 10.11871/jfdc.issn.2096-742X.2022.06.012

• 技术与应用 • 上一篇    

海鸥算法的改进及其在工程设计优化问题中的应用

杨韬(),戴健*()   

  1. 辽宁工程技术大学,工商管理学院,辽宁 葫芦岛 125100
  • 收稿日期:2021-12-07 出版日期:2022-12-20 发布日期:2022-12-20
  • 通讯作者: 戴健
  • 作者简介:杨韬,辽宁工程技术大学,副教授,工业工程与管理学科硕士研究生导师,工商管理学院信息管理与信息系统系主任。主要研究方向为信息管理与信息系统、智能优化算法。
    本文中负责整体构思。
    YANG Tao is an associate professor of Liaoning Technical University, master supervisor of industrial engineering and management, Director of information management and infor-mation system department, school of business administration. His main research directions are information management and information system and intelligent optimization algorithm.
    In this paper, he is responsible for the overall idea.
    E-mail: yangtao@lntu.edu.cn|戴健,辽宁工程技术大学,硕士研究生,主要研究方向为工业大数据和智能制造。
    本文中负责文献调研、论文撰写和程序调试,修改全文。
    DAI Jian is a master's student at Liao-ning Technical University, his research interests include industrial big data and intelligent manufacturing.
    In this paper, he is responsible for literature research, thesis writing and program debugging, and modifying the full text.
    E-mail: 2663069519@qq.com
  • 基金资助:
    国家自然科学基金(71771111);辽宁省教育厅高校科研基金项目(LJKZ0359)

Improvement of the Seagull Algorithm and Its Application in Engineering Design Optimization

YANG Tao(),DAI Jian*()   

  1. Department of business administration, Liaoning Technical University, Huludao, Liaoning 125100, China
  • Received:2021-12-07 Online:2022-12-20 Published:2022-12-20
  • Contact: DAI Jian

摘要:

【目的】本文研究海鸥算法求解最优化问题时存在的收敛速度慢、易陷入局部最优等缺点。【方法】首先融合Fuch混沌映射与精英反向学习策略来初始化海鸥种群,提高种群质量;其次根据余弦函数改进自身行为的特征参数A,将海鸥算法的线性搜索非线性化;最后通过加入莱维飞行机制增加海鸥飞行的随机性,对算法进一步优化。【结果】通过9个基准测试函数和3个工程设计优化问题对I-SOA(Improved-Seagull Optimization Algorithm)性能进行测试,实验结果表明:对于9个基准测试函数,I-SOA算法比标准SOA、PSO、GA算法在寻优精度和收敛速度上都要优越,尤其在求解f7、f9时均求得理论最优解0;对于3个工程设计优化问题,I-SOA算法相比于标准SOA算法寻优精度和收敛速度优势明显,相比于其他群智能优化算法的最优值,适应性和稳定性更强。【结论】I-SOA算法在基准测试函数和工程设计优化问题中均有优异的表现,证实了海鸥算法改进的有效性。

关键词: 海鸥算法, Fuch混沌映射, 精英反向学习策略, 余弦函数, 莱维飞行

Abstract:

[Objective] This paper addresses the problem that the seagull algorithm has the defects of slow convergence speed and easy to fall into local optimization. [Methods] Firstly, the seagull population is initialized by combining the Fuch chaotic mapping and elite reverse learning strategy to improve the population quality. Secondly, the characteristic parameter A of its behavior is improved according to the cosine function to make the linear search of Seagull algorithm nonlinear. Finally, by adding Levy flight mechanism to increase the randomness of seagull flight, the algorithm is further optimized. [Results] The performance of I-SOA is tested by nine benchmark functions and three engineering design optimization problems. The experimental results show that for the nine benchmark functions, the I-SOA algorithm is superior to the standard SOA, PSO, and GA algorithms in optimization accuracy and convergence speed. Especially when solving f7 and f9, the theoretical optimal solution 0 is obtained. For the three engineering design optimization problems, I-SOA algorithm has obvious advantages in optimization accuracy and convergence speed compared to the standard SOA algorithm, and is stronger in adaptability and stability compared with the optimal value of other swarm intelligence optimization algorithms. [Conclusions] I-SOA algorithm has a great performance in benchmark functions and engineering design optimization problems, which proves the effectiveness of the improvement of the seagull algorithm.

Key words: seagull algorithm, Fuch chaotic mapping, elite reverse learning strategy, cosine function, Levy flight