一维幂律相互作用自旋玻璃上进化算法的分析
无序系统与神经网络
2009-07-29 v1
摘要
本文对一维幂律相互作用自旋玻璃模型上的几种进化算法进行了深入的实证分析。所考虑的自旋玻璃模型提供了一种调节相互作用有效范围的机制，这使得该问题作为算法基准变得有趣。作为算法，本文考虑了采用两点交叉和均匀交叉的遗传算法（GA），以及层次贝叶斯优化算法（hBOA）。结果表明，hBOA优于两种GA变体，而采用均匀交叉的GA表现最差。随着问题规模增大和相互作用范围减小，所比较算法之间的差异变得更加显著。与采用均匀交叉的GA不同，对于hBOA和采用两点交叉的GA，短程相互作用的实例被证明更容易处理。本文还指出了未来研究的有趣方向。
引用
@article{arxiv.0901.4146,
title = {Analysis of Evolutionary Algorithms on the One-Dimensional Spin Glass with Power-Law Interactions},
author = {Martin Pelikan and Helmut G. Katzgraber},
journal= {arXiv preprint arXiv:0901.4146},
year = {2009}
}