دوستان اصلا به هیچ وجه وقتتون رو سر حل این سوالات مضخرف پارسه نذارید.

(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

به نطرم این سوال اشتباه حل شده

(۱۲ دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

به نطرم این سوال اشتباه حل شده

خب جواب درست کدومه؟

(۱۲ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)Bahar_sh نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

به نطرم این سوال اشتباه حل شده

خب جواب درست کدومه؟

گزینه۱ درسته
یه بار *A انجام بده میبینی که گزینه ۱ رو برمیگردونه

(۱۲ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)Bahar_sh نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

به نطرم این سوال اشتباه حل شده

خب جواب درست کدومه؟

گزینه ۲ درسته

(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن

(۱۲ دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن

آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه

(۱۲ دى ۱۳۹۳ ۰۵:۰۷ ب.ظ)Bahar_sh نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:  

(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن

آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه

خب عزیز من دوتا هیوریستیک که نداریم یدونه داریم پس باید واسه همه گره های هدف هزینه تخمینی رو کمتر از هزینه واقعی داده باشه

من هم گزینه ۱ زدم؛ البته حل کردم و به هیوریستیک بودن و نبودنش توجه نکردم ... البته یه بار چک کردم دیدم برای یه دونه از گره ها هزینه تخمینی از هزینه واقعی بیشتر تشخیص داده شده ...
جواب درصد ها و رتبه کی میاد؟

گزینه‌ی ۱ درست‌تره !!
من اینجوری در نظر گرفتم :
[/code]هیوریستیک قاعدتا باید اینجوری باشه تا admissible باشه : به ازای همه‌ی n ها باید ()h*() > h باشه. مثلا اول هدف رو G1 میگیریم پس هیوریستیک است و جواب میشه گزینه‌ی یک. هدف رو G2 می‌گیریم که تابع هیوریستیک قابل قبول نیست (پس صددرصد به جواب بهینه نمی‌رسه اما ممکنه برسه) .


در ضمن : نگفته مسیر به G1 رو بدست بیارین ، گفته چه گره‌هایی ملاقات میشه؟ فک کنم این رو اشتباه فهمیدین : )

باشه پس باید تابع هیوریستیک واسه کل گراف قابل قبول باشه نه فقط واسه ی هدف خاص!
مرسی