Study Log/클린코드
[클린코드] 휴리스틱(heuristics)이란? : 휴리스틱 이론과 휴리스틱 알고리즘
클린코드 책을 읽던 중 디미터 법칙에 대한 이야기가 나왔다. 디미터 법칙이 잘 알려진 휴리스틱이라는 서술이 있었는데, 나는 휴리스틱의 제대로 된 의미조차 모르고 있었다. 그래서 휴리스틱의 기본 개념과 CS(Computer Science)에서의 휴리스틱의 의미의 차이, 휴리스틱 알고리즘에 대해 알아보고자 이 글을 작성하게 되었다. | 휴리스틱 이론 휴리스틱(heuristics) 또는 발견법(發見法)이란 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 사람들이 빠르게 사용할 수 있게 보다 용이하게 구성된 간편추론의 방법이다. 문제해결에 있어서 복잡한 문제의 경우 초기에는 휴리스틱을 이용하여 과제를 단순화시킨 후 후기에 규범적(norma..
