حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی

در این مقاله سعی نموده ایم تا مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه را که یک مسئله NP-Hard است با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی حل کنیم ابتدا به بررسی روشهای قبلی حل این مسئله مانند روشهای تکراری حریصانه، کاهشی، الگوریتم های ژنتیکی و ممتیکی پرداخته و سپس روشهای اتاماتای یادگیر و الگوریتم ترکیبی را برای حل این مسئله پیاده سازی کرده ایم در روش ترکیبی هر کروموزوم الگوریتم ژنتیکی از یک اتاماتای یادگیر تشکیل یافته است که در حین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی در بهبود راه حل نهفته در خود دارد نتایج به دست امده از الگوریتم های مختلف برای نمونه های 40، 50 و 100 کاره از این مسئله را که از کتابخانه OR اخذ شده اند مور د مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم ترکیبی نموده ایم نتایج به دست امده حاکی از برتری الگوریتم ترکیبی نسبت به تمام الگوریتم های قبلی از لحاظ کیفیت جوابهای بدست امده می باشند.

کلیدواژه ها:

مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه ، اتاماتای یادگیر ، الگوریتم ژنتیکی