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

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