Enhanced sooty tern optimization algorithm using multiple search guidance strategies and multiple position update modes for solving optimization problems

Jieguang He,Zhiping Peng,Delong Cui,Jingbo Qiu,Qirui Li,Hao Zhang
DOI: https://doi.org/10.1007/s10489-022-03635-9
IF: 5.3
2022-07-11
Applied Intelligence
Abstract:The Sooty Tern Optimization Algorithm (STOA) is a newly proposed bio-inspired algorithm that mimics the migration and attacking behaviors of the sea bird sooty tern in nature. STOA has several excellent advantages, including fewer parameters, a simple structure, a fast convergence rate, and high exploitation. Nevertheless, it is difficult to find the global optimal solution and prone to losing population diversity when dealing with complex optimization problems due to its single search guidance strategy and position update method. An enhanced STOA (ESTOA) is proposed to address these shortcomings that incorporates multiple search guidance strategies and position update modes. In terms of search guidance, in addition to the best individual in the original STOA, the mean individual and a randomly selected individual are also designed to guide the search. Six position update modes are proposed in conjunction with the guidance strategies, including one improved scaling mode with an extended spiral radius and five other modes based on offset operations. Due to their distinct design objectives, these guidance strategies and position update modes exhibit varying levels of search intensity and optimization effect. However, they complement one another and work cooperatively to achieve a good balance of global exploration and local exploitation. Several widely used sets of benchmark functions with a wide range of dimensions and varying degrees of complexity are used to validate ESTOA’s performance. The obtained results are compared to those of other state-of-the-art optimization algorithms in terms of convergence accuracy and a variety of numerical performance evaluation parameters. A significant improvement in solution quality demonstrates that ESTOA can increase population diversity and maintain a good balance between global exploring and local exploiting abilities.
computer science, artificial intelligence
What problem does this paper attempt to address?