شبکه های عصبی در حل مسئله فروشنده دوره گرد
عنوان مقاله: شبکه های عصبی در حل مسئله فروشنده دوره گرد
شناسه ملی مقاله: STCONF06_187
منتشر شده در ششمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران در سال 1402
شناسه ملی مقاله: STCONF06_187
منتشر شده در ششمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران در سال 1402
مشخصات نویسندگان مقاله:
شکوفه خوش نظر - استاد گروه علوم کامپیوتر، دانشکده علوم پایه ، دانشگاه ولایت
اسماعیل بشکار - استاد گروه آمار، دانشکده علوم پایه ، دانشگاه ولایت
خلاصه مقاله:
شکوفه خوش نظر - استاد گروه علوم کامپیوتر، دانشکده علوم پایه ، دانشگاه ولایت
اسماعیل بشکار - استاد گروه آمار، دانشکده علوم پایه ، دانشگاه ولایت
مسئله فروشنده دوره گرد یک مسئله بهینه سازی ترکیبی کلاسیک است که بیان آن ساده و حل آن بسیار دشوار است . این مسئله به عنوان -NPکامل شناخته شده است و نمی توان آن را دقیقا در زمان چندجمله ای حل کرد. در سالهای اخیر روشها ی شبکه عصبی متعددی برای حل مسئله فروشنده دوره گرد معرفی شده است . این پژوهش به بررسی روشها ی شبکه عصبی برای حل مسئله فروشنده دوره گرد از جمله شبکه عصبی هاپفیلد، شبکه الاستیک ، شبکه عصبی گراف و شبکه عصبی با یادگیری تقویتی می پردازد و آخرین دستاوردها در حوزه شبکه عصبی برای حل مسئله فروشنده دوره گرد انجام شده را گزارش می دهد.
کلمات کلیدی: مسئله فروشنده دورهگرد، شبکه هاپفیلد، یادگیری تقویتی ، شبکه عصبی .
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1744249/