최근 수정 시각 : 2023-03-10 14:52:06

휴리스틱 알고리즘


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. 관련 문서