나는 "수학"무의식적 인 경험으로 힘든 시간을 보내고 있습니다. 나는 오늘 AI 수업에서 3 분 동안 꿈꿔 왔고 나는 그 설명을 놓쳤다. 휴리스틱 함수가 허용 가능한지 계산할 수있는 방법을 누군가에게 설명 할 수 있습니까? 나는 이것을 게시했다. (h5 = (h1 + h2 + h3)/3이 허용 가능합니까?)하지만 솔직히 나는이 문제가 아니어도됩니다. 나는 예제를 통해 더 잘 이해합니다.h5 = (h1 + h2 + h3)/3이 허용됩니까?
나는 또한 "AI : 현대 접근 방식"책을 가지고 있지만 예제를 찾을 수 없습니다. 내가 어디에서 찾을 수 있는지 알고 있으면 감사 할 것입니다.
먼저 우리는 목표에 도달하는 데 드는 비용을 결코 과대 평가하지 않으면 휴리스틱 함수가 허용 가능하다고 말합니다. 이게 무슨 뜻이야? 요컨대
은 휴리스틱은 함수 상태 xh의 값을 반환하는 경우가 x의 낮은 비용과 실제적인 해결책이없는 것을 의미한다. 예를 들어, 경로 찾기의 경우 현재 지점과 목적지 사이의 유클리드 거리가 허용됩니다. 경로가 더 짧아서 직선으로 갈 수 없기 때문입니다! 즉, 허용 가능한 휴리스틱은 이고 항상 낙관적 인입니다.
이제 귀하의 질문에 답변 드리겠습니다. 우리는 3 가지 허용 가능한 휴리스틱 h1, h2 및 h3을 가지고 있으며이 세 가지 기능의 평균도 허용되는지 확인하고자합니다. 이제 X(s)s에서까지 최적의 비용을 (즉, 최적의 솔루션 비용 임)이라고 부를 수 있습니다. X 값은 분명히 알 수 없지만 유용 할 것입니다. h1, h2 및 h3이 허용됩니다
때문에 우리가 알고있는 상태 s에 대한 :
h1(s) < X(s) (기억하십시오! H1은 최적의 비용을 과대 평가하지 않음)h2(s) < X(s)h3(s) < X(s)그런 다음 h5은 각 상태에 대해 min(h1(s),h2(s),h3(s))과 max(h1(s),h2(s),h3(s)) 사이에 국한된다는 것을 확실히 알고있는 다른 세 함수의 평균입니다. 그래서 우리는 각 상태 s에 대해 말할 수 있습니다
h5(s) <= max(h1(s),h2(s),h3(s)) <= X(s)
그리고 또한 h5 허용입니다.
답변 해 주셔서 감사합니다. – BillyJMcDonald
또한 Google에서 해봤지만 이해 한 것을 찾을 수 없었습니다. 나는 그저 또 다른 검색이 잘못되었다고 생각한다. – BillyJMcDonald
이것은 추상적 인 프로그래밍 질문이며 실질적인 질문은 아닙니다. 포석 포장. –
이 컨텍스트에서 h1, h2 및 h3은 무엇입니까? – templatetypedef