Using genetic algorithms and genetic programming in solving problems related to safety and evacuation of people from ships and land facilities

• Autorzy: Łozowicka D.

Warianty tytułu

PL

Wykorzystanie algorytmów genetycznych i programowania genetycznego w rozwiązywaniu problemów związanych z bezpieczeństwem i ewakuacją ludzi ze statków i obiektów lądowych

• Języki publikacji: EN

Abstrakty

EN

This article aims to present the principles of the method of genetic algorithms and examples of the use of this method for solving problems related to proper organization of evacuation both from ships and land buildings. The paper also proposes the use of genetic algorithms to search for the optimal distribution of evacuation. The problem of course was brought to the task of evacuation transport, which is so designated evacuation routes for different groups of people to get the shortest possible evacuation time. Application of genetic algorithms will determine the most preferred target as passengers from the premises where they are located at the start of the evacuation to the assembly. Describes how to encode the problem in the genetic algorithm and a simple calculation shows the distribution of escape routes and validate the assumed method of encoding.

PL

Celem artykułu jest zaprezentowanie zasady działania metody algorytmów genetycznych oraz przykładów użycia tej metody do rozwiązywania problemów związanych z właściwą organizacją ewakuacji zarówno ze statków, jak i obiektów lądowych. W artykule przedstawiono ponadto propozycję zastosowania algorytmów genetycznych do poszukiwania optymalnego rozplanowania ewakuacji. Problem przebiegu ewakuacji sprowadzono do zadania transportowego, czyli takiego wyznaczenia tras ewakuacji dla poszczególnych grup osób, które pozwoli uzyskać jak najkrótszy czas ewakuacji. Zastosowanie metody algorytmów genetycznych ma na celu ustalenie, jak najkorzystniej kierować pasażerów z pomieszczeń, w których się znajdują w momencie rozpoczęcia ewakuacji do miejsc zbiórek. Opisano sposób zakodowania problemu w algorytmie genetycznym oraz przedstawiono obliczenia prostego przypadku rozkładu dróg ewakuacji, sprawdzające poprawność założonego sposobu kodowania.

Słowa kluczowe

EN

evolutionary calculations; optimization; passenger ship; organization of evacuation

PL

obliczenia ewolucyjne; optymalizacja; statek pasażerski; organizacja ewakuacji

• Wydawca: Wydawnictwo Naukowe Akademii Morskiej w Szczecinie
• Czasopismo: Zeszyty Naukowe / Akademia Morska w Szczecinie
• Rocznik: 2012
• Tom: nr 29 (101)
• Strony: 130--133
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Łozowicka D.

• Maritime University of Szczecin, Institute of Marine Navigation Akademia Morska w Szczecinie, Instytut Nawigacji Morskiej 70-500 Szczecin, ul. Wały Chrobrego 1–2,

Bibliografia

• 1. MICHALEWICZ Z.: Algorytmy genetyczne + struktury danych + programy ewolucyjne. Wydawnictwa Naukowo-Techniczne, Warszawa 1999.
• 2. RUTKOWSKA D., PILIŃSKI M., RUTKOWSKI L.: Sieci neuro-nowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwo Naukowe PWN, Warszawa 1999.
• 3. GOLDBERG D.E.: Algorytmy genetyczne i ich zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
• 4. BAECK T.: Evolutionary algorithms in theory and practice. Oxford University Press, New York 1996.
• 5. RECHENBERG J.: Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution. Frommann-Holzboog, Stuttgart 1973.
• 6. SCHWEFEL H.P.: Numerische Optimierung von Computer-modellen mittels Evolutionsstrategien. Birkhauser, Stuttgart 1977.
• 7. SAADATSERESHT M., MANSOURIAN A., TALEAI M.: Evacua-tion planning using multiobjective evolutionary optimization approach. European Journal of Operational Research 198, pp. 305–314, 2009.
• 8. JOHANSSON A., HELBING D.: Pedestrian flow optimisation with genetic algorithm based on Boolean grids. Pedestrian and Evacuation Dynamic. Springer, 2005.
• 9. ZHU W., TIMMERMANS H.: Exploring pedestrian shopping decision processes application of gene expression programming. Pedestrian and Evacuation Dynamic. Springer, 2005.
• 10. YOSHIDA K., MURAYAMA M., ITAKAKI T.: Study on evaluation of escape route in passenger ships by evacuation simulation and full-scale trails. INTERFLAME, 2001.
• 11. SFPE Fire Protection Engineering Handbook, 2nd edition, NFPA, 1995.
• 12. IMO, Zalecenia analizy ewakuacji nowych i istniejących statków pasażerskich, Msc. 1/Circ. 1238.