پاورپوینت الگوریتم فرا ابتکاری جستجوی ممنوع

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت الگوریتم فرا ابتکاری جستجوی ممنوع دارای ۴۸ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

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

لطفا به نکات زیر در هنگام خرید

دانلود پاورپوینت الگوریتم فرا ابتکاری جستجوی ممنوع

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

دانلود پاورپوینت الگوریتم فرا ابتکاری جستجوی ممنوع

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

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

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

بخشی از متن پاورپوینت الگوریتم فرا ابتکاری جستجوی ممنوع :

اسلاید ۱ :

چرا الگوریتمهای فرا ابتکاری؟

• برنامه‌ریزی غیر‌خطی
• Combinatorial explosion ( انفجار ترکیبی ) :کامپیوترها‌ کمک چندانی نمی‌کنند!
• مسائل دشوار بهینه‌سازی امروزی
• بهینه‌ محلی(Local Optimum)

اسلاید ۲ :

مسائل ترکیبی (Combinatorial )

• ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
• Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
• Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند
• تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
• مثال : فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و;

اسلاید ۳ :

مشکلات بهینه سازی مسائل ترکیبی

• بهینه سازی f(x۱, x۲,…, x۱۰۰)
• xi متغیر صفر و یک و تابع f پیچیده است
• اندازه فضای جواب ۲۱۰۰ @ ۱۰۳۰
• امتحان کردن تمام اعضای فضای جواب نمی‌تواند جواب را بیابد

–با سرعت ۱۰۰۰ مقایسه در ثانیه

–اگر الگوریتم را در ابتدای آفرینش کره زمین نیز آغاز می‌کردیم

–تاکنون تنها ۱ درصد فضای جواب را گشته بودیم!

اسلاید ۴ :

جواب بهینه محلی نمی‌خواهیم;

procedure local search

begin

   x = some initial starting point

   while improve(x) ¹ ‘no’ do

       x = improve(x)

   return (x)

end

اسلاید ۵ :

مثل کریستوف کلمب نباشیم!

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

اسلاید ۶ :

Tabu =

• کلمه Tabu یا Taboo از زبان تانگان که از شاخه های زبان پلی نزی می باشد گرفته شده است.
• بومیان جزیره تانگا ازاین کلمه برای نشان دادن چیزهایی که به علت مقدس بودن نباید لمس شوند استفاده می کردند.

اسلاید ۷ :

جامع ترین منبع موجود در زمینه جستجوی ممنوع کتابی با همین عنوان می باشد که در ژوئن سال ۱۹۹۷ توسط فرد گلوور و مانوئل لاگونا و در ۴۰۸صفحه منتشر شده است.

اسلاید ۸ :

–Fred Glover  : (۱۹۸۶)

–

–جستجوی ممنوع یک الگوریتم فرا ابتکاری است که بر روی یک الگوریتم ابتکاری دیگر اعمال می‌شود.رویکرد کلی الگوریتم جستجوی ممنوع ، جلوگیری از وقوع دور از طریق ممنوع کردن یا جریمه کردن حرکتهایی است که در تکرار بعدی ما را به نقطه‌ای تکراری در فضای جواب می‌برند.(که Tabu  یا ممنوع نامیده می‌شوند)

اسلاید ۹ :

اجزای جستجوی ممنوع

• کد کردن (بیان مسئله)
• تابع هدف
• جواب اولیه ( تصادفی یا بدست آوردنی)
• تعریف همسایگی
• اپراتور حرکت
• لیست ممنوع
• حافظه
• معیار آرمانی(Aspiration Criteria)
• معیار پایان دادن به جستجو

اسلاید ۱۰ :

لیست ممنوعه

• هدف کلی جستجوی ممنوع فرار از دورهایی است که ما را در دام جوابهای بهینه محلی گرفتار میکنند
• طول لیست: ثابت یا دینامیک ( معمولا بین ۷ تا ۲۰)
• محتوای لیست: ویژگیهای ازاین جواب رفتن ، ویژگیهای به این جواب رسیدن ، ویژگیهای حرکت ; هرچه تعریف ممنوعیتها ریزتر باشد کمتر محدودکننده خواهد بود