طراحی مدل بهینه تخصیص موقعیت دو سطحی در شبکه‌های فیبر نوری (مطالعه موردی توپولوژی در اپراتور دوم)

سالار بابایی¹ حسین غضنفری² حسین محمدی³

1) دانشجوی دکترای بهینه سازی سیستم ها ، دانشگاه آزاد اسلامی
2) استادیار دانشگاه آزاد اسلامی
3) مدیر نگهداری هسته CS/IMS ایرانسل

محل انتشار : دهمین کنفرانس بین المللی مکانیک، ساخت، صنایع و مهندسی عمران(mmiconf.com)
چکیده :
این مقاله به مساله تخصیص تسهیلات دو سطحی در توپولوژی درختی می‌پردازد که از طراحی شبکه‌های دسترسی ناشی می‌شود. مساله طراحی شبکه دسترسی به دنبال یافتن مکان بهینه سوئیچ و تخصیص تقاضا است به طوری که هزینه کل سوئیچ و فیبر به حداقل برسد، در حالی که محدودیت پورت ، ظرفیت سوئیچ و مسیریابی را برآورده ‌کند. مساله به عنوان یک مدل برنامه‌ریزی عدد صحیح مختلط فرمول‌بندی می‌شود و فرمول‌های جایگزین توسط تکنیک خطی سازی مجدد ‏RLT‏برای بهبود کارایی محاسباتی توسعه داده می‌شوند. با استفاده از ساختار درختی مساله، برخی نابرابری‌های معتبر را توسعه می‌دهیم که قدرت مکمل دارند . همچنین، یک قسمت بندی درختی مبتنی بر MIP هیوریستیک موثر را برای یافتن راه‌حل‌های با کیفیت خوب برای مسائل با اندازه بزرگ توسعه می‌دهیم. نتایج محاسبات کارایی نابرابری‌های معتبر و هیوریستیک پیشنهادی را نشان می‌دهد.
کلمات کلیدی : فیبر نوری الگوریتم ژنتیک ارتباطات سیار مکان یابی تخصیص