الگوریتم ژنتیک ترکیبی برای حل مسأله زمان بندی کار کارگاهی منعطف چند هدفه

زمان بندی چند هدفی پویای کار با الگوريتم ژنتيكي تركيبي
نوامبر 28, 2016
خوشه بندی انرژی گرا در شبکه های حسگر بی سیم با استفاده از الگوریتم های مورچگان و ژنتیک.
نوامبر 28, 2016

الگوریتم ژنتیک ترکیبی برای حل مسأله زمان بندی کار کارگاهی منعطف چند هدفه

الگوريتم ژنتيك (Genetic Algorithm) روشي عمومي از روش‌هاي فرا ابتكاري براي بهينه‌سازي گسسته مي‌باشد كه مسائل جدول زمانبندي را حل مي‌نمايد. یک مسئله بهینه سازی گسسته مسئله ای است که در آن متغیر های مسئله در یک بازه معین تغییرات گسسته دارند. در حالی که در یک مسئله پیوسته متغیرها در بازه معین تغییرات گسسته دارند. مثال مهمی از یک مسئله بهینه سازی پیوسته به تابع راسریجین معروف است در حالی‌که در این پایان‌نامه‌ مسئله مورد نظر یک مسئله گسسته است که نیاز به متغیرهایی گسسته دارد. تبدیل روش‌های حل مسئله به گسسته اما وقتی مسئله‌ای پیوسته و یا روش حل مسئله‌ ای که پیوسته می‌باشد به صورت گسسته درآورده می‌شود، نباید تغییر اساسی در اصل قضیه ایجاد گردد.

مسأله زمان بندی کار کارگاهی منعطف چند­ هدفه یکی از مهمترین بسط ­های مسأله کلاسیک زمان بندی کار­کارگاهی است که تخمین دقیق تری از نوع مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله قویاً NP-Hard است. در این مسأله هر یک از فعالیت­ ها می توانند توسط بیش از یک ماشین پردازش شوند. از آنجایی که در این گونه مسائل بهینه سازی به جای یک جواب، مجموعه ای از جواب­ها به دست می­آیند و هم چنین یافتن این پاسخ­ ها با استفاده از روش­های دقیق و غیر هوشمند بسیار مشکل است، بنابراین اتخاذ یک الگوریتم جستجوی فرا ابتکاری مناسب که علاوه بر توانمندی در اکتشاف سراسری و محلی، تنوع پاسخ ها را در فضای حل حفظ کند، بسیار مهم است.

 

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

WhatsApp chat