类跳问题本质——揭示和建模现实世界问题的新特征
神经与进化计算
2026-04-21 v2
摘要
基准测试是优化器开发的重要工具。通过它们，我们可以检查给定优化器对哪些类型的问题有效。由于进化计算领域的目标是支持解决困难的现实世界问题的工具，因此模拟其特征的基准测试似乎特别有价值。因此，我们提出了一种基于跳的优化过程分析。我们将此分析应用于NP难的、大规模现实世界问题。其结果表明存在著名的Leading Ones问题的一些特征。为了很好地建模这些特征，我们提出了Leading Blocks问题（LBP），它比Leading Ones以及受该问题启发的一些基准测试更通用。LBP允许组装新型的困难优化问题，这些问题无法被所考虑的最先进的遗传算法（GA）很好地处理。最后，实验揭示了在解决LBP和所考虑的现实世界问题时，必须提出何种机制来提高GA的有效性。
引用
@article{arxiv.2406.01215,
title = {The hop-like problem nature -- unveiling and modelling new features of real-world problems},
author = {Michal W. Przewozniczek and Bartosz Frej and Marcin M. Komarnicki},
journal= {arXiv preprint arXiv:2406.01215},
year = {2026}
}