توسعه روش جستجوی هماهنگی در حل مسائل بهینه سازی: مطالعه موردی در زمان بندی تولید ماشین های موازی
نویسنده:
چکیده:
الگوریتم جستجوی هماهنگی یک روش فراابتکاری جدید تکاملی بر مبنای فرایند موزیک است که با نسلی از بردارهای حل در قالب حافظه الگوریتم شروع به جستجوی فضای حل مساله می کند و بر اساس رویکرد احتمالی به سمت فضاهای بهینه حرکت می کند. در این مقاله، ابتدا شرح کامل الگوریتم جستجوی هماهنگی ارائه می شود و سپس با توجه به معایب و مزایای این الگوریتم، ساختار جدیدی در مراحل الگوریتم ایجاد می شود. به طور مثال به منظور تعادل تنوع در ابتدای تکرارهای الگوریتم و شدت بخشی در انتهای تکرارهای الگوریتم، از روش های تنظیم پویای عملگرها و پارامترها استفاده می شود. همچنین، پارامترهای اولیه این الگوریتم با روش طراحی آزمایش های تاگوچی تنظیم می شود. جهت بررسی کارایی و بررسی عملکرد الگوریتم توسعه داده شده، روش پیشنهادی با دیگر روش های جستجوی هماهنگی شامل جستجوی هماهنگی بهبود داده شده و جستجوی بهترین کلی، جهت حل 9 تابع هدف ریاضی پیوسته مقایسه شده است. نتایج حاصل شده، عملکرد مناسب روش جستجوی هماهنگی پیشنهادی را در اکثر نمونه ها نشان می دهد. همچنین، به منظور بررسی روش پیشنهادی در مسائل تولیدی، از این روش در حل مساله زمان بندی ماشین های موازی غیریکسان نیز استفاده شده است.
کلیدواژگان:
زبان:
فارسی
صفحات:
57 تا 71
لینک کوتاه:
magiran.com/p1178911
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!