مرجـع دانـش پارس

نوع فایل :PDF

تعداد صفحات :16

سال انتشار :1395

چکیده

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

واژگان کلیدی

الگوریتم های تکاملی، بهینه سازی اجتماع ذرات، جستجوی همسایگی ، زمانبندی، سیستم های توزیع شده