Korbicz, Józef - red. ; Uciński, Dariusz - red.
The main objective of this paper is to develop an effective evolutionary algorithm (EA) for the path-assignment problem in survivable connection-oriented networks. We assume a single-link failure scenario, which is the most common and frequently reported failure event. ; Since the network flow is modeled as a non-bifurcated multicommodity flow, the discussed optimization problem is NP-complete. Thus, we develop an effective heuristic algorithm based on an evolutionary algorithm. The main novelty of this work is that the proposed evolutionary algorithm consists of two levels. The "high" level applies typical EA operators. ; The "low" level is based on the idea of a hierarchical algorithm. However, the presented approach is not a classical hierarchical algorithm. Therefore, we call the algorithm quasi-hierarchical. We present its description and the results of simulation runs over various networks.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 16, number 4 (2006) ; click here to follow the link
Biblioteka Uniwersytetu Zielonogórskiego
Sep 7, 2021
Aug 26, 2020
68
https://zbc.uz.zgora.pl/repozytorium/publication/64115
Edition name | Date |
---|---|
Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks | Sep 7, 2021 |
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef - red. Uciński, Dariusz - red.
Martinović, Goran Bajer, Dražen Zorić, Bruno Kowal, Marek - red. Korbicz, Józef - red.
Kryazhimskii, Arkadii Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Biedrzycki, Rafał Arabas, Jarosław Korbicz, Józef - red. Uciński, Dariusz - red.
Fligiel, Marek Patyk, Radosław Jurczak, Paweł - red.