Evolution Strategies in the Multipoint Connections Routing

Radioengineering. 2010;19(3):408-414

 

Journal Homepage

Journal Title: Radioengineering

ISSN: 1210-2512 (Print); 1805-9600 (Online)

Publisher: Spolecnost pro radioelektronicke inzenyrstvi

LCC Subject Category: Technology: Electrical engineering. Electronics. Nuclear engineering

Country of publisher: Czech Republic

Language of fulltext: English

Full-text formats available: PDF

 

AUTHORS

L. Krulikovska
J. Filanova
J. Pavlovic

EDITORIAL INFORMATION

Peer review

Editorial Board

Instructions for authors

Time From Submission to Publication: 12 weeks

 

Abstract | Full Text

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.