arXiv:2501.07515cs.NEcs.AI2025-01被引 11

反思进化计算的创新困境,提出方法论改进路径。

The Paradox of Success in Evolutionary and Bioinspired Optimization: Revisiting Critical Issues, Key Studies, and Methodological Pathways

  • 分析领域内缺乏创新与严谨实验的根本问题。
  • 提出算法设计、对比实验与新方法开发的指导原则。
  • 适合关注算法可信度与实用性的研究者阅读。

进化与仿生计算在解决复杂优化问题中至关重要,通过模拟自然过程(如进化)提供传统方法难以企及的创新解法,在大规模复杂搜索空间中表现优异。然而,该领域仍面临基准测试不足、问题过拟合、理论基础薄弱以及仅依赖生物类比作为合理性依据等核心挑战。本文深入回顾并分析了现有文献中的批评意见,旨在引导研究社区走向真正有贡献的研究方向。我们总结了进化与仿生优化器设计、实验比较构建及新方法提出的准则,并简要探讨自动化生成算法的可能性,若遵循所提路径,有望使元启发式优化研究更贴近实际问题求解目标。结论强调,唯有持续推动创新并强化方法学严谨性,才能充分释放这些先进计算技术的潜力。

原文摘要 · Abstract (English)

Evolutionary and bioinspired computation are crucial for efficiently addressing complex optimization problems across diverse application domains. By mimicking processes observed in nature, like evolution itself, these algorithms offer innovative solutions beyond the reach of traditional optimization methods. They excel at finding near-optimal solutions in large, complex search spaces, making them invaluable in numerous fields. However, both areas are plagued by challenges at their core, including inadequate benchmarking, problem-specific overfitting, insufficient theoretical grounding, and superfluous proposals justified only by their biological metaphor. This overview recapitulates and analyzes in depth the criticisms concerning the lack of innovation and rigor in experimental studies within the field. To this end, we examine the judgmental positions of the existing literature in an informed attempt to guide the research community toward directions of solid contribution and advancement in these areas. We summarize guidelines for the design of evolutionary and bioinspired optimizers, the development of experimental comparisons, and the derivation of novel proposals that take a step further in the field. We provide a brief note on automating the process of creating these algorithms, which may help align metaheuristic optimization research with its primary objective (solving real-world problems), provided that our identified pathways are followed. Our conclusions underscore the need for a sustained push towards innovation and the enforcement of methodological rigor in prospective studies to fully realize the potential of these advanced computational techniques.

进化计算方法论优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。