arrow
Return

Applying an evolutionary algorithm to telecommunication network design

delete2001-01-01
delete28
PRE
AI
J
Jarosław Arabas *
S
Stanisław Kozdrowski
DOI:10.1109/4235.942526delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper deals with the application of evolutionary computation to telecommunication network design. Design of a two-layer network is considered, where the upper-layer (UL) network uses resources of the lower-layer (LL) network. UL links. determine demands for the LL and are implemented using LL paths (admissible paths). Within a fixed LL network topology, given the demands and admissible paths, we aim to find the LL link capacities for implementing the UL links, minimizing the cost of the LL. Robust design issues are also taken into consideration, allowing for failure of a certain part of the LL and postulating that after some reallocation in the LL, demands are still realized an assumed extent. An algorithm based on an evolutionary technique is introduced, with problem-specific genetic operators to improve computing efficiency. A theoretical study of properties of the operators is made and several experiments are performed to tune the parameters of the algorithm. Finally, its performance Working aggregation. is compared with other design techniques, including integer programming.
Keywords:
evolutionary algorithms
genetic operators
global optimization
telecommunication networks

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

No organization information available
Cited Papers

Cited Papers

Soft Rot Pectobacteriaceae: A Brief Overview
err2021-01-05
err0
PREAI
errFrédérique Van Gijsegem; Ian K. Toth; Jan M. van der Wolf
errShare
errSave
Tayler instability with Hall effect in young neutron stars
err2009-01-02
err0
errOAAI
errG. Rüdiger; D.A. Shalybkov; M. Schultz; M. Mond
errShare
errSave
Antioxidant Activity and Phytopathogenic Control of Extracts and Fraction from Struthanthus calophyllus A.C.Sm. (Loranthaceae)
err2023-01-30
err0
PREAI
errVanessa Suaza‐Gaviria; Ana María Mesa‐Vanegas; Omar Ocampo‐Jiménez; Zulma Isabel Monsalve‐Fonnegra
errShare
errSave
errShare
errSave
no more