LLM2D
元启发式算法在现实世界优化问题中的设计、实验与应用教程
A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
作者: Eneko Osaba, Esther Villar-Rodriguez, Javier Del Ser, Antonio J. Nebro, Daniel Molina, Antonio LaTorre, Ponnuthurai N. Suganthan, Carlos A. Coello Coello, Francisco Herrera
发布日期: 10/7/2024
arXiv ID: oai:arXiv.org:2410.03205v1

摘要

近年来,现实世界优化问题的表述及其通过元启发式算法的有效解决已成为无数研究的催化剂。尽管在元启发式算法的设计和使用方面取得了数十年的历史性进展,但在新技术成果的可理解性、算法设计正直性和性能可验证性方面仍存在巨大困难。一个明显的例子来自处理用于优化的元启发式算法的著作的稀缺可复制性,这通常由于方法的呈现中存在模糊性和缺乏细节而难以实现。此外,在许多情况下,其报告结果的统计显著性存在疑问。本工作旨在为读者提供一项关于在进行关于用于优化的元启发式方法的研究时应采用的良好实践的建议,以提供科学严谨性、价值和透明度。为此,我们介绍了一个逐步方法,涵盖解决该科学领域时应遵循的每个研究阶段。具体而言,将讨论一些经常被忽视但至关重要的方面和有用的建议,这些方面和建议涉及问题的表述、解决方案编码、搜索算子的实现、评估指标、实验设计以及现实世界性能方面的考虑等。最后,我们将概述新开发的优化元启发式算法在其部署和在现实世界应用环境中的运行中取得成功的关键考虑因素、挑战和研究方向。