论文标题
自然和生物启发的优化的全面分类学:灵感与算法行为,批判分析和建议(从2020年到2024年)
Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration versus Algorithmic Behavior, Critical Analysis and Recommendations (from 2020 to 2024)
论文作者
论文摘要
近年来,模仿生物学的生物学过程以解决复杂问题的生物启发的优化方法在最近的文献中已广受欢迎。提案的扩散证明了对这一领域的兴趣日益增长。自然和生物启发的算法,应用和准则的增加凸显了对这一领域的兴趣日益增长。然而,生物启发算法的数量呈指数增长对该研究领域的未来轨迹构成了挑战。沿着本文档的五个版本,方法的数量不断增长,并且具有新的生物学描述优先于实际问题。本文档提出了两种全面的分类法。一个基于生物学相似性的原则,另一个基于与最初具有生物学灵感的人群模型相关的操作方面。因此,这些分类法使研究人员能够将现有的算法发展分为定义明确的类别,考虑到两个标准:灵感的来源以及每种算法所展示的行为。使用这些分类法,我们根据自然风格和生物启发的原则对518个算法进行分类。这些类别中的每种算法都经过彻底检查,从而允许对设计趋势和相似性的关键综合,并确定每个建议的最类似的经典算法。从我们的分析中,我们得出的结论是,算法的自然灵感及其行为之间经常发现不良的关系。此外,在不同算法之间的行为方面的相似之处大于公开披露中所主张的相似之处:具体来说,我们表明,审查的求解器中有四分之一以上是经典算法的版本。分析算法的结论导致了几个学习的课程。
In recent years, bio-inspired optimization methods, which mimic biological processes to solve complex problems, have gained popularity in recent literature. The proliferation of proposals prove the growing interest in this field. The increase in nature- and bio-inspired algorithms, applications, and guidelines highlights growing interest in this field. However, the exponential rise in the number of bio-inspired algorithms poses a challenge to the future trajectory of this research domain. Along the five versions of this document, the number of approaches grows incessantly, and where having a new biological description takes precedence over real problem-solving. This document presents two comprehensive taxonomies. One based on principles of biological similarity, and the other one based on operational aspects associated with the iteration of population models that initially have a biological inspiration. Therefore, these taxonomies enable researchers to categorize existing algorithmic developments into well-defined classes, considering two criteria: the source of inspiration, and the behavior exhibited by each algorithm. Using these taxonomies, we classify 518 algorithms based on nature-inspired and bio-inspired principles. Each algorithm within these categories is thoroughly examined, allowing for a critical synthesis of design trends and similarities, and identifying the most analogous classical algorithm for each proposal. From our analysis, we conclude that a poor relationship is often found between the natural inspiration of an algorithm and its behavior. Furthermore, similarities in terms of behavior between different algorithms are greater than what is claimed in their public disclosure: specifically, we show that more than one-fourth of the reviewed solvers are versions of classical algorithms. The conclusions from the analysis of the algorithms lead to several learned lessons.