ترجمه مقاله روش های شبکه عصبی برای حل مساله فروشندگان دوره گرد - نشریه الزویر

ترجمه مقاله روش های شبکه عصبی برای حل مساله فروشندگان دوره گرد - نشریه الزویر
قیمت خرید این محصول
۶۲,۰۰۰ تومان
دانلود مقاله انگلیسی
عنوان فارسی
روش های شبکه عصبی برای حل مساله فروشندگان دوره گرد
عنوان انگلیسی
The neural network methods for solving Traveling Salesman Problem
صفحات مقاله فارسی
7
صفحات مقاله انگلیسی
6
سال انتشار
2022
رفرنس
دارای رفرنس در داخل متن و انتهای مقاله
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
pdf و ورد تایپ شده با قابلیت ویرایش
فرمت ترجمه مقاله
pdf و ورد تایپ شده با قابلیت ویرایش
فونت ترجمه مقاله
بی نازنین
سایز ترجمه مقاله
14
نوع مقاله
ISI
نوع نگارش
مقالات پژوهشی (تحقیقاتی)
نوع ارائه مقاله
ژورنال
ایمپکت فاکتور(IF) مجله
2.094 در سال 2020
شاخص H_index مجله
76 در سال 2021
شاخص SJR مجله
0.334 در سال 2020
شناسه ISSN مجله
1877-0509
کد محصول
12449
وضعیت ترجمه عناوین تصاویر
ترجمه شده است ✓
وضعیت ترجمه متون داخل تصاویر
ترجمه شده است ✓
وضعیت ترجمه منابع داخل متن
به صورت عدد درج شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه
تایپ شده است ✓
ضمیمه
ندارد ☓
بیس
نیست ☓
مدل مفهومی
ندارد ☓
پرسشنامه
ندارد ☓
متغیر
ندارد ☓
فرضیه
ندارد ☓
رفرنس در ترجمه
در انتهای مقاله درج شده است
رشته و گرایش های مرتبط با این مقاله
مهندسی کامپیوتر - مهندسی الگوریتم ها و محاسبات - هوش مصنوعی
مجله
علوم کامپیوتر پروسدیا - Procedia Computer Science
کلمات کلیدی
مساله فروشندگان دوره گرد - شبکه عصبی - شبکه عصبی Hopefield - شبکه عصبی گراف - تقویت یادگیری
کلمات کلیدی انگلیسی
Traveling Salesman Problem - Neural network - Hopfield neural network - Graph neural network - Reinforcement learning
doi یا شناسه دیجیتال
https://doi.org/10.1016/j.procs.2022.01.084
فهرست مطالب
چکیده
1-مقدمه
2-روش های شبکه عصبی برای حل TSP
۲.۱ شبکه عصبی Hopefield
۲.۲ شبکه عصبی گراف
۲.۳ شبکه عصبی با یادگیری تقویتی
نتایج
منابع
تصاویر فایل ورد ترجمه مقاله (جهت بزرگنمایی روی عکس کلیک نمایید)
       
نمونه چکیده متن اصلی انگلیسی
Abstract

Traveling Salesman Problem(TSP) is a main attention issue at present. Neural network can be used to solve combinatorial optimization problems. In recent years, there have existed many neural network methods for solving TSP, which has made a big step forward for solving combinatorial optimization problems. This paper reviews the neural network methods for solving TSP in recent years, including Hopfield neural network, graph neural network and neural network with reinforcement learning. Using neural network to solve TSP can effectively improve the accuracy of the approximate solution. Finally, we put forward the prospect of solving TSP in the future.

1. Introduction

Traveling Salesman Problem(TSP) is a famous NP hard problem in combinatorial optimization [1]. And there is no algorithm that can find the optimal solution in polynomial time. The specific problem description is that a traveler wants to travel to ?? cities, and he is required to travel to each city only once and then return to the city he started from, making the whole distance covered the shortest.

نمونه چکیده ترجمه متن فارسی
چکیده

مساله فروشندگان دوره گرد یک مسئله مورد توجه در زمان حال است. شبکه عصبی می تواند برای حل مسائل بهینه سازی ترکیبی مورد استفاده قرار گیرد. در سال‌های اخیر روش‌های شبکه عصبی زیادی برای حل TSP وجود داشته اند که گامی بزرگ به سمت حل مسائل بهینه‌سازی ترکیبی برداشته است. این مقاله به بررسی روش های شبکه های عصبی برای حل TSP در سال‌های اخیر می‌پردازد که شامل شبکه عصبی Hopefield، شبکه عصبی گراف و شبکه عصبی یادگیری تقویتی است. استفاده از شبکه عصبی برای حل TSP می‌تواند به طور موثری صحت راه حل تقریبی را بهبود بخشد و در نهایت دورنمایی از حل TSP در آینده را ارائه کردیم.

1-مقدمه

مشکل فروشندگان دوره گرد TSP یک مساله سخت NPمعروف در بهینه سازی ترکیبی است[1] و هیچ الگوریتمی وجود ندارد که بتواند در زمان چند جمله ای یک راه حل بهینه را پیدا کند.توصیف خاص مساله به این صورت است که مسافر می خواهد بهn شهر سفر کنند و باید به هر شهر فقط یک بار سفر کرده و به شهر که از آن شروع کرده است بازگردد و فاصله را از کوتاه ترین مسیر بپیماید.


بدون دیدگاه