پیاده سازی الگوریتمی مرکب از محاسبات کوانتومی و الگوریتم کلونی زنبور مصنوعی به منظور ساخت درخت پوشا برای شبکه حسگر بیسیم صنعتی

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 427

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CONFITC05_003

تاریخ نمایه سازی: 2 آذر 1399

چکیده مقاله:

در شبکه های حسگر بی سیم، جمع آوری و توزیع داده ها در بخشی که توپولوژی گره برای دستیابی به انتقال کارآمدتوسط درخت پوشا توصیف می شود، بسیار حائز اهمیت است. الگوریتم های کلاسیک در نظریه گراف، مانند الگوریتمکراکسال و الگوریتم پریم، تنها می توانند کوچکترین درخت پوشا را در شبکه های حسگر بیسیم صنعتی پیدا کنند ارائهراه حل های مختلف برای بهبود قابلیت اطمینان شبکه های حسگر بی سیم صنعتی بسیار مفید است. در این مقاله، محاسباتکوانتومی با الگوریتم کلونی زنبور مصنوعی ترکیب شده و الگوریتم ساخت درخت پوشا برای شبکه حسگر بی سیم صنعتیپیاده سازی شده است. پس از شبیه سازی و ارزیابی الگوریتم، نشان داده میشود که الگوریتم پیشنهادی جدید می تواندروش های جایگزین بیشتری را بدست آورد و عملکرد بهتری در بازده جست و جو دارد.

نویسندگان

مهسا صیادی

دانشجوی کارشناسی مهندسی کامپیوتر، دانشکده فنی فومن، پردیس دانشکدههای فنی، دانشگاه تهران

علی جمشیدی

دانشجوی کارشناسی مهندسی کامپیوتر، دانشکده فنی فومن، پردیس دانشکدههای فنی، دانشگاه تهران

عاطفه حسن زاده

استادیار، دانشکده فنی فومن، پردیس دانشکده های فنی، دانشگاه تهران