Evolution Strategies in the Multipoint Connections Routing
Alternative metrics PlumXhttp://hdl.handle.net/11012/57012
MetadataShow full item record
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.
Document typePeer reviewed
Document versionFinal PDF
SourceRadioengineering. 2010, vol. 19, č. 3, s. 408-414. ISSN 1210-2512
- 2010/3