在遍历边缘进行优化
计算物理
2018-07-06 v1 无序系统与神经网络
综合物理
摘要
利用一个简单的退火模型，展示了最近引入的极值优化启发式算法的一些关键特征。特别地，研究表明，在其唯一参数变化下，局部搜索的动力学具有一个普遍的临界点，将过于贪婪（非遍历、堵塞）和过于随机（遍历）的探索阶段分开。在该模型中对各种局部搜索方法的比较表明，临界点的存在对于启发式算法的最优性能至关重要。
引用
@article{arxiv.physics/0509001,
title = {Optimizing at the Ergodic Edge},
author = {Stefan Boettcher and Martin Frank},
journal= {arXiv preprint arXiv:physics/0509001},
year = {2018}
}
备注
RevTex4, 17 pages, 3 ps-figures incl., for related information, see http://www.physics.emory.edu/faculty/boettcher/publications.html