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

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,663

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ICEE15_217

تاریخ نمایه سازی: 17 بهمن 1385

چکیده مقاله:

مساله مسیریابی چند پخشی از مسائل NP-Complete می باشد و برای حل آن از روش های ابتکاری و هوش محاسباتی مانند ژنتیک و شبکه های عصبی ، کلونی مورچه ها، جستجوی Tabu و غیره استفاده می شود. الگوریتم های ژنتیکی یکی از بهترین گزینه ها برای حل این مساله می باشد و مقالات زیادی نیز در این زمینه ارائه شده است. از طرف ممکن است الگوریتم های ژنتیکی به سرعت در یک بهینه محلی گرفتار شوند و پاسخ مناسبی نداشته باشند. اما سرعت جستجوی فوق العاده ای دارند و از سوی دیگر الگوریتم SA با طول زنجیره ی مارکوف بی نهایت به کندی به پاسخ بهتری دست پیدا می کنند. بهمین دلیل در این مقاله برای اولین بار ایده ترکیب الگوریتم های ژنتیکی با SA با استفاده از یک genotype جدید برای حل مساله مسیریابی چند پخشی با سه محدودیت کیفیت سرویس ارائه شده است . این الگوریتم ترکیبی از سرعت بالای جستجوی ژنتیک و کیفیت پاسخ بهتر SA بهره برده و نتایج قابل قبولی بدست آورده است. نتایج شبیه سازی های انجام شده نشان می دهد که روش ترکیبی پیشنهادی از نظر سرعت و عدم گرفتار شدن در بهینه محلی از روشهخای محض ژنتیک و SA کاراتر است. بر اساس این الگوریتم، یک روش مسیریابی چند پخشی پویا تحمل پذیر ارائه شده است که با تغییرات در شبکه به سرعت به مسیر بهینه سراسری می رسد.

نویسندگان

ابوالفضل طرقی حقیقت

دانشگاه آزاد اسلامی قزوین

محمدصادق کردافشاری

دانشگاه آزاد اسلامی قزوین

مسعود حاجی اسماعیلیان

دانشگاه آزاد اسلامی قزوین

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • JA.T.Haghighat, K.Faez, M.Dehghan, A.Mowlaei, Y. Ghahremani, GA-Based Heuxistic algoritm for ...
  • تشکری، ادیبی، جهانیان و نوراله، حل مساله درخت اشتاینر پویا ...
  • N.S.Kapov , M.Kos , The Application of Steiner Trees to ...
  • F.Xiang, L.Jumzhou, W.Jiyi, G.Guanqun, QoS routing based _ genetic algorithm, ...
  • Z.Wag, B.Shi, E.Zhao, B andwidth-del ay-constrainted least- cost multicast rouing ...
  • C. P.Ravikumr, R.Bajpai, Source-based delay-bounded multica$ting _ multimedia networks, Computer ...
  • Q.Sun, A genetic algorithm for del ay-constrained minimum~ cost multicasting, ...
  • M.Parsa, Q.Zhu, J.J. G ac i _ Lund-Aceves, An iterative ...
  • Q.Sun, H .Langendorfer, An efficient d _ lay-constrained multicast routing ...
  • H.F.Salama, D.S.Reeves, Y.Viniotis, Evaluation of multicast rouing adgorithms for real-time ...
  • P.Chotipat, C.Goutam, S.Norio, Neural network approach to multicast routing in ...
  • 7.P.Kompella, J.C.Pasquale, G.C.Polyzos, Multicast routing for multimedia c _ munication, ...
  • V. Rayward-smith, The computation of nearly minimal Steiner trees in ...
  • F.K. Hwung, D.. Richards, P. Winter, The Steilyer Tree Problem, ...
  • L.Kou, G.Markowsky, L, Bemman, A fast algorithm for Steiner trees, ...
  • _ E, Beasley, OR-Library: Distributing Tes! Problems by Electronic Mail, ...
  • RKarp, Reducibility among combinatorial problems, in: RE. Miller, J.W. Thatcher ...
  • نمایش کامل مراجع