Search for: [Description = "Fiber To The Home \(FTTH\) to najbardziej nowoczesna technologia wśród światłowodowych sieci dostępowych. Podstawowymi wyzwaniami w procesie budowy sieci FTTH są wysoka cena urządzeń i koszt instalacji kabli. Cena urządzeń optycznych wprawdzie stale się obniża, jednak położenie kabla optycznego nadal generuje bardzo duże koszty. W niniejszym artykule przedstawiono problem optymalizacji kosztów instalacji kabla optycznego. Jego rozwiązanie będzie miało praktyczne zastosowanie w projektowaniu sieci FTTH. Ponieważ prezentowany problem jest NP\-trudny \(Non\-deterministic Polynomial\-time hard\), w celu jego rozwiązania posłużono się algorytmem aproksymacyjnym. Algorytm został zaimplementowany w celu analizy wydajności, która wykazała zadowalającą jakość wyników działania algorytmu z dopuszczalną czasochłonnością. W związku z tym autor proponuje zastosowanie algorytmu w narzędziach do projektowania sieci FTTH."]

Number of results: 1