شبکه های عصبی در حل مسئله فروشنده دوره گرد
Publish place: The 6th National Conference on New Technologies in Electrical, Computer and Mechanical Engineering of Iran
Publish Year: 1402
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 181
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
STCONF06_187
تاریخ نمایه سازی: 7 شهریور 1402
Abstract:
مسئله فروشنده دوره گرد یک مسئله بهینه سازی ترکیبی کلاسیک است که بیان آن ساده و حل آن بسیار دشوار است . این مسئله به عنوان -NPکامل شناخته شده است و نمی توان آن را دقیقا در زمان چندجمله ای حل کرد. در سالهای اخیر روشها ی شبکه عصبی متعددی برای حل مسئله فروشنده دوره گرد معرفی شده است . این پژوهش به بررسی روشها ی شبکه عصبی برای حل مسئله فروشنده دوره گرد از جمله شبکه عصبی هاپفیلد، شبکه الاستیک ، شبکه عصبی گراف و شبکه عصبی با یادگیری تقویتی می پردازد و آخرین دستاوردها در حوزه شبکه عصبی برای حل مسئله فروشنده دوره گرد انجام شده را گزارش می دهد.
Keywords:
Authors
شکوفه خوش نظر
استاد گروه علوم کامپیوتر، دانشکده علوم پایه ، دانشگاه ولایت
اسماعیل بشکار
استاد گروه آمار، دانشکده علوم پایه ، دانشگاه ولایت