سلام
در گراف زیر با استفاده از الگوریتم 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 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط: سلام
در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]
من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن
(۱۲ دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)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 انجام بده میبینی که گزینه ۱ رو برمیگردونه
دوستان اصلا به هیچ وجه وقتتون رو سر حل این سوالات مضخرف پارسه نذارید.
(۱۲ دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه(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رو نگاه کن
(۱۲ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)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 نوشته شده توسط:(12 دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه(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رو نگاه کن
خب عزیز من دوتا هیوریستیک که نداریم یدونه داریم پس باید واسه همه گره های هدف هزینه تخمینی رو کمتر از هزینه واقعی داده باشه
من هم گزینه ۱ زدم؛ البته حل کردم و به هیوریستیک بودن و نبودنش توجه نکردم ... البته یه بار چک کردم دیدم برای یه دونه از گره ها هزینه تخمینی از هزینه واقعی بیشتر تشخیص داده شده ...
جواب درصد ها و رتبه کی میاد؟
گزینه‌ی ۱ درست‌تره !!
من اینجوری در نظر گرفتم :
[/code]هیوریستیک قاعدتا باید اینجوری باشه تا admissible باشه : به ازای همه‌ی n ها باید ()h*() > h باشه. مثلا اول هدف رو G1 میگیریم پس هیوریستیک است و جواب میشه گزینه‌ی یک. هدف رو G2 میگیریم که تابع هیوریستیک قابل قبول نیست (پس صددرصد به جواب بهینه نمی‌رسه اما ممکنه برسه) .
در ضمن : نگفته مسیر به G1 رو بدست بیارین ، گفته چه گره‌هایی ملاقات میشه؟ فک کنم این رو اشتباه فهمیدین : )
باشه پس باید تابع هیوریستیک واسه کل گراف قابل قبول باشه نه فقط واسه ی هدف خاص!
مرسی