Yapay zekadaki yol bulma problemlerinin incelenmesinde, bir buluşsal fonksiyonun tutarlı veya monoton olduğu söylenir, eğer tahmini her zaman herhangi bir komşudan tahmin edilen mesafeden küçük veya ona eşitse hedefin tepe noktası artı o komşuya ulaşmanın maliyeti.
Bir buluşsal yöntemi nasıl tutarlı hale getirirsiniz?
Tutarlılık buluşsal yöntemi
- Tutarlı buluşsal yöntem: herhangi bir eylem tarafından üretilen her n düğümü ve n'nin her ardılı n' için a: h(n) ≤ c(n, a, n') + h(n')
- Yalnızca grafik arama için A uygulamaları için gereklidir.
0 tutarlı bir buluşsal yöntem midir?
"Herhangi bir arama alanı için, her zaman kabul edilebilir ve tutarlı bir A buluşsal vardır". Pekala, her zaman kabul edilebilir bir buluşsal yöntemin olduğunu biliyorum, örneğin sıfır, çünkü bu gerçek maliyetin olduğundan az tahmin edilmesidir (bu, a yerine tek tip maliyete yol açacaktır).
Bir buluşsal yöntem tutarlı olabilir ve kabul edilemez olabilir mi?
Notlar. Tüm tutarlı buluşsal yöntemler kabul edilebilir iken, tüm kabul edilebilir buluşsal yöntemler tutarlı değildir. Ağaç arama problemleri için, eğer kabul edilebilir bir buluşsal yöntem kullanılırsa, A arama algoritması asla optimal olmayan bir hedef düğümü döndürmez.
Kabul edilebilirlik tutarlılık anlamına mı gelir?
1 Cevap. Çok sıra dışı bir şey yapmıyorsanız, kabul edilebilir bir buluşsal yöntem de tutarlı olacaktır. Aslında, farkı ve nedenini anlamak için soruntutarlılık gereklidir, örneklerle gelmenin önemsiz olmamasıdır.
