زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۰:۱۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست هوش مصنوعی IT83-جستجوی آگاهانه

ارسال:
  

۸Operation پرسیده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

سلام دوستان
در مورد این سوال می تونید راهنمایی کنید!؟سوال اشتباه هست یا اینکه واقعا تپه نوردی تندترین شیب با معمولی متفاوته؟!
[تصویر:  AI1.jpg]
پیشایش مرسی
مشاهده‌ی وب‌سایت کاربر

۲
ارسال:
  

M@A پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

من خودم منبع اصلی راسل با ترجمه سعید راحتی رو دارم و همچین چیزایی ک شما گفتید رو ننوشته...
اما میدونم ک خود تپه نوردی رو جستجوی حریصانه محلی هم میگن چون یک حالت همسایه خوب رو بدون فکر ب اینکه از کجا ب کجا خواهد رفت، انتخاب میکنه(حریصانه همل میکنه!)
در کل چند فرم از الگوریتم تپه نوردی وجود داره:
***تپه نوردی ساده : همون حالت اولیه تپه نوردی ب حساب میاد یعنی تعریف پایه ای الگوریتم!در هر گام بهترین همسایه جایگزین حالت فعلی میشه و فراتر از همسایه های حالت فعلی رو نگاه نمیکنه و متاسفانه تو دماغه ها(برآمدگی ها،نوک ها)،بیشینه محلی و فلاتها گیر میکنه برا همینه ک میگن کامل نیست!
***تپه نوردی تصادفی:از بین حرکتهای رو ب بالا یکی رو بصورت تصادفی انتخاب میکنه...کند تر از تندترین شیب هست اما در بعضی دورنماهای حالت،بهرتین راه حل رو پیدا میکنه
***تپه نوردی با تندترین شیبSadتعریفی ازش ندیدم اما فکر کنم بامقایسه شیب ها بهترین شیب رو ک حالت هدف نزدیکتره انتخاب میکنه)
***تپه نوردی اولین انتخاب(گزینه):تپه نوردی تصادفی رو بکار میگیره،به این صورت که بصورت تصادفی پسین(مابعد) تولید میکنه تا زمانی ک مابعدی تولید بشه ک از حالت فعلی بهتر باشه
***تپه نوردی با شروع مجدد تصادفی(که نسبت به سه تای قبلی کامل تره اما با احتمال نزدیک ب یک):یک مجوعه جستجوی تپه نوردی رو از حالتهای شروع تصادفی اجرا میکنه و هنگامی ک یک هدف پیدا شد متوقف میشه
........
ببخشید خیلی حرف زدم امیدوارم این مطالب بدردتون بخوره و مفید واقع بشن
موفق باشید

۱
ارسال:
  

۸Operation پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

به هر حال از شما دوستان عزیز ممنونم...انشالله خدا هم مارو وهم این طراحای سوالارو یکم هدایت کنه...
به هر حال ازون سوالای پرحاشیه هستش....منم به نتیجه قطعی نرسیدم...از اون سوالای که توی کنکور باید بین دو شک گزینه بهتر رو زد...
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

nina69 پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

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

۰
ارسال:
  

Amir V پاسخ داده:

Re: تست هوش مصنوعی IT83-جستجوی آگاهانه

فک کنم پاسخ گزینه ۱ میشه آره؟

Sent from my Google Galaxy Nexus using Tapatalk 2.4

۰
ارسال:
  

۸Operation پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

خلیلی فر گفته سوال اشتباهه چون تندترین شیب همون معمولیه!
مهدیه شادی بدون توضیح گفته گزینه ۲
تکلیف چیه حالا؟!

(۲۹ آبان ۱۳۹۱ ۰۲:۰۲ ق.ظ)nina69 نوشته شده توسط:  فکر میکنم تفاوت دارند
تپه نوردی تندترین شیب بین تمام گره های مجاور سرچ میکنه بنابراین سرعتش کمتره وقت و هزینه بیشتر مصرف میکند
ولی تپه نوردی ساده یک مسیر انتخاب میکنه تا به ماکزیمم محلی برسه بنابر این مسیر طولانی تری باید طی کنه
حقیقتا من متوجه نشدم!میشه بیشتر توضیح بدید و منبع مطالعتون رو همم بگید...
ممنون

طبق بررسی ها من همون گزینه دوم!تو کتاب راسل ویرایش قبلی بود!
از همه دوستان ممنونم..........
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Amir V پاسخ داده:

Re: تست هوش مصنوعی IT83-جستجوی آگاهانه

تو کتاب گسترش علوم پایه گزینه ۱ رو زده و دلیلش هم نسبتا منطقیه:
"از لحاظ حافظه ی مصرفی فرقی بین تپه نوردی معمولی و تپه نوردی با تندترین شیب نیسن پس گزینه ۳ غلط است. هیچ کدام هم تضمین نمیکند که پاسخ بهینه را پیدا کند پس گزینه ۴ هم غلط است. تپه نوردی با تندترین شیب اگر در ماکزیمم محلی گرفتار نشود سریع تر از تپه نوردی معمولی جواب را پیدا میکند ولی احتمال گرفتار شدن آن در ماکزیمم محلی بیشتر است پس گزینه ۱ صحیح است."

شما اگه نظر دیگه ای داری لطفا با ذکر منبع بنویس دلیلت رو.

Sent from my Google Galaxy Nexus using Tapatalk 2.4

ارسال:
  

M@A پاسخ داده:

RE: تست هوش مصنوعی IT83-جستجوی آگاهانه

(۲۹ آبان ۱۳۹۱ ۱۲:۳۳ ب.ظ)Amir V نوشته شده توسط:  تو کتاب گسترش علوم پایه گزینه ۱ رو زده و دلیلش هم نسبتا منطقیه:
"از لحاظ حافظه ی مصرفی فرقی بین تپه نوردی معمولی و تپه نوردی با تندترین شیب نیسن پس گزینه ۳ غلط است. هیچ کدام هم تضمین نمیکند که پاسخ بهینه را پیدا کند پس گزینه ۴ هم غلط است. تپه نوردی با تندترین شیب اگر در ماکزیمم محلی گرفتار نشود سریع تر از تپه نوردی معمولی جواب را پیدا میکند ولی احتمال گرفتار شدن آن در ماکزیمم محلی بیشتر است پس گزینه ۱ صحیح است."

شما اگه نظر دیگه ای داری لطفا با ذکر منبع بنویس دلیلت رو.

Sent from my Google Galaxy Nexus using Tapatalk 2.4
سلام
صحبتای شما درست اما در کتاب پوران پژوهش گزینه ی ۲ رو انتخاب کرده و هیچ توضیحی نداده در ضمن در کتاب مجموعه کنکورای گذشته از گسترش علوم پایه هم گزینه ی ۲ رو انتخاب کرده.
همونطور ک میدونیم دلیل کامل نبودن الگوریتم تپه نوردی این بود که در ماکزیمم محلی متوقف میشد(هرچند راه حل شروع تصادفی مجدد برای این مشکل پیشنهاد شد) پس گزینه ی ۱ نمیتونه درست باشه
چون تندترین شیب همواره نمیتونه جواب بهینه رو پیدا کنه گزینه ی ۴ غلطه
گزینه ۲ هم میتونه درست باشه چون تپه نوردی با تندترین شیب به علت مقایسه شیب ها با یکدیگر نمیتواند دارای سرعت بیشتری باشد
(این توضیحات تو کتاب گسترش علوم پایه مجوعه کنکورای آی تی هستش)
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Amir V پاسخ داده:

Re: تست هوش مصنوعی IT83-جستجوی آگاهانه

اما باز هم به نظر من همون ۱ درسته.

تپه نوردی با تندترین شیب توجه بیشتری به نقاط شیبدار داره پس احتمالش بیشتره که توی ماکزیمم محلی گرفتار بشه.

Sent from my Google Galaxy Nexus using Tapatalk 2.4

۰
ارسال: #۱۰
  

golabijat پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.


-----------------------------
۷DataWebDesign.Com
مشاهده‌ی وب‌سایت کاربر

ارسال: #۱۱
  

۸Operation پاسخ داده:

RE: تست هوش مصنوعی IT83-جستجوی آگاهانه

(۳۰ آبان ۱۳۹۱ ۱۱:۱۳ ق.ظ)golabijat نوشته شده توسط:  سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.


-----------------------------
۷DataWebDesign.Com

منم با نظر شما موافقم دوست عزیز....مرسیWink
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۲
  

M@A پاسخ داده:

RE: تست هوش مصنوعی IT83-جستجوی آگاهانه

(۳۰ آبان ۱۳۹۱ ۱۱:۱۳ ق.ظ)golabijat نوشته شده توسط:  سلام دوست عزیز
تپه نوردی ساده همان تپه نوردی تصادفی ست که یکی از همسایگاش رو به
طور تصادفی انتخاب میکنه که معمولا سرعتش بیشتره چون نیاز به فکر کردن
و تصمیم گرفتن در مورد اینکه بهترین همسایه اش رو پیدا کنه نداره واسه همین
مسیر طولانی تری را طی می کند.
در حالی که تپه نوردی تند ترین شیب از بین همسایگانش بر اساس تابع فیتنس
بهترین را انتخاب می کند و به دلیل همین انتخاب سرعتش پایین تره و خیلی زود
به بهینه محلی می رسد و مسیر کوتاه تری را طی میکند.


-----------------------------
۷DataWebDesign.Com

سلام
کاملا با صحبتای شما موافقم
پس جواب شد گزینه ی ۲ Wink
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۳
  

Amir V پاسخ داده:

Re: تست هوش مصنوعی IT83-جستجوی آگاهانه

با این توضیحات گزینه ۱ هم میشه کهTongue

Sent from my Google Galaxy Nexus using Tapatalk 2.4

۰
ارسال: #۱۴
  

۸Operation پاسخ داده:

تست هوش مصنوعی IT83-جستجوی آگاهانه

منم در آخر نظرم روی همون گزینه یک هستش امیرجان...گزینه دو در صورتی سرعت ساده بیشتره که در تندترین شیب عامل گرفتار مکس محلی بشه!و باعث میشه توقف کنه!فقط در این حالته که سرعت ساده از تندترین شیب بیشتره!
این نظر نهایی منه!
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۱۱۷ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  هوش مصنوعی مالک اشتر m.abbaszadeh1995 ۰ ۳,۸۴۲ ۱۱ شهریور ۱۳۹۹ ۱۲:۱۸ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  هوش مصنوعی یا بیوانفورماتیک fateme_TMR ۶ ۵,۷۲۱ ۱۸ تیر ۱۳۹۹ ۰۱:۰۲ ب.ظ
آخرین ارسال: fateme_TMR
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۸,۲۲۱ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۴ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۳,۷۲۲ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  ██ ویرایش ۲۳ ایبوک هوش مصنوعی (رایگان) ██ sohjel ۱ ۲,۳۵۸ ۲۳ بهمن ۱۳۹۸ ۰۱:۳۴ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close