热循环优化
无序系统与神经网络
2017-08-23 v1 统计力学
摘要
热循环是一种启发式优化算法，由 Metropolis 加热和局部搜索淬火循环组成，且幅度缓慢减小。近年来，它已成功应用于两个组合优化任务：旅行商问题和 Coulomb 玻璃低能态的搜索。在这些情况下，该算法比通常的模拟退火高效得多。在其原始形式中，该算法仅为离散变量情形而设计。其基本思想也适用于连续变量问题，即 Lennard-Jones 团簇低能态的搜索。
引用
@article{arxiv.cond-mat/0502234,
title = {Optimization by thermal cycling},
author = {A. Mobius and K. H. Hoffmann and C. Schon},
journal= {arXiv preprint arXiv:cond-mat/0502234},
year = {2017}
}
备注
Submitted to Proceedings of the Workshop "Complexity, Metastability and Nonextensivity", held in Erice 20-26 July 2004. Latex, 7 pages, 3 figures