مقالات فنی

انتساب ایستای کانال در شبکه‌های مخابراتی موبایل با استفاده از الگوریتم ترکیبی حرکت دسته جمعی پرندگان و اتوماتای یادگیر ( PSO-LA )

چکیده-مسأله انتساب ایستای کانال یکی از کلیدي‌ترین مسائل در طراحی شبکه‌های مخابراتی موبایل می‌باشد. مسأله انتساب ایستای کانال عبارتست از تخصیص کانال‌های فرکانسی مورد نیاز سلول‌ها بطور ثابت و براساس ...

چکیده-مسأله انتساب ایستای کانال یکی از کلیدي‌ترین مسائل در طراحی شبکه‌های مخابراتی موبایل می‌باشد. مسأله انتساب ایستای کانال عبارتست از تخصیص کانال‌های فرکانسی مورد نیاز سلول‌ها بطور ثابت و براساس پیش بینی‌ها و تخمین‌های قبلی از ترافیک هر سلول، بطوریکه هدف کاهش انسداد مکالمات برآورده شود. با توجه به Complete-NP بودن این مسأله تاکنون تلاش‌های زیادی جهت استفاده از الگوریتم‌های مکاشفه‌ای گوناگون در حل آن بکار گرفته شده است. الگوریتم حرکت دسته جمعی پرندگان یک رهیافت مکاشفه‌ای برای حل مسایل بهینه‌سازی پیچیده می‌باشد که بررسی‌های اخیر برروی آن، کارایی مناسب آن را به عنوان تکنیکی برای حل اینگونه مسایل نشان داده است. از آنجا که در این الگوریتم ذرات به تدریج به سمت بهترین راه حل پیدا شده تا به حال، میل می‌کنند اگر این راه حل، یک بهینه محلی باشد ذرات همگی به سمت آن می‌روند و الگوریتم استاندارد راهکاری برای خروج از این بهینه محلی ارائه نمی‌دهد. در این مقاله به منظور بهبود کارایی الگوریتم در این کاربرد، الگوریتم ترکیبی حرکت دسته جمعی پرندگان و اتوماتای یادگیر مورد استفاده قرار می‌گیرد. نتایج آزمایش‌ها بر روی دیتاست شهر فیلادلفیا نشان می‌دهد که روش ارائه شده از عملکرد بهتری در مقایسه با مدل PSO استاندارد برخوردار است.

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