Evolution Strategies in the Multipoint Connections Routing
Loading...
Date
2010-09
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Společnost pro radioelektronické inženýrství
Abstract
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.
Description
Citation
Radioengineering. 2010, vol. 19, č. 3, s. 408-414. ISSN 1210-2512
http://www.radioeng.cz/fulltexts/2010/10_03_408_414.pdf
http://www.radioeng.cz/fulltexts/2010/10_03_408_414.pdf
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en