دوره 2، شماره 4 - ( 7-1391 )                   جلد 2 شماره 4 صفحات 619-607 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Rajabi Bahaabadi M, Shariat Mohaymany A, Babaei M. AN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM. IJOCE 2012; 2 (4) :607-619
URL: http://ijoce.iust.ac.ir/article-1-115-fa.html
AN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM. عنوان نشریه. 1391; 2 (4) :607-619

URL: http://ijoce.iust.ac.ir/article-1-115-fa.html


چکیده:   (19151 مشاهده)
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover operator is presented that has the capability of generating solutions based on a logical reasoning. In other words, the solution space is explored by the proposed method purposefully. Numerical results based on 26 benchmark instances demonstrate the efficiency of the proposed method compared with the previous meta-heuristic methods.
متن کامل [PDF 747 kb]   (8009 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Optimal design
دریافت: 1391/7/23 | انتشار: 1391/7/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به دانشگاه علم و صنعت ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Iran University of Science & Technology

Designed & Developed by : Yektaweb