휴리스틱 함수, 휴리스틱 이론

휴리스틱 함수 : 가용한 정보를 기반으로 각 분기 단계에서 어느 한 분기를 선택하기 위해 사용하는 다양한 탐색 알고리즘의 대안 함수

 

1최단 경로

• 1.1계산 성능 측면에서 휴리스틱 함수의 효과
• 1.2휴리스틱 탐색

https://ko.wikipedia.org/wiki/%ED%9C%B4%EB%A6%AC%EC%8A%A4%ED%8B%B1_%ED%95%A8%EC%88%98

휴리스틱 함수 - 위키백과, 우리 모두의 백과사전

 

 

 

휴리스틱 이론 : 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 사람들이 빠르게 사용할 수 있는 어림짐작의 방법

 

메타 휴리스틱[편집]

휴리스틱 기법은 해결해야 하는 상황마다 그 상황에 맞는 경험이나 직관을 이용해 해결해야하는 어려움이 있다. 그러므로 특정 문제가 갖는 정보에 상대적으로 덜 구속되며 다양한 문제에 적용할 수 있는 상위수준의 발견적 기법, 메타 휴리스틱이 사용된다. 메타 휴리스틱에는 유전알고리즘, 시뮬레이티드 어닐링, 터부탐색 등이 있다.

 

https://ko.wikipedia.org/wiki/%ED%9C%B4%EB%A6%AC%EC%8A%A4%ED%8B%B1_%EC%9D%B4%EB%A1%A0

휴리스틱 이론 - 위키백과, 우리 모두의 백과사전