模因算法设计的未来趋势：以线性排序问题为例
神经与进化计算
2024-10-15 v2 最优化与控制
摘要
几十年来，随着计算能力的提升，启发式优化器的设计方式不断演进。线性排序问题（LOP）领域即是如此，该领域在20世纪90年代由基于轨迹的策略引领，但如今已被模因方案所超越。本文重点研究随着计算能力的持续提升，LOP优化器的设计未来将如何变化，并得出两项主要贡献。一方面，设计了一种能够有效利用大量计算资源的元启发式算法，具体而言，其计算能力相当于一个近期核心在持续四个多月的运行中所能输出的算力。我们的分析表明，随着计算资源能力的提升，将有必要增强模因算法中所应用的强化方法的能力，以防止种群停滞。另一方面，显著超越了当今最具挑战性的实例集（xLOLIB2）的已知最佳结果。在该基准测试中确立了新的边界，为未来的研究提供了新的参考框架。
引用
@article{arxiv.2405.08285,
title = {Future Trends in the Design of Memetic Algorithms: the Case of the Linear Ordering Problem},
author = {Lázaro Lugo and Carlos Segura and Gara Miranda},
journal= {arXiv preprint arXiv:2405.08285},
year = {2024}
}