مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

الگوریتم شبه کد برای تقریب مجموعه مستقل ماکزیمال در گراف دیسک واحد

صفحات

 صفحه شروع 17 | صفحه پایان 25

چکیده

 در شبکه حسگر بی سیم وقتی که همه حسگرها دارای شعاع ارتباطی یکسانی باشند, از گراف دیسک واحد برای مدل سازی آن شبکه استفاده می شود. به این ترتیب دو مساله بهینه سازی زیر مورد تحقیق محققان واقع شده است: مجموعه مستقل ماکزیمال در شبکه و مینیمال مجموعه احاطه کننده شبکه. با توجه به NP-سخت بودن هر دو مساله فوق, الگوریتم های متعدّدی برای تقریب آنها تا کنون ارائه شده است. گراف لانه زنبوری مسطح از به هم پیوستن تعدادی شش ضلعی منتظم به دست می آید, به طوری که دو شش ضلعی مجاور دارای یک لبه مشترک هستند. چندین مطالعه در مورد رفتار ساختار لانه زنبوری انجام شده است. تعداد نتایج در این زمینه زیاد و همواره در حال افزایش است. در این مقاله, با استفاده از گراف لانه زنبوری و روش های ماتریسی, الگوریتمی برای تقریب مجموعه مستقل ماکزیمال شبکه ارائه داده ایم. اگر گراف کران دار باشد مساله های مد نظر را می توان در زمان چند جمله ای حل کرد. در پایان نیز, درستی الگوریتم و پیچیدگی آن را به دست آورده و با یک مثال عددی آن را بررسی کرده ایم.

استنادها

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

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

    APA: کپی

    شیردل، غلام حسن، قنبری، مجتبی، و جالینوسی، مهدی. (1399). الگوریتم شبه کد برای تقریب مجموعه مستقل ماکزیمال در گراف دیسک واحد. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 6(27 )، 17-25. SID. https://sid.ir/paper/955451/fa

    Vancouver: کپی

    شیردل غلام حسن، قنبری مجتبی، جالینوسی مهدی. الگوریتم شبه کد برای تقریب مجموعه مستقل ماکزیمال در گراف دیسک واحد. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1399؛6(27 ):17-25. Available from: https://sid.ir/paper/955451/fa

    IEEE: کپی

    غلام حسن شیردل، مجتبی قنبری، و مهدی جالینوسی، “الگوریتم شبه کد برای تقریب مجموعه مستقل ماکزیمال در گراف دیسک واحد،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 6، no. 27 ، pp. 17–25، 1399، [Online]. Available: https://sid.ir/paper/955451/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