1. 개요
불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거나, 체계적이면서 합리적인 판단이 굳이 필요하지 않은 상황에서 빠른 의사결정을 할 수 있도록 고안된 컴퓨터 알고리즘이다. 휴리스틱 이론은 상위 개념이며 수치해석 및 성능분석 상 배낭 문제(knapsack problem) 해결이 화두 이다.2. 휴리스틱 알고리즘의 종류
- 그리디 알고리즘(욕심쟁이 알고리즘)(Greedy Algorithm)
- 유전 알고리즘(Genetic Algorithm)
- 타부 검색 알고리즘(Tabu Search Algorithm)
- 외판원 순회 문제 알고리즘(travelling salesman problem)
- 시뮬레이션된 풀림 알고리즘(Simulated Annealing Algorithm)
- 최근접이웃알고리즘(Nearest Neighbour Algorithm)
- K-최근접이웃알고리즘(K-NN, K-Nearest Neighbour Algorithm)