元启发式算法的自动化设计:综述
神经与进化计算
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}
}