مسیریابی چندپخشی بادرنظرگرفتن معیارهای کیفیت سرویس مبتنی برالگوریتم جستجوی هارمونی

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

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

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

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

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

ICS12_051

تاریخ نمایه سازی: 11 مرداد 1393

چکیده مقاله:

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

نویسندگان

پیمان رشیدیان

گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران

محمد خیراندیش

گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران

محمد مصلح

گروه مهندسی کامپیوتردانشگاه آزاد اسلامی واحد دزفول دزفول ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Karp, R.M. , "Reducibility among combinatorit problems", Complexity of Computer ...
  • Kompella, V.P., Pasquale, J.C., Polyzos, G.C, "Multicast routing for multimedia ...
  • Qing Zhu, Parsa, M., Garci a-Luna-Ace ves, J.J., "A source- ...
  • Salama, H.F., Reeves, D.S., Viniotis, Y, "Evaluation of multicast routing ...
  • C ommunications, IEEE Journal on , Vol.15, No.3, pp.332- 345, ...
  • Haghighat, A. T., Faez, K., , Dehghan, M., Mowlaei, A., ...
  • Wang, H., Fang, J., Wang, H., sun , Y., "TSDLMRA: ...
  • Wang, Z., Sun, X., Zhang, D., "A PSO-Buased Multicast ...
  • Tayeb Taher, M, Rabmani, A.M. " Multicast Routing in Computer ...
  • Kun , Z., Heng, W., Feng-Yu, L., "Distributed multicast routing ...
  • Sun, B., Li, L., "A QoS multicast routing optimization algorithm ...
  • Koyama, A., Nishie, T., Arai, J., Barolli, L., "A GA-based ...
  • Gong, B., Li, L., Wang, X., "Multicast Routing Based on ...
  • Wang, H., Shi, Z., Li, S., "Multicast routing for delay ...
  • Liu, J., Sun, J., Xu, W. _ QoS Multicast Routing ...
  • Sun, J., Fang, W., Wu, X., Xie, Z., Xu, W., ...
  • _ _ _ Heuristic Optimization Algorithm: Harmony Search", Simulation, Vol ...
  • Waxman, B. M., "Routing of multipoint connections", Selected Ares in ...
  • نمایش کامل مراجع