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

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

کلیدواژه ها:

مسئله فروشنده دوره گرد ، شبکه عصبی گراف ، دقت ، بهینه سازی ، Np کامل .