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

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهبود SNR در مکان یابی با UWB با استفاده از الگوریتم های کنترل توان

در مکان­یابی فضای سرپوشیده با استفاده ار باند فوق وسیع، مقدار نسبت سیگنال به نویز (SNR) نقش بسزایی در مکان­یابی دارد.در مکان­یابی عواملی از قبیل اثر پدیده نویز،اثر پدیده چند مسیری و اثر انتشار بدون دید مستقیم سبب تضعیف در دقت و صحت در مکان­یابی در فضای سرپوشیده می­شود.مکان­یابی با استفاده از باند فوق وسیع یک راه حل مناسب موقعیت­یابی در فضای سرپوشیده است بهبود SNR در این روش­ سبب افزایش در دقت و...

متن کامل

مکان یابی شعب بانک در شرایط رقابتی با استفاده از الگوریتم ژنتیک

  انتخاب مکان بهینه شعب بانک یکی از مهم ترین تصمیمات در فعالیت بانکداری است که اثر بسزایی در عملکرد و کارایی آن دارد. مدل مکان یابی شعب بانک از نوع رقابتی می باشد. بدین صورت که یک بانک در رقابت با سایر بانک ها به منظور دستیابی به سود یا سهم بازار بیشینه، اقدام به تأسیس یک یا چند شعبه در بهترین مکان ها از بازار رقابتی می نماید. تعیین موقعیت شعب بانک از نوع مسائل NP-Hard است که با افزایش تعداد نق...

متن کامل

افزایش دقت مکان یابی با استفاده از الگوریتم ترکیبی TOA/TDOA در سامانه زمین پایه لورن

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

متن کامل

مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و GIS (مطالعه موردی شهر تهران)

موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش‌دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می‌رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مسأله‏ی بهینه‌یابی ترکیبی محسوب می‌شود. بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبت...

متن کامل

مسیر یابی– مکان یابی مواد خطرناک با در نظر گرفتن شاخص ریسک در شبکه هاب با استفاده از الگوریتم های فراابتکاری

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

متن کامل

مکان یابی ماشین های مجازی با استفاده از الگوریتم رقابت استعماری

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

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

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023