شما هنوز به سایت وارد نشده اید.
شنبه 03 آذر 1403
ورود به سایت
آمار سایت
بازدید امروز: 22,432
بازدید دیروز: 52,631
بازدید کل: 157,676,435
کاربران عضو: 0
کاربران مهمان: 120
کاربران حاضر: 120
A new genetic algorithm for the asymmetric traveling salesman problem
Abstract:

The asymmetric traveling salesman problem (ATSP) is one of the most important combinatorial optimization problems. It allows us to solve, either directly or through a transformation, many real-world problems. We present in this paper a new competitive genetic algorithm to solve this problem. This algorithm has been checked on a set of 153 benchmark instances with known optimal solution and it outperforms the results obtained with previous ATSP heuristic methods

Keywords: Asymmetric traveling salesman problem Genetic algorithm Crossover operator Metaheuristics
Author(s): .
Source: Expert Systems with Applications 39 (2012) 8947–8953
Subject: تحقیق در عملیات
Category: مقاله مجله
Release Date: 2012
No of Pages: 7
Price(Tomans): 0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.