Heuristic 알고리즘은 전통적인 방법도 너무 느리거나 실전될지도 모르다 복잡한 문제에 대한 대략적인 해결책을 찾아내기 위하여 이용된 기술입니다. 그들은 근수, 스케줄링 및 인공 지능과 같은 각종 분야에서 넓게 적용됩니다. 주요 목표는 필수 계산 자원과 해결책의 정확도를 균형을 잡는 것입니다.

Heuristic 알고리즘

Heuristic 알고리즘은 문제 공간을 효율적으로 탐구함으로써 실질적인 솔루션을 제공합니다. 최적의 솔루션을 보장하는 정확한 알고리즘과 마찬가지로, 헤리티지스는 합리적인 시간 내에 충분한 솔루션을 목표로합니다. 이 접근법은 특히 큰 복잡한 문제로 특히 유용합니다.

정확도와 성능 사이 무역 떨어져

Heuristic 알고리즘을 사용하여 주요 고려 사항 중 하나는 솔루션 품질과 경쟁력 있는 노력 사이에 거래 오프입니다. 더 정교한 헤리티지는 더 정확한 결과를 생성 할 수 있지만 추가 처리 시간을 필요로합니다. 역대적으로, 단순 헤리티지가 빠르게 실행되지만 최적의 솔루션을 생산할 수 있습니다.

Heuristic Algorithms의 일반적인 유형

  • Greedy 알고리즘
  • 지역 검색 방법
  • 유전 알고리즘과 같은 Metaheuristics는 어닐링을 시뮬레이션했습니다.
  • 구조상 허리