Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2005

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

An impact of transportation network topology on time consumption of an exact algorithm for distribution system design

Janačkowa M., Szendreyova A.

Zeszyty Naukowe. Transport / Politechnika Śląska

2005

z. 59

175-179

There are only few effective exact algorithms, which are able to solve large design problems of distribution system in a short time. Such algorithm is unavoidable for finding the solution, which is resistant to estimated variants of costs, because the associated computation must be many times repeated for various instances of the problem. Some preliminary experiments showed, that performance of effective algorithms depends on composition of cost coefficients, which reflect the associated network structure. The solution time of an exact algorithm, which processes real networks costs or costs close to real networks costs, gives good results, but a change of network topology far from real network properties brings worse time of algorithm execution. The algorithms based on branch and bound method, the principle of which was suggested by Erlenkotter, belong to above-mentioned effective exact algorithms. In this paper a modification of Erlenkotter's algorithm named BBDual is introduced and impact of transportation network topology on its time consumption is studied.

Istnieje tylko kilka skutecznych dokładnych algorytmów, które mogą rozwiązać problemy z projektowaniem dużych systemów dystrybucji w krótkim czasie. Algorytmy takie są konieczne, jeśli chcemy znaleźć rozwiązanie odporne na szacunkowe warianty kosztów, ponieważ związane z nimi obliczenia muszą być wiele razy powtarzane dla różnych przykładów problemu. Niektóre wstępne eksperymenty pokazały, że przygotowanie efektywnych algorytmów zależy od współczynników kosztów, które odzwierciedlają związaną strukturę sieci. Czas rozwiązania dokładnego algorytmu daje dobre wyniki, ale zmiana topologii sieci, daleka od prawdziwych własności sieci, daje gorszy czas rozwiązania algorytmu. W niniejszym referacie wprowadzona została modyfikacja algorytmu Erlenkottera o nazwie BBDual i zbadany jest wpływ topologii sieci transportu na czas przetwarzania.