مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,086
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

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

صفحات

 صفحه شروع 35 | صفحه پایان 43

کلیدواژه

ثبت نشده است

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    سوتکویچ، داراگوش. (1390). شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات. مجله بین المللی ترکیبات، 1(1)، 35-43. SID. https://sid.ir/paper/213761/fa

    Vancouver: کپی

    سوتکویچ داراگوش. شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات. مجله بین المللی ترکیبات[Internet]. 1390؛1(1):35-43. Available from: https://sid.ir/paper/213761/fa

    IEEE: کپی

    داراگوش سوتکویچ، “شاخص پیچیدگی برای مساله فروشنده دوره گرد و بازیابی اطلاعات،” مجله بین المللی ترکیبات، vol. 1، no. 1، pp. 35–43، 1390، [Online]. Available: https://sid.ir/paper/213761/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button