|
عنوان
|
ارائه الگوریتم زنبور عسل برای حل مساله جریان کارگاهی چندهدفه
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
تنظیم پارامتر، فرا ابتکاری، الگوریتم زنبورها، زمانبندی چند هدفه، LP متریک
|
|
چکیده
|
الگوریتم های فرا ابتکاری یا فرا تکاملی یا فرا اکتشافی نوعی از الگوریتم های تصادفی هستند که برای یافتن پاسخ بهینه به کار می روند. اکنون تعداد زیادی از مسائل بهینه سازی در پیرامون ما وجود دارد که به روش دقیق یا اصلاً قابل حل نیستند و یا این که در زمان معقول انجام این امر امکان پذیر نیست. بعضی از این چنین مسائلی را که عمدتاً جزء مسائل بهینه سازی هستند مسائل سخت می نامند. این خانواده بزرگ از مسائل، خواص بسیار جالبی دارند که سبب شده است تاکنون روش های تقریبی متعددی برای حل هر کدام از آنها در طول زمان ارائه شود. الگوریتم های فراابتکاری جزء این دسته از روش ها هستند. الگوریتم زنبورعسل یک الگوریتم جستجو مبتنی بر جمعیت است که در سال 2005 میلادی توسعه یافت. این الگوریتم تقلید رفتار جستجوگری مواد غذایی زنبورهای عسل است. در نسخه یاولیه ی این الگوریتم یک نوع جستجوی محلی همراه با جستجوی جهانی انجام می دهد و می تواند برای هر دو بهینه سازی ترکیبی و بهینه سازی مستمر مورد استفاده قرار گیرد. هر الگوریتم فرا ابتکاری شامل پارامتر هایی است که با توجه به مسئله خاصی که قرار است، الگوریتم فرا ابتکاری برای پیدا کردن جواب آن استفاده شود؛ پارامتر هایش برای آن مسئله خاص باید تنظیم شوند. که در واقع این مسئله باعث افزایش کارآیی و اثربخشی الگوریتم می شود. در پژوهش حاضر به تنظیم پارامترهای الگوریتم بهینه سازی زنبور ها برای یک مسئله زمانبندی جریان کارگاهی با دو هدف کمینه سازی زمان تکمیل و تاخیر کارها که با یک رویکرد LP متریک برای حل آن برخورد شده است می پردازیم.
|
|
پژوهشگران
|
مینا فرجی امیری (نفر اول)، جواد بهنامیان (نفر دوم)
|