담금질 기법: 두 판 사이의 차이

 

SA알고리즘은 해답을 반복해 다시 요구하기 에 즈음하고, 현재의 해답의 랜덤인 근방의 해답을 요구하지만, 그 때에게 줄 수 있었던 함수의 수치와 글로벌인 파라미터 ''T'' (온도를 의미한다)가 영향을 준다.그리고 annealing의 물리 과정과의 유사에 의해서, ''T''(온도)의 값은 서서히 작게 되어 간다.이 때문에, 처음은''T''가 크기 때문에 해답은 대담하게 변화하지만, ''T''가 제로에 가까워지는 것에 따라 수습해 나간다.처음은 간단하게 구배를 올라서 갈 수 있으므로,[[등산법]]으로 문제가 되는[[로컬인 극소]]에 빠졌을 때의 대책을 생각할 필요가 없다.