Sa pag-aaral ng mga problema sa paghahanap ng landas sa artificial intelligence, ang isang heuristic function ay sinasabing pare-pareho, o monotone, kung ang pagtatantya nito ay palaging mas mababa o katumbas ng tinantyang distansya mula sa alinmang kalapit vertex sa layunin, kasama ang gastos sa pag-abot sa kapitbahay na iyon.
Paano mo gagawing pare-pareho ang heuristic?
Consistency heuristic
- Consistent heuristic: para sa bawat node n at bawat kahalili n' ng n na nabuo ng anumang aksyon a: h(n) ≤ c(n, a, n') + h(n')
- Kinakailangan lamang para sa mga application ng A para sa paghahanap ng graph.
Ang 0 ba ay pare-parehong heuristic?
"Para sa anumang espasyo sa paghahanap, may palaging tinatanggap at pare-parehong A heuristic". Well, alam ko na palaging may tinatanggap na heuristic, halimbawa zero, dahil minamaliit nito ang tunay na gastos (bagaman hahantong ito sa pare-parehong gastos sa halip na isang).
Maaari bang maging pare-pareho at hindi tanggapin ang isang heuristic?
Mga Tala. Bagama't lahat ng pare-parehong heuristic ay tinatanggap, hindi lahat ng tinatanggap na heuristic ay pare-pareho. Para sa mga problema sa paghahanap ng puno, kung gumamit ng tinatanggap na heuristic, hindi kailanman magbabalik ng suboptimal na node ng layunin ang A search algorithm.
Ang tinatanggap ba ay nagpapahiwatig ng pagkakapare-pareho?
1 Sagot. Maliban na lang kung gumagawa ka ng isang bagay na hindi karaniwan, ang tinatanggap na heuristic ay magiging pare-pareho din. Sa katunayan, ang problema upang maunawaan ang pagkakaiba, at kung bakitkailangan ang pagkakapare-pareho, hindi ba maliit na bagay ang pagbuo ng mga halimbawa.
