2457 بکارگیری الگوریتم بهینه سازی جستجوی ممنوعه Tabu search algorithm به منظور حل مسائل بهینه سازی مختلف
بکارگیری الگوریتم بهینه سازی جستجوی ممنوعه Tabu search algorithm به منظور حل مسائل بهینه سازی مختلف

این روش ابتکاری توسط گلوور در سال 1986 در حوزه تحقیق در عملیات ارائه شد این الگوریتم جواب های نزدیکی به میزان پیچیدگی مساله بدست می آورد.این روش معمولا با یک جواب شدنی شروع می شود و در هر تکرار بهبود می یابد اما با این تفاوت که مشکل عبور از بهینه محلی و رسیدن به بهینه کلی را ندارد. فلوچارت این الگوریتم به این صورت است که ابتدا با یک جواب تصادفی که نشان دهنده یک مسیر است شروع می شود سپس بعد از ایجاد فهرستی از عملگر های مجاز شمارنده تمامی آنها برابر صفر قرار داده می شوند. این شمارنده تعداد دفعاتی که از یک عملگر استفاده شده است را نشان می دهد و چون در ابتدا از هیچ کدام از آن ها استفاده نشده است شمارنده تمامی آن ها را برابر صفر قرار می دهد. سپس تمامی و یا بخشی از عملگرهای مجاز و غیر تابو را انجام می دهیم و شمارنده دیگر عملگری که بهترین جواب را تولید کرده است برابر طول لیست تابو قرار می دهیم. در این گزارش ضمن بررسی گام های این الگوریتم، از آن به منظور حل مسئله زمان بندی Scheduling، حل مسئله تک ماشین Single machine و حل مسئله فروشنده دوره گرد TSP نیز استفاده می شود.

 

 ((فایل ضمیمه شامل گزارش متنی به فرمت Word قابل ویرایش به همراه تمامی کدها و زیر برنامه های متلب مورد نیاز می باشد))


دسته: محتوای فنی 1
تعداد صفحات: 9
قیمت: 139,600 تومـان
حجم فایل: 98 کیلوبایت
فرمت فایل: rar
خرید محصول
تاریخ: 14:30:16 1394/06/24
Shortcut keys: Prev=Right , Next=Left
موضوعات مرتبط
 آشکارسازی تصویری درب های محیط های درونی به کمک ویژگی هیستوگرام گرادیان جهت دار و دسته بند ماشین بردار پشتیبان
 هیستوگرام گرادیان جهتدار HOG
 کتاب اینترنت اشیا (IoT)
 نحوه آموزش وزن های شبکه عصبی رو به جلو با استفاده از ترکیب الگوریتم کوچ پرندگان PSO و بهینه سازی پس انتشار
 شبیه سازی و گزارشی از نحوه تشخیص لبه در تصویر با استفاده از الگوریتم بهینه سازی کلونی مورچه ها ACO
 شبیه سازی و بررسی الگوریتم بهینه سازی مبتنی بر انفجار نارنجک GEM
 شبیه سازی و گزارش نحوه عملکرد الگوریتم بهینه سازی کلونی زنبور عسل با حافظه Artificial bee colony algorithm with memory
 مسیریابی(routing)- بخش اول
 مسیریابی(routing)- بخش دوم
 ایجاد زیرشبکه (Subnetting)
 ششمین شماره ماهنامه دانش بنیان معاونت علمی و فناوری ریاست جمهوری
 پنجمین شماره ماهنامه دانش بنیان معاونت علمی و فناوری ریاست جمهوری
 شبیه سازی الگوریتم خوشه بندی پایگاه داده UCI به کمک الگوریتم بهینه سازی کلونی زنبور عسل ABC
 شبیه سازی الگوریتم خوشه بندی پایگاه داده UCI به کمک الگوریتم بهینه سازی کوچ پرندگان PSO
 شبیه سازی نحوه بهینه سازی توابع تست مختلف توسط الگوریتم نهنگ WOA
کانال تلگرام ابرپروجکت رفتن به بالای صفحه
Close فراخوان عرضه مستندات، گزارش‌ها، کدها و پژوهش‌های شما در ابرپروجکت
برای توضیحات بیشتر به اینجا مراجعه نمایید.
Close مجوزهای قانونی و رسمی ابرپروجکت
برای مشاهده مجوزهای ابرپروجکت روی آنها کلیک نمایید.