طراحی بهینه زیرساخت شبکه umts

شبکه umts از نسل سوم سیستم های مخابراتی متحرک است و قادر به ارائه پهنای باند بیشتر نسبت به نسل های قبلی و عرضه چندین رده از سرویس های مخابراتی از جمله صوت و خدمات مربوط به داده است. از جمله دستاوردهای آن می توان به ارتباطات تصویری، امکان استفاده از اینترنت پرسرعت (ایجاد ارتباط با حداکثر سرعت 384 کیلو بیت بر ثانیه) و ویدئو کنفرانس اشاره کرد. استفاده از الگوریتم ها برای طراحی زیرساخت شبکه ها در جهت کاهش هزینه شبکه امری ضروری است، در این پایان نامه به مسئله طراحی زیر ساخت شبکه umts با در نظر گرفتن سه زیر مسئله طراحی سلول، طراحی شبکه دسترسی و طراحی شبکه مرکزی بطور همزمان می پردازیم. دو الگوریتم ابتکاری برای حل این مساله معرفی خواهند شد، یک الگوریتم جستجوی محلی که یک جواب شدنی خوب برای مسئله می دهد و یک الگوریتم ابتکاری جستجوی ممنوع که با استفاده از جواب الگوریتم قبل به عنوان جواب ابتدائی جواب بسیار نزدیکی به جواب بهینه بدست می آورد، بطوریکه جواب حاصل از این الگوریتم به طور متوسط در فاصله 56/0 درصدی از جواب بهینه (یعنی اختلاف جواب حاصل با جواب بهینه نسبت به جواب بهینه برابر با 0056/0 است ) در بدترین حالت در فاصله 05/6 درصد از جواب بهینه می باشد.