arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
evolutionary algorithms
genetic operators
global optimization
telecommunication networks

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

Soft Rot Pectobacteriaceae: A Brief Overview
err2021-01-05
err0
PREAI
errFrédérique Van Gijsegem; Ian K. Toth; Jan M. van der Wolf
err分享
err收藏
Tayler instability with Hall effect in young neutron stars
err2009-01-02
err0
errOAAI
errG. Rüdiger; D.A. Shalybkov; M. Schultz; M. Mond
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
没有更多内容