Logo
Wydrukuj tę stronę

Poszukiwanie alternatywnych struktur sieci transportowych za pomocą algorytmu genetycznego

Aktualna struktura sieci transportowych jest skutkiem długotrwałych i często przypadkowych procesów w przeszłości, jest więc niemal pewne, że nie jest ona optymalna dla obecnych potrzeb. Pilnym zadaniem jest zatem opracowanie metody umożliwiającej znalezienie optymalnej struktury sieci, odpowiadającej obecnym jak i prognozowanym potrzebom. Ze względu na brak analitycznego opisu i złożoność zagadnienia celowym wydaje się użycie metod sztucznej inteligencji.
Jest bardzo prawdopodobne, że dla prawie każdego zestawu danych wejściowych istnieje kilka różnych rozwiązań o podobnej jakości, więc wiarygodna metoda powinna umożliwić jednoczesne znalezienie większości z nich. W pracy zaproponowano taką odmianę algorytmu genetycznego, która w sposób naturalny generuje alternatywne struktury sieci transportowej.
SEARCHING FOR ALTERNATIVE TRANSPORTATION NETWORK STRUCTURES USING A GENETIC ALGORITHM
The current network structure is usually the result of historical and often random long adaptation processes and it is almost sure not optimal for present demands.
It is an urgent task to develop a method for searching the optimal transportation network structure, suitable for present and forecast demands. In the absence of analytical description and due to the complexity the usage of artificial inteligency methods seems to be the most appropriate. It is very likely, there are a few solutions of similar quality for almost each input data set. Therefore, the credible method should make possible a simultaneous obtainment most of them. In the paper the variant of genetic algorithm is presented, which in natural way generates alternative structures of a transportation network. (...)

Artykuł zawiera 25304 znaków.

Źródło: Czasopismo Logistyka

© 2000-2023 Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny