چکیده مقاله
روشها و الگوریتمهای زمانبندی همواره در کامپیوتر اهمیت خاصی دارند و حل مسئله آنها جزء مسائل سخت در علم کامپیوتر محسوب می شود در این مقاله با استفاده از الگوریتم ژنتیک بخش بندی شده partition genetic algorithm روشی پیشنهاد می شود که تابع تناسب Fitness آن بر حسب زمان بوده و دارای همگرایی می باشد این روش بر پایه تقسیم و حل Divide & Conquer استوار است و یک روش برای حل مسئله پیاده سازی الگوریتم RLPT سیستمهای چندپردازنده Multi processing بوده و با استفاده از الگوریتم ژنتیک سعی در بهینه کردن زمان الگوریتم در سیستمهای چند پردازنده دارد این روش با دادن اولویتها به فرآیندها و بخش بندی آنها فضای جستجوی الگوریتم ژنتیک را کاهش می دهد که سبب می شود روش پیشنهادی سرعت مطلوبی در پیدا کردن جواب بهینه داشته باشد
کلیدواژهها
نویسندگان
محمد اسمعیلی
دانشجوی کارشناسی ارشد مهندسی نرم افزار دانشگاه آزاد اسلامی واحد علوم و تحقیقات اردبیل
عباس میرزایی ثمرین
عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران
Mehdi Effatparvar
عضو هیات علمی گروه مهندسی کامپیوتر واحد اردبیل دانشگاه آزاد اسلامی اردبیل ایران
مرضیه بهرامی
گروه مهندسی کامپیوتر پردیس علوم و تحقیقات اردبیل دانشگاه آزاد اسلامی اردبیل ایران
شیوه ارجاع
�سمعیلی، محمد و میرزایی ثمرین، عباس و عفت پرور، مهدی و بهرامی، مرضیه،1394،الگوریتم زمانبندی RLPT بهینه سازی با استفاده از الگوریتم ژنتیک،کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر،تهران
ارائهشده در
مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر