کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892770 699174 2016 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The constrained shortest path tour problem
ترجمه فارسی عنوان
مشکل کمترین مسیر تور محدود شده
کلمات کلیدی
کوتاهترین مشکلات مسیر مشکلات جریان شبکه، بهینه سازی ترکیبی، شعبه و محدود، فهم،
ترجمه چکیده
آزمایشهای محاسباتی گسترده بر روی یک مجموعه قابل توجه از مسائل مربوط به آزمایش، به منظور تجربی ارزیابی عملکرد روش های پیشنهادی انجام می شود. نتایج محاسباتی نشان می دهد که روش جستجوی سازگارانه تصادفی حریص در یافتن راه حل های بهینه یا نزدیک بهینه در زمان محاسبات بسیار محدود موثر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مشکل کمترین مسیر تور محدود شده
چکیده انگلیسی
Extensive computational experiments, on a significant set of test problems, are carried out in order to empirically evaluate the performance of the proposed approaches. The computational results show that the Greedy Randomized Adaptive Search Procedure is effective in finding optimal or near optimal solutions in very limited computational time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 74, October 2016, Pages 64-77
نویسندگان
, , , ,