Poszukiwanie optymalnej struktury sieci transportowej przy wykorzystaniu równoległego algorytmu genetycznego
Journal Title: Aparatura Badawcza i Dydaktycza - Year 2011, Vol 16, Issue 1
Abstract
Aktualna struktura sieci transportowej jest skutkiem długotrwałych procesów w przeszłości i jest bardzo prawdopodobne, że nie jest ona optymalna dla obecnych i przewidywanych potrzeb. Gdy wymagana jest modernizacja lub rozbudowa sieci transportowej z reguły rozpatruje się kilka konkurencyjnych projektów, natomiast struktura rozwiązania optymalnego nie jest znana. Wynika stąd potrzeba pracowania metody znajdującej optymalną sieć transportową przy danych założeniach. Dane wejściowe dla tego problemu nie mogą być zadane postaci analitycznej, naturalne jest zatem zaproponowanie algorytmu genetycznego jako narzędzia optymalizacyjnego. Charakterystyczną właściwością algorytmu genetycznego jest niezależne wykonywanie obliczeń dla wielu podobnych do siebie obiektów, więc wprowadzenie przetwarzania równoległego istotnie zmniejsza czas potrzebny do otrzymania rozwiązania.
Authors and Affiliations
Aleksander Król
Keywords
Related Articles
- EP ID EP168494
- DOI -
- Views 87
- Downloads 0
Wpływ zawartości makro i mikroskładników w podłożach z udziałem kompostów otrzymanych z odpadów drzewnych na wzrost petunii ogrodowej
W zastosowanych do uprawy petunii ogrodowej (Petunia x atkinsiana D. Don.) podłożach z udziałem kompostów otrzymanych z odpadów drzewnych badano zawartość makro- i mikroskładników, pH i zasolenie. Do badań wybrano kompos...
Wpływ dodatku wytłoków lnianych na wybrane cechy jakościowe wyrobów przekąskowych wytwarzanych metodą ekstruzji
Badano wpływ dodatku wytłoków lnianych na wybrane cechy ekstrudatów kukurydzianych wytworzonych z ich udziałem. Do kaszki kukurydzianej dodawano wytłoki w ilości 15, 20 i 25%. Ekstruzję prowadzono w ekstruderze jednoślim...
Analiza niezawodności systemu grawitacyjnego chłodzenia reaktora typu ESBWR
Celem niniejszej pracy jest przedstawienie metodologii analizy PSA, która jest wymagana przez Prawo Atomowe dla nowo powstających obiektów jądrowych, oraz zaprezentowanie metody drzew błędów, za pomocą, których zostało o...
Sisnet as a tool in crisis management
Summary. Crisis management can be studied on many aspects of our modern societies. Many of public services are involved in dealing with it more often. The paper covers fire-brigade operation. Fire brigade deals daily wit...
Analiza wybranych właściwości kaw rozpuszczalnych otrzymywanych różnymi metodami
Celem pracy była analiza wybranych właściwości fizyko-chemicznych kaw rozpuszczalnych produkowanych różnymi metodami technologicznymi, dostępnych na polskim rynku. Przeprowadzono pomiar ta¬kich właściwości fizycznych jak...