شبکه های عصبی در حل مسئله فروشنده دوره گرد

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