Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2007-06-29
Phys. Rev. E 76, 066706 (2007)
Physics
Condensed Matter
Disordered Systems and Neural Networks
17 pages, 12 figures, 1 table
Scientific paper
10.1103/PhysRevE.76.066706
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure of local (free) energy minima, general-purpose optimization strategies perform relatively poorly on these problems, and a number of specially tailored optimization techniques have been developed in particular for the Ising spin glass and similar discrete systems. Here, an efficient optimization heuristic for the much less discussed case of continuous spins is introduced, based on the combination of an embedding of Ising spins into the continuous rotators and an appropriate variant of a genetic algorithm. Statistical techniques for insuring high reliability in finding (numerically) exact ground states are discussed, and the method is benchmarked against the simulated annealing approach.
No associations
LandOfFree
Genetic embedded matching approach to ground states in continuous-spin systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Genetic embedded matching approach to ground states in continuous-spin systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic embedded matching approach to ground states in continuous-spin systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-681858