An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections
A special kind of genetic algorithm - eugenic algorithm is presented for constructing minimum-cost tree with delay constraints. Telecommunication network is represented by an undirected graph, which uses three independent metrics: cost, delay and capacity. The efficiency of two different bit represe...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Žilina
2004-12-01
|
| Series: | Communications |
| Subjects: | |
| Online Access: | https://komunikacie.uniza.sk/artkey/csl-200404-0004_an-eugenetic-algorithm-for-delay-constrained-minimum-cost-routing-of-multipoint-connections.php |
| _version_ | 1797847123804291072 |
|---|---|
| author | Peter Kortis Vladimir Olej Karol Blunar |
| author_facet | Peter Kortis Vladimir Olej Karol Blunar |
| author_sort | Peter Kortis |
| collection | DOAJ |
| description | A special kind of genetic algorithm - eugenic algorithm is presented for constructing minimum-cost tree with delay constraints. Telecommunication network is represented by an undirected graph, which uses three independent metrics: cost, delay and capacity. The efficiency of two different bit representations of individuals (adjacent matrix, list of vertices) is compared. |
| first_indexed | 2024-04-09T18:06:07Z |
| format | Article |
| id | doaj.art-dd6d2937c66b49fe882e99e5c87a61f9 |
| institution | Directory Open Access Journal |
| issn | 1335-4205 2585-7878 |
| language | English |
| last_indexed | 2024-04-09T18:06:07Z |
| publishDate | 2004-12-01 |
| publisher | University of Žilina |
| record_format | Article |
| series | Communications |
| spelling | doaj.art-dd6d2937c66b49fe882e99e5c87a61f92023-04-14T06:29:35ZengUniversity of ŽilinaCommunications1335-42052585-78782004-12-0164222710.26552/com.C.2004.4.22-27csl-200404-0004An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connectionsPeter Kortis0Vladimir Olej1Karol Blunar2Department of Telecommunications, Faculty of Electrical Engineering, University of Zilina, Slovak RepublicInstitute of System Engineering and Informatics, Faculty of Economics and Administration, University of Pardubice, Czech RepublicDepartment of Telecommunications, Faculty of Electrical Engineering, University of Zilina, Slovak RepublicA special kind of genetic algorithm - eugenic algorithm is presented for constructing minimum-cost tree with delay constraints. Telecommunication network is represented by an undirected graph, which uses three independent metrics: cost, delay and capacity. The efficiency of two different bit representations of individuals (adjacent matrix, list of vertices) is compared.https://komunikacie.uniza.sk/artkey/csl-200404-0004_an-eugenetic-algorithm-for-delay-constrained-minimum-cost-routing-of-multipoint-connections.phpno keywords |
| spellingShingle | Peter Kortis Vladimir Olej Karol Blunar An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections Communications no keywords |
| title | An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections |
| title_full | An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections |
| title_fullStr | An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections |
| title_full_unstemmed | An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections |
| title_short | An eugenetic algorithm for delay-constrained minimum-cost routing of multipoint connections |
| title_sort | eugenetic algorithm for delay constrained minimum cost routing of multipoint connections |
| topic | no keywords |
| url | https://komunikacie.uniza.sk/artkey/csl-200404-0004_an-eugenetic-algorithm-for-delay-constrained-minimum-cost-routing-of-multipoint-connections.php |
| work_keys_str_mv | AT peterkortis aneugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections AT vladimirolej aneugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections AT karolblunar aneugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections AT peterkortis eugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections AT vladimirolej eugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections AT karolblunar eugeneticalgorithmfordelayconstrainedminimumcostroutingofmultipointconnections |