تعداد نشریات | 44 |
تعداد شمارهها | 1,303 |
تعداد مقالات | 16,020 |
تعداد مشاهده مقاله | 52,489,240 |
تعداد دریافت فایل اصل مقاله | 15,216,893 |
بهبود حافظه برای حل مسئله زمانبندی کار کارگاهی پویا | ||
مجله مهندسی برق دانشگاه تبریز | ||
مقاله 31، دوره 47، شماره 4 - شماره پیاپی 82، اسفند 1396، صفحه 1657-1668 اصل مقاله (944.57 K) | ||
نویسندگان | ||
مجید محمدپور1؛ حمید پروین* 2، 3؛ صمد نجاتیان4 | ||
1دانشگاه آزاد اسلامی واحد یاسوج - باشگاه پژوهشگران جوان و نخبگان | ||
2دانشگاه آزاد اسلامی واحد نورآباد ممسنی - دانشکده فنی و مهندسی | ||
3دانشگاه آزاد اسلامی واحد نورآباد ممسنی - باشگاه پژوهشگران جوان و نخبگان | ||
4دانشگاه آزاد اسلامی واحد یاسوج - دانشکده مهندسی برق | ||
چکیده | ||
وقتی با یک جهان در حال تغییر مواجه میشوید، انسانها نهتنها به آینده بلکه به گذشته هم توجه میکنند. توجه کردن به راهحلهای مشابه، به ما در تصمیمگیری در آینده کمک میکند. زمانیکه با وضعیتی روبرو میشویم که قبلاً آن را تجربه کرده باشیم بهتر میتوانیم با آن روبرو شویم. اگر در حل مسائل بهینهسازی با ماهیتی پویا در هنگام جستجو، از اطلاعات گذشته داخل بهینهسازی و یادگیری استفاده شود، میتواند به فرآیند جستجوی بهتر کمک کند. یکی از راهکارهای مناسب برای حفظ اطلاعات گذشته استفاده از یک حافظه است. در اکثر تحقیقات نشان دادهشده است که بهکارگیری یک حافظه استاندارد با الگوریتمهای یادگیر تقلید از طبیعت میتواند برای حل مسائلی که ماهیتی پویا دارند مناسب باشد. حافظه استاندارد معمولاً دارای نقطه ضعفی از جمله، ظرفیت محدود حافظه میباشد. در این مقاله جهت برطرف نمودن نقاط ضعف و محدودیتهای حافظه استاندارد، یک نوع جدید از حافظه باعنوان، حافظه مبتنی بر کلاسبندی معرفی شده است. این حافظه با الگوریتم ژنتیک ترکیب شده تا برای حل مسائل زمانبندی کار کارگاهی پویا بهکار رود. مسئله زمانبندی کار کارگاهی پویا یکی از پیچیدهترین حالات زمانبندی ماشین بهشمار میرود. استفاده از حافظه مبتنی بر کلاسبندی، مسائل پویایی که ممکن است بر اساس تغییر محیط منسوخ شوند را توسعه میدهد. این حافظه یک لایه انتزاعی میان راهحلهای عملی و مدخلهای حافظه ایجاد میکند، بهطوریکه راهحلهای قدیمی ذخیره شده در حافظه به راهحلهای محیط جاری نگاشت شوند. | ||
کلیدواژهها | ||
حافظه مبتنی بر کلاسبندی؛ زمانبندی کار کارگاهی پویا؛ بهینهسازی؛ الگوریتم ژنتیک | ||
مراجع | ||
| ||
آمار تعداد مشاهده مقاله: 465 تعداد دریافت فایل اصل مقاله: 526 |