Poszukiwanie alternatywnych struktur sieci transportowych za pomocą algorytmy genetycznego

• Autorzy: Król A.

Warianty tytułu

EN

Searching for alternative transportation network structures using a genetic algorithm

• Konferencja: TRANSCOMP - XIV International Conference Computer Systems Aided Science, Industry and Transport
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

algorytm genetyczny; optymalizacja sieci transportowych; metody sztucznej inteligencji

EN

transportation network structures; genetic algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2010
• Tom: nr 6
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 10 poz., rys.

Twórcy

autor

Król A.

• Politechnika Śląska, Wydział Transportu; ul. Krasińskiego 8, 40-019 Katowice; tel: [phone],

Bibliografia

• [1] Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2004
• [2] Borovska P., Lazarova M., Migration policies for island genetic models on multicomputer platform. In Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, pages 143 - 148. IEEE, 2007
• [3] Cantu-Paz. E., Topologies, migration rates, and multi-population parallel genetic algorithms. 1999
• [4] Gen M., Altiparmak F., Lin L., A genetic algorithm for two-stage transportation problem using priority-based encoding, OR Spectrum 28:337–354 (2006)
• [5] Kim B. J., Kim W., Song B. H., Sequencing and scheduling highway network expansion using a discrete network design model, Ann Reg Sci (2008) 42:621–642
• [6] Król A., Pamuła T., Application Of Genetic Algorithm For Designing A Transportatio n Network With Varying Construction Costs, proc. of Int. Conf. “AI-METH’2009”, Silesian University of Technology, Gliwice (2009), pp. 179-187
• [7] Pinninghoff M., Contreras R., Atkinson J., Using Genetic Algorithms to Model Road Network, IEEE Computer Society (2008)
• [8] Ratajczak M., Modelowanie sieci transportowych, Wydawnictwo Naukowe UAM, Poznań 1999
• [9] Skolicki Z., DeJong K., The influence of migration sizes and intervals on island models. In GECCO "05: Proceedings of the 2005 conference on Genetic and evolutionary computa-tion, pages 1295-1302, New York, NY, USA, 2005. ACM.
• [10] US Department of Transportation, Traffic Assignment, Washington 1973