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