الگوریتم زمانبندی RLPT بهینه سازی با استفاده از الگوریتم ژنتیک

سال انتشار: 1394
محل انتشار: کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر
کد COI اختصاصی: COMCONF01_156
زبان مقاله: فارسی
تعداد مشاهده: 1620

دانلود فایل این مقاله

نویسندگان

محمد اسمعیلی

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

عباس میرزایی ثمرین

عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران

مهدی عفت پرور

عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران

مرضیه بهرامی

گروه مهندسی کامپیوتر پردیس علوم و تحقیقات اردبیل دانشگاه آزاد اسلامی اردبیل ایران

چکیده

روشها و الگوریتمهای زمانبندی همواره در کامپیوتر اهمیت خاصی دارند و حل مسئله آنها جزء مسائل سخت در علم کامپیوتر محسوب می شود . در این مقاله با استفاده از الگوریتم ژنتیک بخش بندی شده (partition genetic algorithm) روشی پیشنهاد می شود که تابع تناسب (Fitness) آن بر حسب زمان بوده و دارای همگرایی می باشد .این روش بر پایه تقسیم و حل (Divide & Conquer) استوار است و یک روش برای حل مسئله پیاده سازی الگوریتم ( RLPT سیستمهای چندپردازنده ( Multi processing بوده و با استفاده از الگوریتم ژنتیک سعی در بهینه کردن زمان الگوریتم در سیستمهای چند پردازنده دارد . این روش با دادن اولویتها به فرآیندها و بخش بندی آنها فضای جستجوی الگوریتم ژنتیک را کاهش می دهد که سبب می شود روش پیشنهادی سرعت مطلوبی در پیدا کردن جواب بهینه داشته باشد.

کلیدواژه ها

الگوریتم ژنتیک ، الگوریتم RLPT ، زمانبندی فرآیندها ، سیستم های چندپردازنده ، تقسیم و حل

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.