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

تورمحاسباتی یک زیربنای سخت افزاری و نرم افزاری است که دسترسی پایدار و قابل اعتماد را به توانایی های محاسباتی دیگران فراهم می کند انگیزه تورمحاسباتی مجتمع کردن منابع توزیع شده ناهمگن جهت حل مسائل پیچیده علمی صنعتی و تجاری است جهت رسیدن به این هدف یک سیستم زمانبندی کارامد به عنوان یک بخش حیاتی برای تورلازم است هدف اززمانبندی اختصاص وظایف به گره های محاسباتی بادرنظر گرفتن کاهش زمان اجرای وظایف است بطور کلی یافتن یک زمانبند بهینه درمحیط تور یک مساله چندجمله ای غیرقطعی است درحالیکه روشهای فرامکاشفه ای راه حلهای بهتری را ارایه میدهند تاکنون روشهای فرامکاشفه ای مختلفی برای حل مساله زمانبندی درمحیط تور ارایه شده است دراین مقاله سه الگوریتم فرامکاشفه ای ترکیبی مبتنی برالگوریتم ژنتیک که درمحیط توربکارگرفته شده است را معرفی کرده ایم و آنها را باتوجه به معیار makespan مقایسه کرده ایم نتایج بدست آمده نشان میدهد که الگوریتم ترکیبی CUGA درزمان بندی توردرمقایسه با سایرروشهاmakespan بهتری دارد

تورمحاسباتی ، زمان بندی ، makespan ، روش فرامکاشفه ای ، الگوریتم ژنتیک