휴리스틱(heuristic) 알고리즘

ㅇ휴리스틱(heuristic): 문제 해결, 학습, 또는 발견을 위한 경험적 기법 또는 방법론 

최적의 해결책을 보장하지는 않지만, 실용적으로 충분히 좋은 해결책을 빠르게 찾는 데 유용하다

 

[활용 분야]

 

• 컴퓨터 과학: 알고리즘 설계에서, 특히 탐색 알고리즘에서 휴리스틱을 사용하여 탐색 공간을 줄이고 효율성을 높인다
• 의사결정: 불확실한 상황에서 결정을 내릴 때, 휴리스틱은 빠른 결정을 돕는 도구로 사용된다
• 심리학: 인지 심리학에서 사람들의 문제 해결과 의사결정 과정을 설명하기 위해 휴리스틱 개념을 사용한다 예를 들어, 가용성 휴리스틱(availability heuristic)은 사람들이 머릿속에 쉽게 떠오르는 정보를 바탕으로 결정을 내리는 경향을 설명합니다

 

 

 

ㅇ휴리스틱 알고리즘: 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 빠른 의사결정을 할 수 있도록 고안된 컴퓨터 알고리즘

e.g. A* 알고리즘, 그리디 알고리즘, ...