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

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
اسفند 1390 , دوره  1 , شماره  1 ; از صفحه 35 تا صفحه 43 .
 
عنوان مقاله: 

شاخص پيچيدگي براي مساله فروشنده دوره گرد و بازيابي اطلاعات

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی برق، دانشگاه بلگراد، موسسه ریاضی SANU، صربستان
 
چکیده: 
کار قبلي خود در مورد شاخص هاي پيچدگي مساله فروشنده دوره گرد را با استفاده از تکنيکهاي طيفي گراف از بازيابي اطلاعات گسترش مي دهيم. يک شاخص پيچيدگي پايايي از يک نمونه I است که توسط آن مي توانيم زمان اجراي يک الگوريتم دقيق براي TSP براي I را پيش بيني کنيم. مساله فروشنده دوره گرد متقارن با نمونه هاي I را در نظر مي گيريم که توسط گراف هاي کامل وزن دار G نمايش داده شده اند. شهودا، سختي نمونه G به نحوه توزيع يال هاي کوتاه G مرتبط است. بنابراين تعدادي از زيرگراف هاي يالي کوتاه از G (درخت فراگير مينيمال و چندين گراف ديگر) به عنوان گرا فهاي غير وزن دار و چندين مورد پايا از آنها را به عنوان شاخص هاي پيچيدگي بالقوه در نظر مي گيريم. در اينجا پاياهاي طيفي (مانند شعاع طيفي ماتريس مجاورت) نقش مهمي را بازي مي کند. الگوريتم هاي خوشه بندي طيفي به همراه اطلاعات به دست آمده از شکاف طيفي در طيف لاپلاسي زير گراف هاي يال کوتاه به کار برده شده است.
 
کلید واژه: 


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

سوتکویچ، د. (1390). شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات. مجله بین المللی ترکیبات, 1(1), 35-43. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=156468



Vancouver : کپی

سوتکویچ داراگوش. شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات. مجله بین المللی ترکیبات. 1390 [cited 2021December06];1(1):35-43. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=156468



IEEE : کپی

سوتکویچ، د.، 1390. شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات. مجله بین المللی ترکیبات, [online] 1(1), pp.35-43. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=156468.



 

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