Bir buluşsal yöntem ne zaman tutarlıdır?

İçindekiler:

Bir buluşsal yöntem ne zaman tutarlıdır?
Bir buluşsal yöntem ne zaman tutarlıdır?
Anonim

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

  1. 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')
  2. 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.

Önerilen:

Ilginç makaleler
Altın kabartmalı ne anlama geliyor?
Devamını oku

Altın kabartmalı ne anlama geliyor?

sıfat. Kağıt veya ahşap gibi bir yüzey bir tasarımla kabartma ise, tasarım yüzeyden biraz yükselir. Duvarlardaki kağıtlar uçuk altındandı ve kabartmalı yaprak desenleri vardı. 'kabartmalı' Altınları nasıl kabartmalısın? Temel Teknik Çalışma yüzeyine statik torba uygulayın.

Antiksiklonlar neden güzel havayla ilişkilendirilir?
Devamını oku

Antiksiklonlar neden güzel havayla ilişkilendirilir?

a) Antiksiklonlar genellikle yerleşik havayla ilişkilendirilir çünkü atmosfer çok kararlıdır. Bir antisiklonda alçalan hava sıkıştırma ile ısıtılır, böylece önemli bulut oluşumunu engeller. Bir antisiklonla ilişkili rüzgarlar genellikle hafiftir.

Qnet para iadesi yapar mı?
Devamını oku

Qnet para iadesi yapar mı?

Yanıt: QNET'in net bir geri ödeme politikası vardır haklı nedenlerle satın aldığı üründen memnun olmayan herhangi bir müşteri, 30 günlük geri satın alma süresi içinde şirketle iletişime geçmelidir ve QNET, geri ödeme talebini kabul edecektir.