fa الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه پژوهشي Research <p>  </p><p><table cellspacing="0" cellpadding="0" width="100%"><tbody><tr><td><p> <a name="OLE_LINK9"> الگوریتم ژنتیک، همگرایی زودرس، مسائل </a>–NP تام، مساله مسیریابی وسیله نقلیه </p></td></tr></tbody></table></p><p align="right">مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه‌سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می‌گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می‌کنند و بعد از ملاقات کردن مشتری‌ها به انبار باز می‌گردند، به شرط آنکه اولا هر گره فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند. </p><p align="right">این مقاله نوعی روش فرا ابتکاری ترکیبی برای حل مساله کلاسیک مسیریابی وسیله نقلیه پیشنهاد می‌کند. در فاز اول، روش اصلاحی ژنتیک برای یافتن یک جواب زیر بهین خوب بکار گرفته می‌شود که در آن یک روش جدید تقاطع برای ترکیب کروموزوم‌ها ارائه شده است. سپس در فاز دوم برای یافتن جواب‌های بهتر، از الگوریتم جستجوی محلی بهبود دهنده سه‌گانه استفاده می‌شود. مقایسه این روش با روش‌های دیگر فراابتکاری کارایی روش پیشنهادی را اثبات می‌کند. </p> <p>  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by one of the vehicles and at second each vehicle does not load more than its capacity during the route. </p>This paper presents a hybrids meta-heuristic algorithm for solving the classical vehicle routing problem. At the first stage, a modified genetic algorithm for finding a suboptimal solution is applied in which a new crossover method for combination chromosomes is proposed. Then at the second stage, the 3-opt algorithm is used for finding better solutions. Extensive computational tests on standard instances from the literature confirm the effectiveness of the presented approach. الگوریتم ژنتیک، همگرایی زودرس، مسائل –NPتام، مساله مسیریابی وسیله نقلیه Genetic Algorithm, Premature Convergence, NP-hard Problems, Vehicle Routing Problem 63 76 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-141&slc_lang=fa&sid=1 A. Zafari yahoo.com zafari_math@ 18003194753284600828 18003194753284600828 No S.M. Tashakori hashemi@aut.ac.ir 18003194753284600829 18003194753284600829 No M. Yousefi Khoshbakht khoshbakht@aut.ac.ir 18003194753284600830 18003194753284600830 Yes