زمانبندی کارگاه باز با هدف کاهش حداکثر زمان تکمیل کارها با استفاده از ترکیب الگوریتم ژنتیک و الگوریتم جستجوی گرانشی
Publish place: The Second International Conference and the Third National Conference on the Application of New Technologies in Engineering Sciences
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 565
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC02_195
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
یکی از مسائل مهم در بحث زمانبندی، مساله کارگاه باز می باشد. این مساله به دلیل دارا بودن فضایجستجوی گسترده از رده مسائل سخت می باشد. تاکنون الگوریتم های مختلفی برای حل این مسالهپیشنهاد شده است. در این تحقیق برای حل مساله زمانبندی کارگاه باز از ترکیب الگوریتم ژنتیک والگوریتم جستجوی گرانشی استفاده شده است. برای نشان دادن کارایی، سنجش بر روی داده هایاستاندارد صورت گرفته و الگوریتم پیشنهادی با الگوریتم ژنتیک مقایسه شده است. نتایج تجربینشان می دهد الگوریتم پیشنهادی در همه موارد جواب بهتری داده است.
Keywords:
Authors
محمد کریم سهرابی
گروه کامپیوتر، دانشگاه آزاد اسلامی واحد سمنان، سمنان، ایران
لیلا مولائی قرا
گروه کامپیوتر، دانشگاه آزاد اسلامی واحد سمنان، سمنان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :