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

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.

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.