تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

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

عنوان فارسی: روش های شبکه عصبی برای حل مساله فروشندگان دوره گرد
عنوان انگلیسی: The neural network methods for solving Traveling Salesman Problem
تعداد صفحات مقاله انگلیسی : 6 تعداد صفحات ترجمه فارسی : 7 (1 صفحه رفرنس انگلیسی)
سال انتشار : 2022 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : pdf و ورد تایپ شده با قابلیت ویرایش فرمت ترجمه مقاله : pdf و ورد تایپ شده با قابلیت ویرایش
فونت ترجمه مقاله : بی نازنین سایز ترجمه مقاله : 14
نوع مقاله : ISI نوع نگارش : مقالات پژوهشی (تحقیقاتی)
نوع ارائه مقاله : ژورنال ایمپکت فاکتور(IF) مجله : 2.094 در سال 2020
شاخص H_index مجله : 76 در سال 2021 شاخص SJR مجله : 0.334 در سال 2020
شناسه ISSN مجله : 1877-0509 کد محصول : 12449
محتوای فایل : zip حجم فایل : 1.42Mb
رشته و گرایش های مرتبط با این مقاله: مهندسی کامپیوتر - مهندسی الگوریتم ها و محاسبات - هوش مصنوعی
مجله: علوم کامپیوتر پروسدیا - 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 شهر سفر کنند و باید به هر شهر فقط یک بار سفر کرده و به شهر که از آن شروع کرده است بازگردد و فاصله را از کوتاه ترین مسیر بپیماید.

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