2005년 2월 23일 수요일

local optimal 전략

local optimal 전략
"local optimal이 global optimal이야."
"지금 할 수 있는 곳까지 하면 최선에 자동으로 도달해"
"앞만 보고 달리면 결승점이야."


code-and-fix strategy
"일단 만들고 고치지뭐"


물론 local optimal들 중 하나는 global optimal이지만
처음부터 highest peak로 가는 path를 잡지 못하면
diverge하거나 local peak에서만 빙글빙글 돌게 된다.


더 높은 봉우리로 오르기 위해서는
지금의 낮은 봉우리에서 내려와 더 깊은 계곡을 건너야 할 필요도 있다.


 


참고


Root's and Newton's algorithm(Newton's method) in numerical analysis


http://www.krellinst.org/UCES/archive/classes/CNA/dir2.7/uces2.7.html

댓글 없음:

댓글 쓰기