Evolution Strategies in the Multipoint Connections Routing
Alternativní metriky PlumXhttp://hdl.handle.net/11012/57012
MetadataZobrazit celý záznam
Routing of multipoint connections plays an important role in final cost and quality of a found connection. New algorithms with better results are still searched. In this paper, a possibility of using the evolution strategies (ES) for routing is presented. Quality of found connection is evaluated from the view of final cost and time spent on a searching procedure. First, parametrical analysis of results of the ES are discussed and compared with the Prim’s algorithm, which was chosen as a representative of the deterministic routing algorithms. Second, ways for improving the ES are suggested and implemented. The obtained results are reviewed. The main improvements are specified and discussed in conclusion.
Typ dokumentuRecenzovaný dokument
Zdrojový dokumentRadioengineering. 2010, vol. 19, č. 3, s. 408-414. ISSN 1210-2512
- 2010/3