شکوفه خوش نظر - استاد گروه علوم کامپیوتر، دانشکده علوم پایه ، دانشگاه ولایت
اسماعیل بشکار - استاد گروه آمار، دانشکده علوم پایه ، دانشگاه ولایت

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

مسئله فروشنده دورهگرد، شبکه هاپفیلد، یادگیری تقویتی ، شبکه عصبی .