یک الگوریتم بهبودیافته مبتنی برازدحام توده ذرات
Publish Year: 1403
Type: Conference paper
Language: Persian
View: 70
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CONFIT01_0244
Index date: 25 September 2024
یک الگوریتم بهبودیافته مبتنی برازدحام توده ذرات abstract
در این پژوهش به بررسی و مطالعه روشهای مختلف زمانبندی وظایف در فضای توزیع شده و بهینه سازی روشهای ترکیبی پرداخته شده است و این روشها از منظرهای مختلف مانند زمان پاسخ دهی ، میزان کارایی ، توان عملیاتی و میزان بهرهبرداری از منابع مورد مطالعه قرار گرفتند. در این مقاله برای بهبود روش زمانبندی وظایف مبتنی بر ازدحام توده ذرات، از روش الگوریتم بهینه سازی علف هرز ترکیب شده و روش جدیدی تحت عنوان زمان بندی وظایف مبتنی بر الگوریتم ترکیبی علف هرز و بهینه سازی ازدحام توده ذرات پیشنهاد شده است ، و از الگوریتم های تکاملی و هوش جمعی بهره گرفته شده است ، در الگوریتم علف هرز چند هدفه از معیار میانگین زمان اجرا و کارایی استفاده گردید و در الگوریتم بهینه سازی علف هرز هدف حل کردن مشکلات موجود درالگوریتم بهینه سازی ازدحام توده ذرات از جمله گیرافتادن در بهینه محلی می باشد و نقش الگوریتم بهینه سازی ازدحام توده ذرات هدایت راهحل به سوی تابع هدف و حل مسائل با ابعاد بزرگتر و سرعت بخشی بیشتر به روند اجرا می باشد.روشهای چندهدفه با در نظر گرفتن چند معیار متفاوت و با در نظر گرفتن مزایای دو الگوریتم علف هرز و بهینه سازی ازدحام توده ذرات با هم عملکرد بهتری از خودنشان می دهند، نتایج آزمایشات بهبود ۶۷/۴۱ درصدی عملکرد مناسب روش پیشنهادی را در مقایسه با بهینه سازی ازدحام توده ذرات و ۲۲/۳۵ درصدی نسبت به علف هرز و علف هرز چند هدفه بهبودی ۰۱/۳۵ درصد را نسبت به علف هرز دارد.
یک الگوریتم بهبودیافته مبتنی برازدحام توده ذرات Keywords:
بهینه سازی ازدحام توده ذرات , ترکیبی بهینه سازی ازدحام توده ذرات و علف هرز.
یک الگوریتم بهبودیافته مبتنی برازدحام توده ذرات authors
مهلا محمودی نژاد
کارشناسی ارشد معماری کامپیوتر، دانشگاه آزاد واحد نجف آباد، ایران
