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

مشخصات مقاله

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

يک روش اصلاحي جمعيت مورچگان ترکيب شده با الگوريتم هاي ابتکاري درج و جابه جايي براي حل مساله مسيريابي وسيله نقليه همراه با پنجره هاي زماني

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

مساله مسيريابي وسيله نقليه همراه با پنجره هاي زماني (VRPTW) يکي از مشهورترين مسائل بهينه سازي ترکيباتي در حوزه حمل و نقل است. چون اين مساله متعلق به مسائل –NP سخت است، بسياري از دانشمندان و محققين روش هاي فراابتکاري براي حل آن ارايه داده اند. در اين مقاله، به علت ضعف هاي موجود در الگوريتم سيستم مورچگان (ACS)، نسخه اي اصلاحي از اين الگوريتم به نام HACS براي حل مساله VRPTW ارايه مي گردد. به منظور افزايش کارايي الگوريتم، دو روش جستجوي همسايه به نام هاي درج و جابجايي مورد استفاده قرار گرفته شده است. اين اصلاحات سبب مي شود که الگوريتم جديد از همگرايي زودرس اجتناب کند و به جواب هاي بسيار خوبي دست پيدا کند. در نهايت براي تست کارايي الگوريتم، تعدادي از مجموعه مثال 56 تايي سالامان در نظر گرفته و نتايج اين الگوريتم با ديگر روش ها در ادبيات موضوع مقايسه شده است. نتايج نشان مي دهد که نه تنها الگوريتم پيشنهادي توانسته جواب هاي بسيار خوبي را به دست آورد بلکه هفت عدد از بهترين جواب هاي تاکنون به دست آمده به وسيله الگوريتم HACS حاصل مي گردد.

 
کلید واژه: 

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

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