طراحي شبكۀ ارتباطات فيبر نوري در سه سطح با درنظرگرفتن محدوديت پهناي باند كاربران

در اين مقاله، مدل يكپارچه براي شبكه سه‌سطحي توزيع فيبر نوري با درنظرگرفتن هم‌زمان شبكه‌هاي ستون فقرات و دسترسي ارائه ‌شده است كه توپولوژي به‌كاررفته در سطوح آن به‌ترتيب حلقه، ستاره و ستاره است. هدف مدل نيز تعيين مكان هاب‌هاي مركزي و متمركزكننده‌ها، چگونگي ارتباط ميان هاب‌ها و اختصاص هريك از كاربران به يكي از متمركزكننده‌هاست؛ به‌نحوي‌كه هزينه‌هاي ارتباطي فيبر و راه‌اندازي متمركزكننده‌ها به حداقل برسد و پهناي باند موردنياز هر كاربر تأمين شود. با توجه به NP-Hard بودن، مسئله در سايز كوچك با نرم‌افزارGAMS  اعتباردهي و سپس با استفاده از دو روش فراابتكاري تفاضل تكاملي و الگوريتم ژنتيك مدل در سايزهاي بزرگ‌تر حل‌ شده است. مقايسه نتايج محاسباتي بيانگر سرعت بيشتر الگوريتم تفاضل تكاملي و برتري اين الگوريتم بر مدل با سايز كوچك و متوسط است، اما براي مدلي با ابعاد بزرگ‌تر الگوريتم ژنتيك توصيه مي‌شود.