الگوریتم جستجوی فاخته بهبود یافته ترکیبی با خوشه بندی مارکوف برای مسأله زمانبندی سیستم های تولید کارگاهی انعطاف پذیر
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 1,128
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICTCK02_073
Index date: 29 October 2016
الگوریتم جستجوی فاخته بهبود یافته ترکیبی با خوشه بندی مارکوف برای مسأله زمانبندی سیستم های تولید کارگاهی انعطاف پذیر abstract
امروزه مسائل بهینه سازی در اغلب صنایع وجود دارند. با توجه به پیچیدگی بالا و NP-hard بودن این مسائل، رو های کلاسیک جوابگوی حل این مسأله نمی باشد بنابراین از الگوریتم های فرااکتشافی در حل آن استفاده می شود.الگوریتم بهینه سازی فاخته یکی از جدیدترین و قویترین روش های بهینه سازی تکاملی میباشد. در روش پیشنهادیبرای بهبود کیفیت راه حل، ترتیب ورود جمعیت اولیه براساس الگوریتم neh-d، که مبتنی بر کاهش زمان اجرای هریک از کارها می باشد، تعیین شده است. سپس ماشین های فعال توسط روش مارکوف خوشه بندی می گردند تا در هرمرحله از عملیات انتخاب ماشین از بین ماشین های فعال صورت گیرد، بنابراین تعداد جواب های انتخابی برای الگوریتمجستجوی فاخته محدود می گردد تا سرعت اجرای الگوریتم فاخته افزایش یابد. در نهایت نیز از الگوریتم جستجویفاخته برای تخصیص ماشین ها به کارها و از پرواز لوی برای بهبود در الگوریتم فاخته جهت جستجوی سراسری در کنارجستجوی محلی بهره بره ایم. الگوریتم پیشنهادی بر روی مجموعه داده استاندارد Kacem و Brandimarte و داده های مقالات مرتبط مقایسه شده است. نتایج تجربی نشان میدهد که الگوریتم پیشنهادی سرعت بالاتری در رسیدنبه جواب نهایی همچنین همگرایی بالایی در جواب ها دارد.
الگوریتم جستجوی فاخته بهبود یافته ترکیبی با خوشه بندی مارکوف برای مسأله زمانبندی سیستم های تولید کارگاهی انعطاف پذیر Keywords:
الگوریتم جستجوی فاخته , الگوریتم NEH-D , جستجوی همسایگی , خوشه بندی مارکوف , زمانبندی کارکارگاهی انعطاف پذیر
الگوریتم جستجوی فاخته بهبود یافته ترکیبی با خوشه بندی مارکوف برای مسأله زمانبندی سیستم های تولید کارگاهی انعطاف پذیر authors
زینب صادقی چوینلی
دانشگاه آزاد اسلامی واحد مشهد
سیدمحمدحسین معطر
دانشگاه آزاد اسلامی واحد مشهد
مجید وفائی جهان
دانشگاه آزاد اسلامی واحد مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :