휴리스틱 알고리즘

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)

3. 관련 문서[편집]

---

• 휴리스틱
• 알고리즘
• 최적화 이론