برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
تابستان 1389 , دوره  21 , شماره  2 ; از صفحه 63 تا صفحه 76 .
 
عنوان مقاله: 

الگوريتم تركيبي موثر ژنتيك براي حل مساله مسيريابي وسيله نقليه

 
نویسندگان: 
 
آدرس:  
 
چکیده: 

مساله مسيريابي وسيله نقليه يكي از مهمترين مسايل بهينه سازي تركيباتي است كه امروزه بسيار مورد توجه محققان و دانشمندان قرار مي گيرد. در اين مساله هدف تعيين كمينه هزينه جابجايي چندين وسيله نقليه است كه بطور همزمان از انبار كالا شروع به حركت مي كنند و بعد از ملاقات كردن مشتري ها به انبار باز مي گردند، به شرط آنكه اولا هر گره فقط توسط يكي از اين وسايل نقليه ملاقات شود و ثانيا هر وسيله نقليه بيشتر از ظرفيت خود در طول مسير بارگذاري نكند.
اين مقاله نوعي روش فرا ابتكاري تركيبي براي حل مساله كلاسيك مسيريابي وسيله نقليه پيشنهاد مي كند. در فاز اول، روش اصلاحي ژنتيك براي يافتن يك جواب زير بهين خوب بكار گرفته مي شود كه در آن يك روش جديد تقاطع براي تركيب كروموزوم ها ارايه شده است. سپس در فاز دوم براي يافتن جواب هاي بهتر، از الگوريتم جستجوي محلي بهبود دهنده سه گانه استفاده مي شود. مقايسه اين روش با روش هاي ديگر فراابتكاري كارايي روش پيشنهادي را اثبات مي كند.

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 223
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی