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

  • سال انتشار: 1400
  • محل انتشار: دهمین کنفرانس بین المللی مکانیک، ساخت، صنایع و مهندسی عمران
  • کد COI اختصاصی: MMICONF10_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 366
دانلود فایل این مقاله

نویسندگان

سالار بابایی

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

حسین غضنفری

استادیار دانشگاه آزاد اسلامی

حسین محمدی

مدیر نگهداری هسته CS/IMS ایرانسل

چکیده

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

کلیدواژه ها

فیبر نوری، الگوریتم ژنتیک، ارتباطات سیار، مکان یابی تخصیص

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.