دانلود ترجمه مقاله شیوه دقیق مرتبط با حل مسئله فروشنده دوره گرد نامتقارن (TSP)
عنوان فایل ترجمه فارسی: روش های دقیق مربوط به حل مسئله فروشنده دوره گرد نامتقارن (TSP)
عنوان نسخه انگلیسی: Exact methods for the asymmetric traveling salesman problem
مرتبط با رشته : کامپیوتر و فناوری اطلاعات
تعداد صفحات مقاله فارسی: ۴۵ صفحه
این فایل ترجمه شده به صورت ورد word است و دارای امکان ویرایش می باشد.
و دریافت رایگان متون لاتین در قسمت پایین با فرمت pdf آمده دانلود است.
قسمتی از ترجمه مقاله
در این بررسی ما تمرکز خود را بر روی روش های دقیق حل مسئله فروشنده دوره گرد نامتقارن در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. در بخش ۲، دو روش خاص شاخه و کران، بر مبنای حل مرتبط به مسئله گمارش بر مبنای ترمیم، نشان داده و مقایسه می گردد. در بخش ۳، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده می شود، در حالی که در بخش ۴ روش شاخه و بُرش به بحث گذاشته می شود. در نهایت در بخش ۵، تمام این روش ها از نظر محاسباتی بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و بُرش برای مسئله فروشنده دوره گرد نامتقارن، مقایسه می گردند.
قسمتی از متن انگلیسی:
۲٫۱٫۲ Parametric MAP Solution. The effectiveness of the overall ATSP algorithm greatly depends on the efficiency of the MAP algorithm used. At each node of the decision tree, instead of solving from scratch, a parametric technique is used which finds only one shortest augmenting path. Indeed, when generating a descending node from its father node only one arc, say is excluded from the solution of So, to obtain the optimal solution of from that of it is only necessary to satisfy constraint (2) for and constraint (3) for i.e., one only needs to find a single shortest augmenting path from vertex to vertex in the bipartite graph corresponding to with respect to the current reduced cost matrix Note that the addition of the new included arcs contained in optimal solution of does not affect the parametrization, as these arcs already belong to the As graph is sparse, the shortest augmenting path is found through a procedure derived from the labelling algorithm proposed by Johnson [459] for the computation of shortest paths in sparse graphs, which uses a heap queue. Hence, the resulting time complexity for solving each is The computation of the shortest augmenting path at each node is stopped as soon as its current reduced cost becomes greater or equal to the gap betwe