Dobór metod optymalizacji dla sieci transportowych

Abstract

Dziedziną, w której metody optymalizacji kombinatorycznej okazały się niezwykle skuteczne oraz nieprzerwanie odgrywają niezwykle istotną rolę, jest sieciowy transport danych. Metody optymalizacji sieciowej wyróżniają się dużą elastycznością, jednakże ich zastosowanie wiąże się przede wszystkim z dodatkową trudnością, jaką stanowi znalezienie kompromisu między potrzebami, skutecznością działania oraz złożonością metody. W niniejszej pracy podjęta została próba analizy najważniejszych, szeroko stosowanych technik i algorytmów optymalizacji sieciowej, ze szczególnym uwzględnieniem ich złożoności. Na podstawie zestawienia zbiorczego metod optymalizacji przedstawione zostały kryteria ich wyboru przy planowaniu optymalizacji sieci.

One of the areas, in which methods of optimization have proved extremely useful is the analysis of data transport in networks. These methods are pretty general, flexible and can be easily adapted to various instances of networks. However there is a relevant difficulty in applying these methods. Selection of the method is connected to finding a compromise between our needs, efficiency of algorithm and its computational complexity. This paper attempts to analyze typical methods and their characteristics. Adopted approach based on collation of methods shows which criteria we should care about when we are to choose one method from among other similar to it in functionality.