Optimization of the Spin-glass Problem Based on Cellular Automata
Xu FuYuan · Systems Engineering · 2011
The spin glass has always been one of the most successful attempts in the scientific community to study the disordered complex system.It is considered that the actual complexity can only be approached with the complex resources.Based on the discreteness of the spin glass, this article firstly demonstrates that it is possible to apply the cellular automata to study the spin glass problem.And furthermore,it proves the feasibility through an experiment of the ferromagnetic and anti-ferromagnetic materials.In the comparative study with the simulated annealing algorithm,it shows the greater advantage of the application of the complex resource of the cellular automata to the spin glass problem.