Optimization Algorithms Based on Renormalization Group

Details Optimization Algorithms Based on Renormalization Group Optimization Algorithms Based on Renormalization Group

1999-11-10

arxiv.org/abs/cond-mat/9911142v2

Prog. Theor. Phys. Supple. 138, 448 (2000)

Physics

Condensed Matter

Disordered Systems and Neural Networks

7 pages, 2 figures

Scientific paper

10.1143/PTPS.138.448

Global changes of states are of crucial importance in optimization algorithms. We review some heuristic algorithms in which global updates are realized by a sort of real-space renormalization group transformation. Emphasis is on the relationship between the structure of low-energy excitations and ``block-spins'' appearing in the algorithms. We also discuss the implication of existence of a finite-temperature phase transition on the computational complexity of the ground-state problem.

Affiliated with

Also associated with

No associations

Rating

Optimization Algorithms Based on Renormalization Group 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 Algorithms Based on Renormalization Group, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization Algorithms Based on Renormalization Group will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495896