基于元胞自动机的自旋玻璃离散优化

摘要

对无序复杂系统的研究,自旋玻璃一直是科学界最具成功的尝试之一。在对复杂事物的认知上,认为真正的复杂性问题只可能以复杂资源进行趋近。基于自旋玻璃的离散特性,首先论证了可以采用元胞自动机来研究自旋玻璃问题;进一步,通过在对一组铁磁与反铁磁材料的实验中,证实了用元胞自动机来解决自旋玻璃问题的可行性;在与模拟退火算法的比较研究中,表明用元胞自动机这一复杂资源探求自旋玻璃问题更具优越性。