
تعداد نشریات | 22 |
تعداد شمارهها | 485 |
تعداد مقالات | 5,045 |
تعداد مشاهده مقاله | 9,291,015 |
تعداد دریافت فایل اصل مقاله | 6,135,403 |
توسعه روش جستجوی هماهنگی در حل مسائل بهینه¬سازی: مطالعه موردی در زمانبندی تولید ماشینهای موازی | ||
نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
مقاله 6، دوره 1، شماره 1، تیر 1392، صفحه 57-71 اصل مقاله (696.02 K) | ||
نوع مقاله: مقاله پژوهشی | ||
نویسندگان | ||
راشد صحرائیان* 1؛ ایمان رستگار2 | ||
1عضو هیات علمی / دانشگاه شاهد | ||
2دانشجو | ||
چکیده | ||
الگوریتم جستجوی هماهنگی یک روش فراابتکاری جدید تکاملی بر مبنای فرایند موزیک است که با نسلی از بردارهای حل در قالب حافظه الگوریتم شروع به جستجوی فضای حل مسأله میکند و بر اساس رویکرد احتمالی به سمت فضاهای بهینه حرکت میکند. در این مقاله، ابتدا شرح کامل الگوریتم جستجوی هماهنگی ارائه میشود و سپس با توجه به معایب و مزایای این الگوریتم، ساختار جدیدی در مراحل الگوریتم ایجاد میشود. به طور مثال به منظور تعادل تنوع در ابتدای تکرارهای الگوریتم و شدتبخشی در انتهای تکرارهای الگوریتم، از روشهای تنظیم پویای عملگرها و پارامترها استفاده میشود. همچنین، پارامترهای اولیه این الگوریتم با روش طراحی آزمایشهای تاگوچی تنظیم میشود. جهت بررسی کارایی و بررسی عملکرد الگوریتم توسعه داده شده، روش پیشنهادی با دیگر روشهای جستجوی هماهنگی شامل جستجوی هماهنگی بهبود داده شده و جستجوی بهترین کلی، جهت حل 9 تابع هدف ریاضی پیوسته مقایسه شده است. نتایج حاصل شده، عملکرد مناسب روش جستجوی هماهنگی پیشنهادی را در اکثر نمونهها نشان میدهد. همچنین، بهمنظور بررسی روش پیشنهادی در مسائل تولیدی، از این روش در حل مسأله زمانبندی ماشینهای موازی غیریکسان نیز استفاده شده است. | ||
کلیدواژهها | ||
بهینه سازی پیوسته؛ زمانبندی؛ روشهای فراابتکاری تکاملی؛ الگوریتم جستجوی هماهنگی | ||
آمار تعداد مشاهده مقاله: 5,046 تعداد دریافت فایل اصل مقاله: 15,838 |