Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 16, number 4 (2006) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2006)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
26 sie 2020
Liczba wyświetleń treści obiektu:
174
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/64115
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks | 14 lip 2025 |
Obiekty Podobne
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.
