Optimization by Move--Class Deflation

Details Optimization by Move--Class Deflation Optimization by Move--Class Deflation

1998-05-12

arxiv.org/abs/cond-mat/9805137v1

Physics

Condensed Matter

Statistical Mechanics

16 pages, 10 eps figures

Scientific paper

A new approach to combinatorial optimization based on systematic move-class deflation is proposed. The algorithm combines heuristics of genetic algorithms and simulated annealing, and is mainly entropy-driven. It is tested on two problems known to be NP hard, namely the problem of finding ground states of the SK spin--glass and of the 3-$D$ $\pm J$ spin-glass. The algorithm is sensitive to properties of phase spaces of complex systems other than those explored by simulated annealing, and it may therefore also be used as a diagnostic instrument. Moreover, dynamic freezing transitions, which are well known to hamper the performance of simulated annealing in the large system limit are not encountered by the present setup.

Affiliated with

Also associated with

No associations

Rating

Optimization by Move--Class Deflation 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 Optimization by Move--Class Deflation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization by Move--Class Deflation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-635794