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

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
1382 , دوره  16 , شماره  2 ; از صفحه 56 تا صفحه 70 .
 
عنوان مقاله: 

انتخاب شاخه در مساله فروشنده دوره گرد

 
نویسندگان: 
 
آدرس:  
 
چکیده: 
مساله معروف فروشنده دوره گرد كاربردهاي فراواني در توالي عمليات و زمان بندي دارد. الگوريتم هاي ابتكاري تعويض شاخه از جمله الگوريتم هاي ابتكاري سريعي است كه هنوز هم جهت بدست آوردن حل نزديك به بهينه مسأله متقارن فروشنده دوره گرد از آن استفاده مي شود. در اين مقاله روش جديدي براي انتخاب شاخه ارائه شده كه زمان محاسباتي الگوريتم هاي تعويض شاخه را به يك سوم زمان مورد نياز كاهش مي دهد بدون آنكه از كيفيت حل مساله بكاهد.
 
کلید واژه: 


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

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