通过热循环进行优化
无序系统与神经网络
2009-11-11 v1 统计力学
摘要
本文提出了一种优化算法，该算法由循环加热和淬火过程组成，分别通过Metropolis和局部搜索程序实现。当将其应用于样本存档而非单一样本时，其效果尤为显著。我们以旅行商问题为例证明，该算法比常规模拟退火高效得多；在速度方面，我们的实现可与近期非常快速的遗传局部搜索算法相竞争。
引用
@article{arxiv.cond-mat/0502241,
title = {Optimization by thermal cycling},
author = {A. Mobius and A. Neklioudov and A. Diaz-Sanchez and K. H. Hoffmann and A. Fachat and M. Schreiber},
journal= {arXiv preprint arXiv:cond-mat/0502241},
year = {2009}
}
备注
Basic reference to a proceedings contribution submitted today. Latex, 5 pages, 1 figure