این روش ابتکاری توسط گلوور در سال 1986 در حوزه تحقیق در عملیات ارائه شد این الگوریتم جواب های نزدیکی به میزان پیچیدگی
مساله بدست می آورد.این روش معمولا
با یک جواب شدنی شروع می
شود و در هر تکرار بهبود می یابد اما با این تفاوت که مشکل عبور از
بهینه محلی و رسیدن به بهینه کلی را ندارد. فلوچارت این الگوریتم به این صورت است که ابتدا با یک جواب تصادفی که نشان دهنده یک
مسیر است شروع می شود سپس بعد از ایجاد فهرستی از عملگر های مجاز شمارنده تمامی آنها
برابر صفر قرار داده می شوند. این شمارنده تعداد دفعاتی که از یک عملگر استفاده شده است را نشان می دهد و چون در ابتدا از هیچ کدام از آن ها استفاده نشده است شمارنده تمامی آن ها را برابر صفر قرار می دهد. سپس تمامی و یا بخشی از عملگرهای مجاز و غیر تابو را انجام می
دهیم و شمارنده دیگر عملگری که بهترین جواب را
تولید کرده است برابر طول لیست تابو قرار می
دهیم. در این گزارش ضمن بررسی
گام های این الگوریتم، از آن به منظور حل مسئله زمان بندی
Scheduling، حل مسئله تک ماشین Single machine و حل مسئله فروشنده دوره گرد TSP نیز استفاده می شود.
((فایل ضمیمه شامل
گزارش متنی به فرمت Word قابل ویرایش به همراه تمامی کدها و زیر برنامه های متلب مورد نیاز
می باشد))
دسته: محتوای فنی 1
تعداد صفحات: 9
قیمت: 139,600 تومـان
حجم فایل: 98 کیلوبایت
فرمت فایل: rar
خرید محصول
تاریخ: 14:30:16 1394/06/24














