خانه / پروژه و پایان نامه / الگوریتم شبیه سازی تبرید و جستجوی ممنوعه
پاورپوینت شبیه سازی تبرید و جستجوی ممنوعه

الگوریتم شبیه سازی تبرید و جستجوی ممنوعه

پاورپوینت به کارگیری الگوریتم شبیه سازی تبرید (SA) و جستجوی ممنوعه (TS) برای حل مسائل چیدمان تسهیلات. چيدمان تسهيلات مساله‌‌‌‌‌‌‌‌‌‌‌‌‌‌اي است که به نحوه قرارگیری دپارتمان‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌ها در منطقه کاري مي‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌پردازد.

انواع مسائل چیدمان

  • تخصیص کوآدراتیک
  • برنامه‌‌‌‌‌‌‌‌‌ریزی عدد صحیح خطی
  • برنامه‌ریزی عدد صحیح مختلط
  • نظریه گراف

مراحل الگوریتم شبیه سازی تبرید (SA) استاندارد

  • ورود اطلاعات مساله و تنظیم پارامترهای الگوریتم
  • تشکیل یک جواب در همسایگی جواب فعلی (بررسی 3 حالت ممکن)
  • ارزیابی جواب همسایگی
  • به روز رسانی پارامترهای الگوریتم و مساله
  • بهترین جواب را حفظ کنیم و حرکت به گام اول

الگوریتم جستجوی ممنوعه

روش جستجوی ممنوع، روش بهینه‌یابی فرا ابتکاری از نوع بهبود دهنده برای حل مسائل بهینه‌سازی ترکیبی است که بر پایه الگوریتم‌های جستجوی محلی بنا نهاده شده است. تفاوت آن با الگوریتم‌های جستجوی محلی، جلوگیری از دور در جواب‌ها و افتادن در دام جواب های بهینه محلی، ازمفهومی به نام فهرست ممنوعه استفاده می‌کند.

مراحل الگوریتم جستجوی ممنوعه

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

استراتژی های پیشرفته جستجوی ممنوعه

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

درباره ی مدیر سایت

کارشناسی مهندسی صنایع/کارشناسی ارشد مهندسی صنایع-صنایع/مسلط به مباحث تصمیم گیری چند شاخصه (MADM) در محیط های قطعی و فازی و خاکستری/ مسلط به نرم افزار های Super Decision - Expert Choice - Visual Promethee

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *