۰
subtitle
ارسال: #۱
  
سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
سلام
در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]
من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]
من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
۴
ارسال: #۲
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
دوستان اصلا به هیچ وجه وقتتون رو سر حل این سوالات مضخرف پارسه نذارید.
۰
ارسال: #۳
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط: سلامبه نطرم این سوال اشتباه حل شده
در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]
من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
ارسال: #۴
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
(۱۲ دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)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 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
ارسال: #۵
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم 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 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
گزینه۱ درسته
یه بار *A انجام بده میبینی که گزینه ۱ رو برمیگردونه
ارسال: #۶
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم 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 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
۰
ارسال: #۷
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط: سلام
در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]
من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن
ارسال: #۸
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم 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رو نگاه کن
ارسال: #۹
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
(۱۲ دى ۱۳۹۳ ۰۵:۰۷ ب.ظ)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رو نگاه کن
خب عزیز من دوتا هیوریستیک که نداریم یدونه داریم پس باید واسه همه گره های هدف هزینه تخمینی رو کمتر از هزینه واقعی داده باشه
۰
ارسال: #۱۰
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
من هم گزینه ۱ زدم؛ البته حل کردم و به هیوریستیک بودن و نبودنش توجه نکردم ... البته یه بار چک کردم دیدم برای یه دونه از گره ها هزینه تخمینی از هزینه واقعی بیشتر تشخیص داده شده ...
جواب درصد ها و رتبه کی میاد؟
جواب درصد ها و رتبه کی میاد؟
۰
ارسال: #۱۱
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
گزینهی ۱ درستتره !!
من اینجوری در نظر گرفتم :
[/code]هیوریستیک قاعدتا باید اینجوری باشه تا admissible باشه : به ازای همهی n ها باید ()h*() > h باشه. مثلا اول هدف رو G1 میگیریم پس هیوریستیک است و جواب میشه گزینهی یک. هدف رو G2 میگیریم که تابع هیوریستیک قابل قبول نیست (پس صددرصد به جواب بهینه نمیرسه اما ممکنه برسه) .
در ضمن : نگفته مسیر به G1 رو بدست بیارین ، گفته چه گرههایی ملاقات میشه؟ فک کنم این رو اشتباه فهمیدین : )
من اینجوری در نظر گرفتم :
[/code]هیوریستیک قاعدتا باید اینجوری باشه تا admissible باشه : به ازای همهی n ها باید ()h*() > h باشه. مثلا اول هدف رو G1 میگیریم پس هیوریستیک است و جواب میشه گزینهی یک. هدف رو G2 میگیریم که تابع هیوریستیک قابل قبول نیست (پس صددرصد به جواب بهینه نمیرسه اما ممکنه برسه) .
در ضمن : نگفته مسیر به G1 رو بدست بیارین ، گفته چه گرههایی ملاقات میشه؟ فک کنم این رو اشتباه فهمیدین : )
۰
ارسال: #۱۲
  
RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*
باشه پس باید تابع هیوریستیک واسه کل گراف قابل قبول باشه نه فقط واسه ی هدف خاص!
مرسی
مرسی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close