حل مساله مکان یابی آنتن های BTS مخابرات با استفاده از الگوریتم ژنتیک

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 6,587

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

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

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

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

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

DCEAEM01_143

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

چکیده مقاله:

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

نویسندگان

حامد ارشادی پور

کارشناسی ارشد دانشگاه آزاد اسلامی واحد علوم و تحقیقات خراسان رضوی نیشابور

سیدمجید مزینانی

استاد یار و عضو هیات علمی گروه کامپیوتر دانشگاه امام رضا مشهد

مجید بهروزی فر

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

بهروز نجات

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Marvin, A. Arostegui, Jr.a. Sukran, N. Kadipas aoglub, Basheer, M. ...
  • .Correa, ES. Steiner, MTA. Freitas, AA. Carnieri, C. (2004) "Genetic ...
  • .Topcuoglu, H. Corut, F. Ermis, M. Yilmaz, G. (2005) "Solving ...
  • .Kratica, J. Tosic, D. Filipovic, V.Ljubic, I. (2001) "Solving the ...
  • .Yang, L. Jones, BF. Yang, SH. (2007) "A fuzzy multi-objective ...
  • .Drezner, Z. (2008) "Extensive experiments with hybrid genetic algorithms for ...
  • .Salhi S, GamalMDH (2003) "A Genetic algorithm based approach for ...
  • .Beasley, J.E. & Chu, P.C. (1996) "A genetic algorithm for ...
  • .Aickelin, U. (2002) " An indirect genetic algorithm for set ...
  • نمایش کامل مراجع