Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 16, number 4 (2006) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2006)
Last modified:
Jul 14, 2025
In our library since:
Aug 26, 2020
Number of object content hits:
174
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/64115
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 1 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 2 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 3 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16, number 4 (2006)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks | Jul 14, 2025 |
Objects Similar
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Polański, Andrzej Kania, Mateusz Gil, Jarosław Łabaj, Wojciech Lach, Ewa Szczęsna, Agnieszka Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Martinović, Goran Bajer, Dražen Zorić, Bruno Korbicz, Józef (1951- ) - red. Kowal, Marek - red.
Kryazhimskii, Arkadii Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Biedrzycki, Rafał Arabas, Jarosław Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
