کامپیوتر 31. روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)

» :: کامپیوتر 31. روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)

روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)

چکیده

در این فصل ما تمرکز خود را بر روی روش محاسبه دقیق در ارتباط با نامتقارن بودن TSP در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش 2، دو روش مشخص شاخه و کران، بر مبنای راه حل مرتبط به مسئله انتقال به شکل بازسازی شده، نشان داده و مقایسه شده اند. در بخش 3، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده شده است، در حالی که در بخش 4 روش شاخه و کران به بحث گذاشته می شود. در نهایت تمام این روش ها بر مبنای محاسبه بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و کران برای TSP نامتقارن مقایسه می گردند.

خرید و دانلود محصول

1394/09/06

---

فروشنده دوره گرد نامتقارن , روش های دقیق , TSP , مقاله انگلیسی کامپیوتر با ترجمه فارسی , مقاله انگلیسی کامپیوتر با ترجمه , مقاله انگلیسی کامپیوتر , TRAVELING SALESMAN PROBLEM , ASYMMETRIC TRAVELING SALESMAN PROBLEM , EXACT METHODS

---

لینک محصول

http://kavoshgar.zepo.ir/post/23589