بهبود سرعت الگوریتم کرم شبتاب با معماری پردازنده گرافیکی برای حل مسایل بهینه سازی
Publish place: دومین کنفرانس سراسری مهندسی برق، کامپیوتر و فناوری اطلاعات
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 432
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ECIE02_012
Index date: 26 September 2017
بهبود سرعت الگوریتم کرم شبتاب با معماری پردازنده گرافیکی برای حل مسایل بهینه سازی abstract
برنامهنویسی پارامتری یکی از انواع بهینه سازی ریاضی میباشد که مسیله بهینه سازی توسط توابع ارزیابی با چندین پارامتر حل میشود. از تکنیکهای بهینهسازی پارامتری میتوان به بهینهسازی ذرات ، الگوریتم کرم شبتاب و الگوریتم ژنتیک نام برد که نقش پررنگتری نسبت به مابقی الگوریتمهای متاهیوریستیک در حل مسایل بهینهسازی با هدف یافتن بهینه سراسری در فضای جستجو دارند. توابع ارزیابی مجموعهای از توابع هدف یا هزینه میباشند که به صورت روابط ریاضی تعریف شده و یافتن کمینه سراسری در آنها هدف محسوب میشود. این توابع دارای یک بهینه سراسری و چندین بهینه محلی می باشد. در این مقاله یک نسخه موازی الگوریتم کرم شبتاب مبتنی بر پردازنده گرافیکی پیادهسازی شده است و عملکرد و کیفیت این الگوریتم مورد ارزیابی قرار گرفته است. الگوریتم بهبودیافته روی چند تابع ارزیابی تست شده است. مقایسه نتایج نشان می دهد که الگوریتم پیشنهادی نسبت به نسخه استاندارد آن دقت و سرعت بالاتری دارد.
بهبود سرعت الگوریتم کرم شبتاب با معماری پردازنده گرافیکی برای حل مسایل بهینه سازی Keywords:
بهبود سرعت الگوریتم کرم شبتاب با معماری پردازنده گرافیکی برای حل مسایل بهینه سازی authors
لیدا زارعیان
دانشجوی کارشناسی ارشد مهندسی نرم افزار، دانشگاه آزاد اسلامی واحد میبد، یزد ، ایران
کمال میرزایی
استادیار کامپیوتر و عضو هیات علمی، دانشگاه آزاد اسلامی واحد میبد، یزد ، ایران