الگوریتم زمانبندی RLPT بهینه سازی با استفاده از الگوریتم ژنتیک
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,511
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF01_156
تاریخ نمایه سازی: 8 آذر 1394
چکیده مقاله:
روشها و الگوریتمهای زمانبندی همواره در کامپیوتر اهمیت خاصی دارند و حل مسئله آنها جزء مسائل سخت در علم کامپیوتر محسوب می شود . در این مقاله با استفاده از الگوریتم ژنتیک بخش بندی شده (partition genetic algorithm) روشی پیشنهاد می شود که تابع تناسب (Fitness) آن بر حسب زمان بوده و دارای همگرایی می باشد .این روش بر پایه تقسیم و حل (Divide & Conquer) استوار است و یک روش برای حل مسئله پیاده سازی الگوریتم ( RLPT سیستمهای چندپردازنده ( Multi processing بوده و با استفاده از الگوریتم ژنتیک سعی در بهینه کردن زمان الگوریتم در سیستمهای چند پردازنده دارد . این روش با دادن اولویتها به فرآیندها و بخش بندی آنها فضای جستجوی الگوریتم ژنتیک را کاهش می دهد که سبب می شود روش پیشنهادی سرعت مطلوبی در پیدا کردن جواب بهینه داشته باشد.
کلیدواژه ها:
نویسندگان
محمد اسمعیلی
دانشجوی کارشناسی ارشد مهندسی نرم افزار دانشگاه آزاد اسلامی واحد علوم و تحقیقات اردبیل
عباس میرزایی ثمرین
عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران
مهدی عفت پرور
عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران
مرضیه بهرامی
گروه مهندسی کامپیوتر پردیس علوم و تحقیقات اردبیل دانشگاه آزاد اسلامی اردبیل ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :