휴리스틱 함수의 의미

Question

나는 휴리스틱 함수의 의미를 찾았지만, 내가 가진 모든 것은 it's function that ranks alternatives in search algorithms.입니다. 그러나 그것은 휴리스틱 스의 완전한 정의가 아니라고 봅니다. 예를 들어, Disjoint Union Set 문제에서 트리 랭크의 휴리스틱이 사용되지만 검색이 없습니다!

아직 이해가 안되는 것은 무엇을 의미합니까 경험적입니다. 수학 정의를 아십니까?

Answer 1

가장 넓은 의미에서 발견법은 불완전한 정보로부터 짧은 시간에 적절한 결과를 얻는 기술입니다. 예를 들어, 여행 판매원 문제를 해결하는 (즉, 에지 가중 그래프에서 가장 저렴한 해밀턴 사이클을 찾는) 가장 잘 알려진 알고리즘은 지수 적 시간 복잡성을 갖는다. 이 문제에 대한 휴리스틱 알고리즘은 최적 솔루션보다 훨씬 비싸지 만 다항식 시간 만 사용하는 해밀 토니안주기를 자주 찾는 알고리즘입니다.

Answer 2

heuristic은 직감, 상식, 경험에서 비롯된 문제 해결 방법으로 기본적으로 문제를 해결하기위한보다 쉽고 간단한 방법입니다.

이것은 인간뿐만 아니라 기계에도 적용됩니다.

예 :. 신선하고 잘 익은보기 때문에 당신이 버킷에서 과일을 먹고 선택 예를 들어 (당신이 열매를 따기 전에 생각하는 휴리스틱의 예이었다)

발견 적 기능 객관적 유형 문제의 예를 들어 설명 할 수 있습니다.
옵션 중 하나만 맞는 객관적인 테스트가 있다고 가정 해 보겠습니다.
이제 답을 모르는 질문이 있습니다. 1 생각 그러나 다음의 옵션을보고 시작은 적어도 가능성 등 3 등 등 ...
그래서 기본적으로 당신이 적어도 가능성이 답변을 거부하는 당신의 경험을 바탕으로 그 옵션에 관한 knwoledge입니다
따라서 heuristic function을 사용하고 있다고 말할 수 있습니다.
마찬가지로 컴퓨터의 경우 heuristic function은 프로그램에서 원하는 제약 조건을 염두에두고 설계 할 수 있습니다.