Telecommunication networks optimization with evolution stochastic algorithms

• Autorzy: Olej V. , Świątnicki Z.

Warianty tytułu

PL

Optymalizacja sieci telekomunikacyjnych z wykorzystaniem ewolucyjnych algorytmów stochastycznych

• Języki publikacji: EN

Abstrakty

EN

The paper presents design and analysis of evolution stochastic optimization algorithms to look for optimal multicast routing in broadband telecommunication networks. Following results of computing resources, computing time and cost of connection in broadband telecommunication networksdepend on the correct selection of algorithm according to large of the network and on the parameters of algorithms. For good result of design of the networks, a compromise between kind of algorithm cost of connection and computing time of designed connection is needed.

PL

W pracy przedstawiono projektowanie i analizę ewolucyjnych stochastycznych algorytmów optymalizacyjnych w zastosowaniu do racjonalnego kierowania ruchem w szerokopasmowych sieciach telekomunikacyjnych. Zasoby komputerowe, czas obliczeń oraz koszt połączeń w sieciach szerokopasmowych zależą od właściwego wyboru algorytmu, co jest złożonym zadaniem z powodu rozległości sieci i wielości parametrów algorytmu. Aby otrzymać racjonalne rozwiązanie niezbędny jest kompromis między rodzajem algorytmu, kosztem połączeń i czasem obliczeń.

Słowa kluczowe

EN

evolution stochastic optimization algorithms; distributed genetic algorithms; simulated annealing; multicast routing in broadband telecommunication networks

PL

sieci telekomunikacyjne; sieci szerokopasmowe; komputery; zastosowanie komputerów

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2001
• Tom: Vol. 50, nr 2-3
• Strony: 197--211
• Opis fizyczny: Bibliogr. 15 poz., rys., wykr.

Twórcy

autor

Olej V.

• Matej Bel University, Departament of Information Systems, Faculty of Finance, Tajovskekho 10, 974 01 Banska Bystrica, Slovak Republic

autor

Świątnicki Z.

• Military University of Technology, Department of Logistic Management, Logistics Institute, Kaliskiego 2, 00-908 Warsaw, Poland

Bibliografia

• [1] A. Kapsalis, V. J. Rayward-Smith, G. D. Smith, Solving the Graphical Steiner Tree Problem Using Genetic Algorithms, Journal of the Operational Research Society, Vol. 44, No. 4 (1993), 397-406.
• [2] V. Kvasnićka, at all, Introduction to Theory of Neural Networks, Iris, Bratislava, Slovak Republic 1997.
• [3] V. Kvasnicka, J. Pospíchal, D. Hesek, Augmented Simulated Annealing Algorithm for the TSP, Central European Journal for Operations Research and Economics, Vol. 2, No. 4 (1993), 307-317.
• [4] L. Martinec, K. Blunár, F. Kevický, A Multipoint Connections Routing in B ISDN by Means of Neural Networks, Proc. of 3rd International Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, Rough Sets, Mendel'97, Brno, Czech Republic 1997, 348-351.
• [5] V. Olej, Comparison of Distributed Genetic Algorithms and Evolution Strategies, Proc. of 3rd International Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, Rough Sets, Mendel'97, Brno, Czech Republic 1997, 99-104.
• [6] V. Olej, Realization of Distributed Genetic Algorithms and Evolution Strategies, Proc. of 17th International Conference on Artificial Intelligence and Information Control Systems of Robots, World Scientific, Printed in Singapore by Uto-Print, Smolenice, Slovak Republic 1997, 277-285.
• [7] V. Olej, M. Unger, T. Krutý, Analysis of Distributed Genetic Algorithms and Evolution Strategies, Proc. of International Symposium on New Trends in Control of Large Scale Systems, Intelligent Technologies, Vol. 1, Herl'any, Slovak Republic 1996, 51-65.
• [8] R. O. Onvural, Asynchronous Transfer Mode Networks Performance Issues, Norwood, Artech House 1994.
• [9] Ch. C. Palmer, A. Kershenbaum, An Approach to a Problem in Network Design Using Genetic Algorithms, John Wiley and Sons, Brooklyn, New York, Polytechnic University, and Yorktown Heights 1995, 151-163.
• [10] H. Saito, Teletraffic Technologies in ATM Networks, Norwood, Artech House 1994.
• [11] Z. Świątnicki, R. Wantoch-Rekowski, Neural Networks, Introduction, Bellona, Warsaw, Poland 1999.
• [12] Y. Tanaka, O. Berlage, Application of Genetic Algorithms to VOD Network Topology Optimization, IEICE Trans. Commun., Vol. E79-B, No. 8 (1996), 1046-1053.
• [13] Y. Tanaka, C. Huang, Multiple Destination Routing Algorithms, IEICE Trans. Commun., Vol. E76-B, No. 5 (1993), 544-552.
• [14] S. C. Tu, W. H. LEUNG, Multicast Connection - Oriented Packet Switching Networks, IEICE Trans. Commun., Vol. E78-B, No. 9 (1995), 495-501.
• [15] B. M. Waxman, Routing of Multipoint Connections, IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9 (1988), 1617-1622.