模仿原生动物行为的新优化算法,解决工程难题效果出色。
Artificial Protozoa Optimizer (APO): A novel bio-inspired metaheuristic algorithm for engineering optimization
- 模拟原生动物觅食、休眠和繁殖机制设计优化算法
- 在12个基准函数和5个工程问题上表现优于32种先进算法
- 适用于连续与离散约束优化,代码开源可复现
本研究提出一种受自然界原生动物启发的新型人工原生动物优化器(APO),通过模拟其觅食、休眠和繁殖等生存机制构建元启发式优化算法。对算法进行了数学建模并实现,利用实验仿真验证性能,与32种前沿算法进行对比。采用威尔科克森符号秩检验进行两两比较,弗里德曼检验用于多组比较。首先在2022年IEEE进化计算大会基准测试的12个函数上测试;为体现实用性,将该算法应用于5个典型连续空间带约束的工程设计问题,并解决一个离散空间带约束的多级图像分割任务。实验结果表明,APO在各类优化问题中均能取得高度竞争性的表现。相关源代码已公开,可在https://seyedalimirjalili.com/projects及https://ww2.mathworks.cn/matlabcentral/fileexchange/162656-artificial-protozoa-optimizer获取。
原文摘要 · Abstract (English)
This study proposes a novel artificial protozoa optimizer (APO) that is inspired by protozoa in nature. The APO mimics the survival mechanisms of protozoa by simulating their foraging, dormancy, and reproductive behaviors. The APO was mathematically modeled and implemented to perform the optimization processes of metaheuristic algorithms. The performance of the APO was verified via experimental simulations and compared with 32 state-of-the-art algorithms. Wilcoxon signed-rank test was performed for pairwise comparisons of the proposed APO with the state-of-the-art algorithms, and Friedman test was used for multiple comparisons. First, the APO was tested using 12 functions of the 2022 IEEE Congress on Evolutionary Computation benchmark. Considering practicality, the proposed APO was used to solve five popular engineering design problems in a continuous space with constraints. Moreover, the APO was applied to solve a multilevel image segmentation task in a discrete space with constraints. The experiments confirmed that the APO could provide highly competitive results for optimization problems. The source codes of Artificial Protozoa Optimizer are publicly available at https://seyedalimirjalili.com/projects and https://ww2.mathworks.cn/matlabcentral/fileexchange/162656-artificial-protozoa-optimizer.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。