یک الگوریتم بهبودیافته مبتنی برازدحام توده ذرات

سال انتشار: 1403
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 60

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CONFIT01_0244

تاریخ نمایه سازی: 4 مهر 1403

چکیده مقاله:

در این پژوهش به بررسی و مطالعه روشهای مختلف زمانبندی وظایف در فضای توزیع شده و بهینه سازی روشهای ترکیبی پرداخته شده است و این روشها از منظرهای مختلف مانند زمان پاسخ دهی ، میزان کارایی ، توان عملیاتی و میزان بهرهبرداری از منابع مورد مطالعه قرار گرفتند. در این مقاله برای بهبود روش زمانبندی وظایف مبتنی بر ازدحام توده ذرات، از روش الگوریتم بهینه سازی علف هرز ترکیب شده و روش جدیدی تحت عنوان زمان بندی وظایف مبتنی بر الگوریتم ترکیبی علف هرز و بهینه سازی ازدحام توده ذرات پیشنهاد شده است ، و از الگوریتم های تکاملی و هوش جمعی بهره گرفته شده است ، در الگوریتم علف هرز چند هدفه از معیار میانگین زمان اجرا و کارایی استفاده گردید و در الگوریتم بهینه سازی علف هرز هدف حل کردن مشکلات موجود درالگوریتم بهینه سازی ازدحام توده ذرات از جمله گیرافتادن در بهینه محلی می باشد و نقش الگوریتم بهینه سازی ازدحام توده ذرات هدایت راهحل به سوی تابع هدف و حل مسائل با ابعاد بزرگتر و سرعت بخشی بیشتر به روند اجرا می باشد.روشهای چندهدفه با در نظر گرفتن چند معیار متفاوت و با در نظر گرفتن مزایای دو الگوریتم علف هرز و بهینه سازی ازدحام توده ذرات با هم عملکرد بهتری از خودنشان می دهند، نتایج آزمایشات بهبود ۶۷/۴۱ درصدی عملکرد مناسب روش پیشنهادی را در مقایسه با بهینه سازی ازدحام توده ذرات و ۲۲/۳۵ درصدی نسبت به علف هرز و علف هرز چند هدفه بهبودی ۰۱/۳۵ درصد را نسبت به علف هرز دارد.

کلیدواژه ها:

بهینه سازی ازدحام توده ذرات ، ترکیبی بهینه سازی ازدحام توده ذرات و علف هرز.

نویسندگان

مهلا محمودی نژاد

کارشناسی ارشد معماری کامپیوتر، دانشگاه آزاد واحد نجف آباد، ایران