به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

2-opt algorithm

در نشریات گروه ریاضی
تکرار جستجوی کلیدواژه 2-opt algorithm در نشریات گروه علوم پایه
تکرار جستجوی کلیدواژه 2-opt algorithm در مقالات مجلات علمی
  • Mohsen Abdolhosseinzadeh *, Mir Mohammad Alipour
    The travelling salesman problem is one of the well-known NP-hard problems, and there are various versions of the problem with respect to its different specifications of the constraints and assumptions. Especially, the symmetric travelling salesman problem has been considered in numerous routing models. The critical node detection problem has received increasing attention throughout the routing models. The critical node has the most important role in the routing problems, and if it is out of service then the optimal solution will be hit by a large undesirable cost. The critical node is defined as the node whose deletion from the network results in the largest decrease in the optimal cost. It is proved the critical node of the network is the critical node for the optimal tour, too. Thus, the critical node is considered to obtain a good approximate solution in a reasonable iteration. The 2-opt heuristic is applied by the critical node in the symmetric traveling salesman problem and the iterations are reduced significantly. Then, the pseudo-critical node is defined and detected in the approximate solution, whose removal results in the largest decrease of the approximate cost. So, the 2-opt heuristic is applied by the pseudo-critical node and the optimal or a nearby optimal solution is obtained.
    Keywords: Critical node, Travelling salesman problem, Approximation Algorithm, 2-opt algorithm, Approximate Solution
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال