(1) Simulated Annealing 알고리즘의 이해

(1) Simulated Annealing 알고리즘의 이해

(2) Simulated Annealing 코드 분석

(3) VM&Task Placement에서 SA를 어떻게  접목시킬지? 

---

(1) Simulated Annealing 알고리즘의 이해

ㅁ 요점: global serach : 항상 best proposal 을 승낙 -> greedy

 

ㅁ 온도의 역할 :  현재 목적함수에서 global vs. local serach할지 판단기준은 온도이다. 이걸로 local minima를 벗어 날수 있다 (온도가 높을 수록 global search ) 

 

 

ㅁ 쿨링 스케쥴 : 수렴속도를 결정하여 수렴에 딜레이를 줌 

> 온도를 낮추는 속도(수렴속도) 의 중요성:

-너무 빠르게 낮추면 글로벌 서치할 기회가 없어서 금방 어떤 임의의 로컬해로 수렴해버린다.

 

-너무 느리면 글로벌 서치할 기회는 많지만 수렴 속도가 너무 딜레이 된다.

 

 

 

저 f부분을 기존연구의 에너지모델로 interpolation을 통해서

혹은 내 에너지 모델을 이용해서 사용가능