3
인공 지능 (AI)의 휴리스틱 기능에 대한 질문이 있습니다. 우리는 단조롭고 허용 가능한 휴리스틱 함수를 찾아야한다는 것을 알고 있습니다.AI - 휴리스틱 기능 요구 사항
는 왜 함수가 허용 될 것입니다 필요가있다 :
나는 두 가지 질문을했다?
단조로운 휴리스틱 함수의 장점은 무엇입니까?
고맙습니다!
A
답변
8
허용 가능 추론은 목표 상태에 대한 낮은 추정치를 제공하는 것입니다.
단조 로움 (일관된 것으로도 알려짐) 휴리스틱 스를 사용하면 최적의 A * 검색을 효율적으로 구현할 수 있습니다. 각 상태를 한 번만 방문하면 최적화가 보장됩니다.
3
허용 가능성 - 최적의 솔루션에 대한 하한선을 제공합니다.
당신은 A *에 대해 구체적으로 이야기하고 있습니다. 맞습니까? – delnan
@ziggystar - "도움"을 가져 주셔서 감사합니다. – zeevblu
@delnan - 예. 내가 말하는거야 * – zeevblu