2006-12-15
org.kosen.entty.User@2515a7c4
이재혁(jhlee37)
- 1
건축을 전공하는 학생입니다..
Hooke Jeeves Algorithm에 대해서 아시면...
쉽게 설명해 주시면 감사하겠습니다...
- Hooke Jeeves Algorithm
지식의 출발은 질문, 모든 지식의 완성은 답변!
각 분야 한인연구자와 현업 전문가분들의 답변을 기다립니다.
각 분야 한인연구자와 현업 전문가분들의 답변을 기다립니다.
답변 1
-
답변
김종우님의 답변
2006-12-19- 0
>건축을 전공하는 학생입니다.. > >Hooke Jeeves Algorithm에 대해서 아시면... > >쉽게 설명해 주시면 감사하겠습니다... Hooke-Jeeves는 단순한 형태의 패턴써치 알고리즘입니다 (그래도 프로그래밍하려면 조금 노력해야겠죠). 각 iteration에서 변수들을 조금씩 변화시켜 목적함수 (혹은 오차함수)가 원하는 방향이 되게끔하는 것입니다. 그 변화량은 임의적입니다. 조금씩 키워가다 너무 크다싶으면 다시 줄이는 거지요. 보다 자세한 내용은 아래 논문을 참고하세요. R. Hooke, T. Jeeves, “Direct Search Solution of Numerical and Statistical Problems,“ J of ACM, 8(2), 1961. 하지만, 도함수를 사용하는 방법이 가능하다면 굳이 “주먹구구“가 가미된 이 방법을 쓸 필요가 없습니다. 또한 도함수를 구할 수 없다하더라도 요즘은 유전알고리즘 같은 메타휴리스틱법이 있으므로 보다 효율적으로 해를 찾아갈 수 있습니다. 도함수를 사용하는 방법에 대해서, 강력한 방법인 BFGS를 이용하여 파라메터를 검정한 제 논문을 소개합니다. (엑셀로도 계산이 가능합니다). http://www.pubs.asce.org/WWWdisplay.cgi?0610312 또한, 제가 음악현상을 모방해만든 메타휴리스틱법인 하모니써치를 이용하여 파라메터를 검정한 논문도 아래와 같이 소개합니다. 이 방법은 수학 도함수를 구할 필요가 없으며 전역최적해에 상당히 근접하고 있습니다. http://dx.doi.org/10.1016/j.cma.2004.09.007 김종우 드림 Harmony between Music & Engineering http://www.hydroteq.com/