۱
subtitle
ارسال: #۱
تست هوش مصنوعی سال ۸۳ - Real time A star
تست کامپیوتر ۸۳
در جستجو RTA Real Time A star کدام یک صحیح است ؟
گزینه درست این بوده
تمایل بیشتری به ادامه مسیر جاری دارد .
دزباره RTA توی پوزان چیزی نگفته . چه فرقی با A استار خالی داره ؟چزا تمایل بیشتری برای ادامه مسیر جاری دارد ؟
در جستجو RTA Real Time A star کدام یک صحیح است ؟
گزینه درست این بوده
تمایل بیشتری به ادامه مسیر جاری دارد .
دزباره RTA توی پوزان چیزی نگفته . چه فرقی با A استار خالی داره ؟چزا تمایل بیشتری برای ادامه مسیر جاری دارد ؟
۲
ارسال: #۲
RE: Real time A star تست
در RTA * زمان عقبگرد هم در نظر گرفته میشه!
یعنی:
و اگه زمان عقبگرد زیاد باشه خوب طبیعیه که تمایل به حرکت در مسیر جاری بیشتره ....
یعنی:
کد:
f(n)=g(n)+h(n)+BackTrackTime(n)
۲
ارسال: #۳
Real time A star تست
در این الگوریتم تمایل به ادامه‌ی مسیر جاری بیشتر هست اما نه اینکه دائماً بخواهد همین مسیر را پیگیری کند.
این الگوریتم بر اساس هزینه‌ی رفتن به گره‌های مجاور + هزینه‌ی هیورستیک گره‌ی مجاور حرکت بعدی را انتخاب میکنه اما فرقش با آ-استار عادی اینجاست که مقدار تخمین گره‌ی فعلی که بوده بروزرسانی میکنه. این بروزرسانی باعث میشه که تمایلش برای رفتن به سمت ادامه‌ی مسیر انتخاب شده بیشتر بشه اما الزاماً باز به این معنی نیست که همین مسیر را پیگیری خواهد کرد بلکه ممکنه دوباره به گره‌ی قبلی که از آنجا به گره‌ی فعلی آمده٬ برگردد. بروزرسانی گره‌ی فعلی هم طبق رابطه‌ی هزینه‌ی مسیر + مقدار هیورستیک گره‌ی جدید هست.
در کل ماهیت این الگوریتم همانطور که گفته شد٬ تمایل به ادامه‌ی حرکت و مسیر فعلی هست.
این الگوریتم بر اساس هزینه‌ی رفتن به گره‌های مجاور + هزینه‌ی هیورستیک گره‌ی مجاور حرکت بعدی را انتخاب میکنه اما فرقش با آ-استار عادی اینجاست که مقدار تخمین گره‌ی فعلی که بوده بروزرسانی میکنه. این بروزرسانی باعث میشه که تمایلش برای رفتن به سمت ادامه‌ی مسیر انتخاب شده بیشتر بشه اما الزاماً باز به این معنی نیست که همین مسیر را پیگیری خواهد کرد بلکه ممکنه دوباره به گره‌ی قبلی که از آنجا به گره‌ی فعلی آمده٬ برگردد. بروزرسانی گره‌ی فعلی هم طبق رابطه‌ی هزینه‌ی مسیر + مقدار هیورستیک گره‌ی جدید هست.
در کل ماهیت این الگوریتم همانطور که گفته شد٬ تمایل به ادامه‌ی حرکت و مسیر فعلی هست.
۰
ارسال: #۴
Real time A star تست
این مبحث توی ورژن قبلی کتاب بوده که حذف شده توی این کتاب دومیه و پوران همچنان سوالهای قدیمی را می آورد.
اینو استادمون گفت. یا خودش بلد نبود پاسخش بده یا راست گفته. که احتمالا راست گفته
اینو استادمون گفت. یا خودش بلد نبود پاسخش بده یا راست گفته. که احتمالا راست گفته
۰
ارسال: #۵
Re: RE: Real time A star تست
۰
ارسال: #۶
Real time A star تست
من این تست رو خودم اینجوری بر اساس اطلاعات قبلی مبتنی بر real time حل کردم و گزینه رو درست انتخاب کردم!!
گفتم توی real time "زمان" خیلی مهمه به همین دلیل ترجیح بر اینه که راهی رو که انتخاب کردیم تا آخر بریم. (یعنی مسیر جاری) به جای اینکه مدام دنبال مسیر بهینه تر بگردیم. و اگه در بدترین حالت نتیجه نداد برگردیم. وگرنه تا جایی که میشه باید همین مسیر رو پیش برد.
گفتم توی real time "زمان" خیلی مهمه به همین دلیل ترجیح بر اینه که راهی رو که انتخاب کردیم تا آخر بریم. (یعنی مسیر جاری) به جای اینکه مدام دنبال مسیر بهینه تر بگردیم. و اگه در بدترین حالت نتیجه نداد برگردیم. وگرنه تا جایی که میشه باید همین مسیر رو پیش برد.
۰
ارسال: #۷
Real time A star تست
مرسی دوستان
َAmir , asus الان که بچه ها توضیحشو دادن دیگه یاد بگیرین رو کنکور حسابی نیست .
مرسی از جوابتون . خیلی قشنک نکته مهم رو اشاره می کنی . ادم سریع می گیره .
َAmir , asus الان که بچه ها توضیحشو دادن دیگه یاد بگیرین رو کنکور حسابی نیست .
(۲۲ دى ۱۳۹۱ ۰۳:۴۷ ب.ظ)۸Operation نوشته شده توسط: در RTA * زمان عقبگرد هم در نظر گرفته میشه!
یعنی:
و اگه زمان عقبگرد زیاد باشه خوب طبیعیه که تمایل به حرکت در مسیر جاری بیشتره ....کد:
f(n)=g(n)+h(n)+BackTrackTime(n)
مرسی از جوابتون . خیلی قشنک نکته مهم رو اشاره می کنی . ادم سریع می گیره .
۰
ارسال: #۸
Real time A star تست
توی کتاب راهیان اخرین صفحه فصل ۴ همین نکته گفته که دوستمون گفت
گفته که چون مقدار H گره ها برابر با کمترین هزینه برای رسیدن به هدفه این موضوع عامل تشویق میکنه تا همواره مسیر جدیدی انتخاب کنه به جا عقبگرد کردن
گفته که چون مقدار H گره ها برابر با کمترین هزینه برای رسیدن به هدفه این موضوع عامل تشویق میکنه تا همواره مسیر جدیدی انتخاب کنه به جا عقبگرد کردن
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close