| Abstract [eng] |
The objective of this work is creation of telecommunication network approach algorithm and its realization. The created algorithm must fulfill following requirements: • optimal values evaluation of n given network approach parameters with m given network approach quality constrains, where n ≥ 1, o m ≥ 0; • optimal solution for transmitters placement problem in mobile phone network; • optimal solution for transmitters placement problem in fixed phone network; In the beginning of this paper we present a set of telecommunication segment problems which can be solved using combinatorial optimization methods. Also we present a set of combinatorial optimization methods which can be used for solving these problems. Finally we present a graphical classification of analyzed problems and connect it with algorithms which are capable for solving it. In the research part of this paper we present a multi parametric network approach optimization algorithm united with algorithms for placing transmitters. Next we present two Meta heuristics based optimization algorithms: • Ant Colony Optimization algorithm with local search procedure; • Genetic algorithm with local search procedure. The realization of these two algorithms depends on the topology of the network approach being analyzed. In this paper we analyze two most common types of network approaches: • Mobile phone network approach; • Fixed phone network approach. The two main achievements of this work: • Creation of universal methodology, which allows to create a network approach model; • Creation of software which implements methodology mentioned. Based on the problems and algorithms analyzed in this paper these researches were presented: • “Algorithm for optimal network approach parameters selection“, Mathematics and its lecturing, 2006; • “The Analysis of Territory Covering Problem”, VI student conference, KTU, 2006; • “The Analysis of ACO Algorithm for Transmitters Locating Problem”, XLVII conference of Lithuanian Mathematicians Association, 2006. Also we submitted a research called “Algorithm for a Fixed Charge Telephone Network Approach Transmitters Placing Problem” to the XLVIII conference of Lithuanian Mathematicians Association. |
