arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.06219cs.NE
收藏

追求卓越:SHOA——一种面向多模态问题的具有竞争力的伯劳优化算法

In Search of Excellence: SHOA as a Competitive Shrike Optimization Algorithm for Multimodal Problems

Hanan K. AbdulKarim, Tarik A. Rashid

AI总结:

针对现有群智能算法在多模态困难问题中难以找到最优解的问题,受伯劳鸟集群生存繁育行为启发提出SHOA算法,经41个测试函数和4个工程问题验证,其性能优于多数同类自然启发式算法。

摘要:

本文提出了一种群智能优化算法——伯劳优化算法(Shrike Optimization Algorithm, SHOA)。许多群居并为繁衍后代而生存的生物会随机搜寻食物,且会追随种群中的最优个体,这种特性被称为群智能。基于种群的算法旨在模拟生物的行为,但在多模态问题的性能比拼中,这类算法在部分困难场景下无法找到最优解。\n本文提出的算法的核心灵感来源于自然界中伯劳鸟的集群行为。伯劳鸟会离开自己的领地迁徙以维持生存,而SHOA则模拟了伯劳鸟为了生存、适应环境和繁育后代所展现出的生存行为。算法通过对伯劳繁育后代、搜寻食物喂养雏鸟直至雏鸟具备飞行能力并能独立生存的过程进行建模,设计了优化过程中的探索与开发两个核心部分。本文构建了SHOA用于执行优化任务的数学模型。\n研究采用了41个具有竞争力的数学测试函数对SHOA进行基准测试,包括19个经典数学测试函数、10个CEC-2019测试函数,以及12个最新的CEC-2022测试函数;同时还测试了4个不同条件下的实际工程问题,涵盖有约束和无约束两种类型。通过Wilcoxon秩和检验和Friedman检验得到的统计结果表明,在处理多模态问题的测试基准时,SHOA相较于对比算法具有显著的统计优越性。工程优化问题的测试结果显示,SHOA在多数场景下的表现优于其他自然启发式算法。

英文摘要:

In this paper, a swarm intelligence optimization algorithm is proposed as the Shrike Optimization Algorithm (SHOA). Many creatures living in a group and surviving for the next generation randomly search for food; they follow the best one in the swarm, called swarm intelligence. Swarm-based algorithms are designed to mimic creatures' behaviours, but in multimodal problem competition, they cannot find optimal solutions in some difficult cases. The main inspiration for the proposed algorithm is taken from the swarming behaviours of shrike birds in nature. The shrike birds are migrating from their territory to survive. However, the SHOA mimics the surviving behaviour of shrike birds for living, adaptation, and breeding. Two parts of optimization exploration and exploitation are designed by modelling shrike breeding and searching for foods to feed nestlings until they get ready to fly and live independently. This paper is a mathematical model for the SHOA to perform optimization. The SHOA benchmarked 19 well-known mathematical test functions, 10 from CEC-2019, and 12 from CEC-2022 most recent test functions, a total of 41 competitive mathematical test functions benchmarked and four real-world engineering problems with different conditions, both constrained and unconstrained. The statistical results obtained from the Wilcoxon sum ranking and Fridman test show that SHOA has a significant statistical superiority in handling the test benchmarks compared to competitor algorithms in multi-modal problems. The results for engineering optimization problems show the SHOA outperforms other nature-inspired algorithms in many cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑