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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 الگوریتم کلونی مورچه برای زمانبندی کاردر سیستم های محاسباتی توزیع شده ناهمگن دارای ۱۲ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد الگوریتم کلونی مورچه برای زمانبندی کاردر سیستم های محاسباتی توزیع شده ناهمگن  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی الگوریتم کلونی مورچه برای زمانبندی کاردر سیستم های محاسباتی توزیع شده ناهمگن،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن الگوریتم کلونی مورچه برای زمانبندی کاردر سیستم های محاسباتی توزیع شده ناهمگن :

تعداد صفحات :۱۲

چکیده مقاله:

از آنجا که مسئله زمانبندی سیستم ها محاسباتی توزیع شده ناهمگن از نوع مسائل NP-complete است، تاکنون تلاش های زیادی برای رسیدن به راه حل بهینه برای این مسئله شده است. در این مقاله یک الگوریتم جدید بر پایه زمانبندی گراف DAG ارائه می شود. در این الگوریتم ابتدا کارها توسط سه سیاست اولویت بندی upward rank, downward rank, upward-downward rank اولویت بندی می شوند و سپس تخصیص کار به پردازنده مناسب توسط الگوریتم کلونی مورچه انجام می شود. این الگوریتم از سیاست یافتن کوتاه ترین مسیر مانند مسئله فروشنده دوره گرد با این تفاوت که دور کامل نمی گردد و تنها پس از بازدید تمام نودها الگوریتم پایان می پذیرد بهره می گیرد. در انتها Makespan بدست آمده توسط الگوریتم پیشنهادی با الگوریتم HEFT مقایسه شده است. نتایج بهبود بیشتر از ۳۰% را در Makespan در الگوریتم پیشنهادی نشان می دهد.