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

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

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