طراحی و پیاده سازی یک الگوریتم ژنتیک موازی برای حل مسئله ی زمان بندی کار کارگاهی با استفاده از عاملهای نرم افزاری
Publish place: 2nd Lahijan National Conference on Software Engeering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,888
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_032
تاریخ نمایه سازی: 6 اسفند 1391
Abstract:
مسئله زمان بندی کار کارگاهی ازمسائل مهم و پیچیده درزمینه زمان بندی ماشین ها به شمارمیرود این مساله به کلاس بزرگی ازمسائل شمارشی رام نشدنی به نام -NP سخت تعلق دارد بهدلیل پیچیدگی زیاد مساله یافتن پاسخ بهینه درزمانی قابل قبول در بسیاری از موارد غیرممکن است الگوریتم های ژنتیک به عنوان یک استراتژی جستجوی عمومی و روش بهینه سازی شناخته می وشد که درحل مسائل ترکیبی همچون مساله زمان بندی کارکارگاهی اغلب مفید واقع می شوند مشکل اصلی الگوریتم های ژنتیک درحل مسائل بهینه سازی سرعت پایین وکارایی اندک آنها دربه دست آوردن راه حل نزدیک به بهینه می باشد. موازی سازی الگوریتم های ژنتیک یکی از بهترین روشهایی است که می تواند کارایی این الگوریتم ها را بهبود بخشد
Keywords:
مسئله ی زمان بندی کارکارگاهی , الگوریتم های ژنتیک , الگوریتم های ژنتیک موازی , عاملهاینرم افزاری و سیستم های چندعاملی
Authors
لیلا اسدزاده
دانشگاه پیام نور ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :