ورود
مقالات فارسیISIکنفرانسهاژورنالها

مسیریابی آنتن های موبایل با ایجاد درخت اشتاینربا کمک اتوماتای یادگیر سلولی

محل انتشار: ششمین کنفرانس ملی انجمن علمی فرماندهی و کنترل ایران
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,222

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

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/185279

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

CCCI06_054

تاریخ نمایه سازی: 13 اسفند 1391

چکیده مقاله:

مساله درخت اشتاینر یک مسالهNP-Completeمیباشد و به همین دلیل الگوریتمهای تقریبی متعددی برای حل آن گزارش شده است. در این مقاله یک الگوریتم تقریبی مبتنی بر اتوماتای یادگیر سلولی برای مساله درخت اشتاینر افقی-عمودی پیشنهاد می گردد. الگوریتم پیشنهادی بر روی داده های به دست آمده از ایستگاه هایBTS موبایل شهرستان گناباد پیاده سازی گردیده و با نتایج چند الگوریتم گزارش شده مقایسه شده است. نتایج مقایسه حاکی از کارایی الگوریتم پیشنهادی دارد

کلیدواژه ها:

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

نویسندگان

معصومه رحمانی

دانشگاه بین المللی امام رضا(ع)، دانشکده کامپیوتر، مشهد

مرضیه یوسف زاده

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • محمد رضا میبدی، محمد شیبانی، " حل مساله درخت اشتاینر ...
  • قسی بور مسیح ' "امنیت مسیریابی در شبکه های موردی" ...
  • W.Shi and C.Su, _ Rectilinear Stenier ...
  • R. M. Hare and B. A Julstrom, _ Spanning-tree- based ...
  • Joseph L. Ganley, :Computing Optimal Rectilinear Steiner Trees: A Survey ...
  • Evaluation", Discrete Applied Mathematics, Vol. 90, pp. 161-1 71, 1999. ...
  • J .B arati, :Evaluation of intelligent algorithms in Routing Mobile ...
  • S.Peyer, M.Zachariasen and D.J.Grove " Delay- Related Secondary Objectives for ...
  • Www.Google Earth.Com, Gonabad Map , 2009. ...
  • A. R.Tabatabaian, _ mobile networks, URL: i tnewsworld :blogfa. com/post/ ...
  • M _ Guntsch, J. B ranke , M.Middendro. _ Strategies ...
  • A.B.Kahng, S.Mantik and D.Stroobandt, :Toward Accurate Models Achievable Routing", IEEE ...
  • M.R.Meybodi and H.Beigy, _ Solving Stochastic ...
  • Conference, University of Isfahan's Computer Engineering Department, 20 01 ...
  • H. Beigy and M. R. Meybodi, "Asynchronous Cellular Learning Automata" ...
  • L.Zosin and S.Khuller , : On Directed Steiner Tree, In ...
  • C.s.Helvig, G.Robins, snd A.Zelikovsky, _ Improved Approximation Scheme for the ...
    • نمایش کامل مراجع