محمد نظری فرخی - دانشگاه آزاد اسلامی واحد خرم آباد،
نرگس صالح پور - دانشگاه آزاد اسلامی واحد خرم آباد،

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

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