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

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

کلیدواژه ها:

الگوریتم ژنتیک ، مسئله فروشنده دورهگرد ، CUDA ، GPU