NK Landscapes 的首次改进与最佳改进局部最优解网络
神经与进化计算
2012-07-19 v1 人工智能
摘要
本文扩展了最近提出的组合景观模型：局部最优解网络 (LON)，将其纳入首次改进（贪婪上升）爬山算法，而非最佳改进（最陡上升）算法，用于定义和提取景观最优解的吸引盆。本文展示并讨论了针对一组 NK landscapes 的最佳改进与首次改进网络模型的统计比较分析。我们的结果表明，这两种模型在网络连通性以及吸引盆的性质方面存在结构性差异。本文深入讨论了这些差异对基于首次改进和最佳改进局部搜索的搜索启发式行为的影响。
引用
@article{arxiv.1207.4455,
title = {First-improvement vs. Best-improvement Local Optima Networks of NK Landscapes},
author = {Gabriela Ochoa and Sébastien Verel and Marco Tomassini},
journal= {arXiv preprint arXiv:1207.4455},
year = {2012}
}