1. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.krCh
Joon Shik Kim
BI study,
(c) SNU CSE Biointelligence Lab,

2. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr
6.14 EFFECTIVE POTENTIALS
Statistical mechanics of the Markov random field formalism can be used to generate effective potentials of te graduated nonconvexity form
(c) SNU CSE Biointelligence Lab,

3. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr

4. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr

5. 6.15 RENORMALIZATION GROUP SIMULATED ANNEALING
Basic idea of the renormalization group approach is to combine local processing of information at different length scales, the RG cascade, with an interscale transfer of information, the RG transformation.
The Gidas renormalization group algorithm is a procedure for global optimization that generates iteratively a cascade of restored images corresponding to different levels of resolution.
(c) SNU CSE Biointelligence Lab,

6. 6.15.1 Kadanoff Transformation
t is the new spin configuration and s is the old spin array
(c) SNU CSE Biointelligence Lab,

7. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr
The Gidas Algorithm
(c) SNU CSE Biointelligence Lab,

8. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr
Ising lattice
(c) SNU CSE Biointelligence Lab,

9. (c) 2000-2002 SNU CSE Biointelligence Lab, http://bi.snu.ac.kr