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

تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

ارسال:
  

ana_12345 پرسیده:

تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

کدامیک از روش های جستجو زیر برای استفاده در یک مسئله ارضای محدودیت مناسبتر است ؟
۱- تپه نوردی
۲- عرض نخست
۳- عمیق سازی تکراری
۴- عمق نخست

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

۱
ارسال:
  

sir_ams پاسخ داده:

تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

در کل ، حل مسایل ارضای محدودیت از نوع مسایل جستجو عمقی هستند.

۱
ارسال:
  

fatima1537 پاسخ داده:

تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

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

ارسال:
  

ana_12345 پاسخ داده:

RE: تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

دوستان خیلی خیلی لطف کردین
ممنونم HeartHeartHeart
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

IT.setareh91 پاسخ داده:

RE: تست فناوری مکاترونیک ۸۷ - ارضای محدوودیت

(۰۷ بهمن ۱۳۹۱ ۱۰:۴۰ ب.ظ)ana_12345 نوشته شده توسط:  کدامیک از روش های جستجو زیر برای استفاده در یک مسئله ارضای محدودیت مناسبتر است ؟
۱- تپه نوردی
۲- عرض نخست
۳- عمیق سازی تکراری
۴- عمق نخست

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

گزینه درست "۴" هست. در کتاب سنجش هم همین رو انتخاب کرده و دلیلش هم اینه که در مسایل ارضای محدودیت زمانی برای مسئله جوابی پیدا میشه که به برگهای درخت جستجو رسیده باشیم (یعنی برای هر متغیر یک انتساب صورت گرفته باشه) که در این حالت بهترین نوع جستجو برای مسائل ارضای محدودیت جستجوی عمقی هستش که استفاده میشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۶۳ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۴۲۸ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۲۷ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  بازارکار مشاوره فناوری اطلاعات saeedtech ۰ ۱,۸۵۲ ۱۴ بهمن ۱۳۹۸ ۰۵:۵۵ ب.ظ
آخرین ارسال: saeedtech
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۱۴۸ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۵,۵۸۷ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  گروه پر انرژی کنکور ارشد کامپیوتر و فناوری اطلاعات در تلگرام popreza94 ۲ ۶,۲۹۰ ۱۶ مهر ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: kimia580
  اصول مدیریت راهبردی فناوری اطلاعات master of net ۱ ۲,۰۴۲ ۱۱ شهریور ۱۳۹۷ ۰۴:۴۲ ب.ظ
آخرین ارسال: master of net
  مهندسی مکاترونیک mcse2010 ۰ ۲,۳۵۸ ۲۶ خرداد ۱۳۹۷ ۱۲:۵۲ ب.ظ
آخرین ارسال: mcse2010
  تجربیات رتبه ۹۶۱ فناوری اطلاعات mohammad2000 ۵ ۵,۱۵۷ ۱۷ خرداد ۱۳۹۷ ۰۶:۳۸ ب.ظ
آخرین ارسال: عزیز دادخواه

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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