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

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

استفاده از مفهوم جستجوي همسايگي متغير به منظور بهبود الگوريتم مورچگان براي مساله مسيريابي وسيله نقليه ظرفيت دار

 
نویسندگان: 
 
آدرس:  
* دانشکده ریاضی، دانشگاه آزاد اسلامی، واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران
 
چکیده: 

اين مقاله نوعي روش ترکيبي مورچگان (HACO) را براي حل مساله مسيريابي وسيله نقليه ظرفيت دار (CVRP)، که يکي از مهم ترين مسائل بهينه سازي ترکيباتي است و امروزه به علت کاربردهاي وسيع صنعتي توجه زيادي را به خود جلب کرده است، پيشنهاد مي کند. اهداف مساله CVRP کمينه کردن تعداد وسايل نقليه و کاهش هزينه مسيريابي براي وسايل نقليه مورداستفاده است. درروش پيشنهادي مفهوم جستجوي همسايگي متغير (VNS) براي حرکت از جواب جاري به جواب بعدي استفاده مي شود. به علاوه سه نوع الگوريتم جستجوي محلي شامل بهبوددهنده دوگانه، درج و جابجايي براي ارتقاي بيشتر الگوريتم بکار گرفته مي شود. براي آزمايش کارايي الگوريتم، چهارده مثال استاندارد کريستوفيدز از 50 تا 199 مشتري در نظر گرفته شده است. نتايج محاسباتي نشان مي دهد که الگوريتم HACO توانسته است که رقابت خوبي در به دست آوردن جواب هاي باکيفيت با الگوريتم هاي مشهور فراابتکاري داشته باشد. به علاوه انحراف از بهترين جواب هاي تاکنون به دست آمده در حدود 1 درصد است و ده بهترين جواب تاکنون پيداشده براي مثال ها به وسيله الگوريتم پيشنهادي به دست آمد.

 
کلید واژه: 

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

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