روش های دقیق مربوط به حل مسئله فروشنده دوره گرد نامتقارن((TSP
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 302
فایل این مقاله در 36 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF16_053
تاریخ نمایه سازی: 19 شهریور 1401
چکیده مقاله:
در این بررسی ما تمرکز خود را بر روی روش های دقیق حل مسئله فروشنده دوره گرد نامتقارن در بررسی های انجام شده، بهدنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش ۲، دو روش خاص شاخه و کران، بر مبنای حل مرتبط به مسئله گمارش بر مبنای ترمیم، نشان داده و مقایسه می گردد. در بخش ۳، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده می شود، در حالی که در بخش ۴ روش شاخه وبرش به بحث گذاشته می شود. در نهایت در بخش ۵، تمام این روش ها از نظر محاسباتی بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه وبرش برای مسئله فروشنده دوره گرد نامتقارن، مقایسه می گردند.
کلیدواژه ها:
نویسندگان
اصغر قادری
استاد دانشگاه آزاد واحد ایرانشهر
مصطفی کردنسب
نرم افزار کامپیوتر ، دانشگاه آزاد اسلامی ایرانشهر
فرانگیز ناروئی
نرم افزار کامپیوتر ، دانشگاه آزاد اسلامی ایرانشهر