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

مشخصات مقاله

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

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

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

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

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

رضازاده، ح.، و شیخان، ن. (1382). الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ. دانشکده فنی دانشگاه تبریز, 29(1 (پیاپی 31) ویژه الکترونیک), 87-93. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=8



Vancouver : کپی

رضازاده حجت اله، شیخان ناهید. الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ. دانشکده فنی دانشگاه تبریز. 1382 [cited 2021June13];29(1 (پیاپی 31) ویژه الکترونیک):87-93. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=8



IEEE : کپی

رضازاده، ح.، شیخان، ن.، 1382. الگوریتم جدیدی برای مساله فروشنده دوره گرد با مقیاس بزرگ. دانشکده فنی دانشگاه تبریز, [online] 29(1 (پیاپی 31) ویژه الکترونیک), pp.87-93. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=8.



 

 
چکیده انگلیسی بازدید یکساله 384 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی