中文

元启发式算法的自动化设计:综述

神经与进化计算 2024-02-22 v3 机器学习

摘要

元启发式算法在学术界与实践中取得了巨大成功,因为其搜索逻辑可应用于任何具备可用解表示、解质量评估及一定局部性概念的问题。为目标问题手动设计元启发式算法被批评为费力、易错且需要大量专业知识。这引发了人们对元启发式算法自动化设计日益浓厚的兴趣。借助计算能力充分探索潜在设计选择,自动化设计可达到甚至超越人类水平设计,并使高性能算法惠及更广泛的研究人员与从业者。本文通过对该领域设计空间、设计策略、性能评估策略与目标问题的共性基础与代表性技术进行调研,呈现元启发式算法自动化设计的广阔图景。

关键词

引用

@article{arxiv.2303.06532,
  title  = {Automated Design of Metaheuristic Algorithms: A Survey},
  author = {Qi Zhao and Qiqi Duan and Bai Yan and Shi Cheng and Yuhui Shi},
  journal= {arXiv preprint arXiv:2303.06532},
  year   = {2024}
}