تالار گفتمان مانشت
تابع هیورستیک(کامپیوتر ۹۲) - نسخه‌ی قابل چاپ

تابع هیورستیک(کامپیوتر ۹۲) - tarane1992 - 11 بهمن ۱۳۹۲ ۱۱:۴۵ ب.ظ

سلام

جواب گزینه ۴ میشه.سوالم اینه ما تابع هیورستیم h1 وh2 رو جداگانه برای هر گره بررسی میکنیم؟ اگه فقط برای یک گره حتی یکیش صدق نکنه جواب غلط میشه؟
منظور از consistent چیه؟ یکنوایی که monotonic بود .میشه اگر امکان داره برای consistent بودن مثال بزنید؟
ممنون از همه دوستان Shy



[تصویر:  244165_44312042835642485204.jpg]

RE: تابع هیورستیک(کامپیوتر ۹۲) - tayebe68 - 12 بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ

برای بررسی قابل قبول بودن هر هیورستیک(جداگانه) باید هزینه تخمینی تک تک گره ها رو با هزینه کوتاه ترین از اون نود به هدف مقایسه کنیم و اگر برای تمامی گره ها کمتر مساوی بود ، قابل قبول است
وگرنه اگر برای حتی یک گره سرط کمتر مساوی برقرار نباشد ، admissible نیست.

و منظور از consistent هم همون یکنوایی ست ، گویا باید از روی شواهد و قرینه ها منظور طراح محترم! رو حدس بزنیم

RE: تابع هیورستیک(کامپیوتر ۹۲) - H3NGAM3H - 12 بهمن ۱۳۹۲ ۰۲:۲۸ ق.ظ

(۱۲ بهمن ۱۳۹۲ ۱۲:۱۵ ق.ظ)tayebe68 نوشته شده توسط:  برای بررسی قابل قبول بودن هر هیورستیک(جداگانه) باید هزینه تخمینی تک تک گره ها رو با هزینه کوتاه ترین از اون نود به هدف مقایسه کنیم و اگر برای تمامی گره ها کمتر مساوی بود ، قابل قبول است
وگرنه اگر برای حتی یک گره سرط کمتر مساوی برقرار نباشد ، admissible نیست.

و منظور از consistent هم همون یکنوایی ست ، گویا باید از روی شواهد و قرینه ها منظور طراح محترم! رو حدس بزنیم

البته من توی بعضی منابع دیدم نوشتن یکنواخت یا سازگار / یعنی این دو معادلند .