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

مشخصات مقاله

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

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

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

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

 
کلید واژه: 

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

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