Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Heuristic algorithms in topological design of telecommunication networks, Journal of Telecommunications and Information Technology, 2003, nr 3

Autor:

Karaś, Piotr

Data wydania:

2003, nr 3

Typ zasobu:

artykuł

Opis:

The paper addresses the generic topological network design problem and considers the use of various heuristic algorithms for solving the problem. The target of the optimisation is to determine a network structure and demand allocation pattern that would minimise the cost of the network, which is given by fixed installation costs of nodes and links and variable link capacity costs described by linear or concave functions. Input data for the optimization consists of a list of potential node and link locations and their costs and a set of demands defined between the nodes. Since the problem is known to be NP-hard, the use of specialised heuristic algorithms is proposed. The presented approaches encompass original ideas as well as selected methods described in literature and their enhancements. The algorithms are based on the following ideas and methods: shifting of individual flows, local and global restoration of flows from chosen links or nodes, Yaged algorithm for finding local minima, Minoux greedy algorithm, simulated allocation and genetic algorithms. Efficiency of each of the proposed methods is tested on a set of numerical examples.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Identyfikator zasobu:

oai:bc.itl.waw.pl:609 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2003.3.188

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

heuristicalgorithms topological design network optimisation genetic algorithms

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

3 cze 2024

Data dodania obiektu:

22 mar 2010

Liczba wyświetleń treści obiektu:

335

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/678

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Karaś, Piotr, Heuristic algorithms in topological design of telecommunication networks, Journal of Telecommunications and Information Technology, 2003, nr 3 3 cze 2024

Obiekty Podobne
The Use of Genetic Algorithms for Searching Parameter Space in Gaussian Process Modeling, Journal of Telecommunications and Information Technology, 2001, nr 3

Krok, Agnieszka

2015, nr 3
artykuł
Greedy randomised adaptive search procedures for topological design of MPLS networks, Journal of Telecommunications and Information Technology, 2002, nr 2

Mysłek, Andrzej

2002, nr 2
artykuł
Multi-Objective Evolutionary Optimization of Aperiodic Symmetrical Linear Arrays, Journal of Telecommunications and Information Technology, 2017, nr 3

Marciniak, Marian Vescovo, Roberto Pajewski, Lara Napoli, Francesco

2017, nr 3
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji