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