Zastosowanie algorytmu genetycznego do wyznaczania optymalnych decyzji sterujących

Abstract

The problems presented in this article deal with operation process control in complex systems of technological object operation. Making appropriate control decisions directly influences the possibility of correct and effective carrying out of tasks assigned to the system. The paper presents a method of determining the optimal strategy for control of technological object operation process on the basis of genetic algorithm. In the presented method, determining of optimal strategy for control of technological object operation process involves the choice of a sequence of control decisions made in individual states of the modeled operation process. The method involves a choice, out of the possible decision options, of the best strategy for operation process control for which the function constituting the evaluation criterion has extreme value. Depending on one’s needs, the genetic algorithm including the obtained model of operation process may be implemented for mathematic formulation and solution of a wide array of problems connected with control of complex systems of technological object operation. It pertains mostly to the economic analysis, risk management and safety management of complex systems of technological object operation. The paper presents an example of determining optimal strategy for control (decision sequence) when the criterion function includes availability of means of transport used in a selected operation system.Zagadnienia przedstawione w artykule dotyczą problematyki sterowania procesem eksploatacji realizowanym w złożonych systemach eksploatacji obiektów technicznych. Podejmowanie odpowiednich decyzji sterujących wpływa bezpośrednio na możliwość prawidłowej i efektywnej realizacji zadań przydzielonych systemowi. W pracy przedstawiono metodę wyznaczania optymalnej strategii sterowania procesem eksploatacji obiektów technicznych na podstawie algorytmu genetycznego. W prezentowanej metodzie wyznaczenie optymalnej strategii sterowania procesem eksploatacji obiektów technicznych dotyczy wyboru ciągu decyzji sterujących, podejmowanych w poszczególnych stanach modelowanego procesu eksploatacji. Metoda ta polega na wyborze spośród możliwych wariantów decyzyjnych, najlepszej strategii sterowania procesem eksploatacji, dla której funkcja stanowiąca kryterium oceny osiąga wartość ekstremalną. W zależności od potrzeb algorytm genetyczny wraz z opracowanym modelem procesu eksploatacji, może być zastosowany do matematycznego formułowania i rozwiązywania szerokiej gamy problemów związanych ze sterowaniem złożonymi systemami eksploatacji obiektów technicznych. Dotyczy to przede wszystkim analizy ekonomicznej, zarządzania ryzykiem i bezpieczeństwem działania złożonych systemów technicznych, a także sterowania gotowością i niezawodnością eksploatowanych obiektów technicznych. W pracy przedstawiono przykład wyznaczenia optymalnej strategii sterowania (ciągu decyzji), w przypadku, gdy funkcję kryterialną stanowi gotowość środków transportu użytkowanych w wybranym systemie eksploatacji