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

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

کلیدواژه ها:

بهینهسازی ، الگوریتم کرم شبتاب ، واحد پردازش گرافیکی ، CUDA ، موازیسازی