Zastosowanie metod wyznaczania przepływu w sieciach do planowania manewru wojsk

Apply

Zastosowanie metod wyznaczania przepływu w sieciach do planowania manewru wojsk

Journal Title: Computer Science and Mathematical Modelling - Year 2008, Vol 0, Issue 2

Abstract

W artykule przedstawiono opis sposobu wykorzystania metod wyznaczania przepływu w sieciach do rozwiązania specyficznego problemu planowania manewru wojsk. Zdefiniowano model sieci formalnej, bazującej na danych z cyfrowej mapy terenu, wykorzystywanej jako model środowiska w problemie planowania manewru. Sformułowano optymalizacyjny problem planowania przegrupowania K obiektów z rejonu startowego (reprezentowanego przez podzbiór wierzchołków sieci formalnej) do rejonu docelowego, z dodatkowym ograniczeniem na rozłączność dróg. Opisano sposób modyfikacji sieci pierwotnej oraz poszukiwania jednego z rozwiązań dopuszczalnych sformułowanego problemu planowania przegrupowania z użyciem metody znajdowania przepływu maksymalnego w sieci zmodyfikowanej. Przedyskutowano metodę poszukiwania rozwiązania optymalnego bazującą na algorytmie znajdowania przepływu zaspokajającego o minimalnym koszcie w pewnej sieci zastępczej. Opisane metody zilustrowano przykładami obliczeniowymi. Oszacowano złożoność obliczeniową prezentowanych algorytmów. Artykuł kończy omówienie rozszerzeń sformułowanego problemu wyjściowego oraz metod ich rozwiązywania.

Authors and Affiliations

Zbigniew Tarapata

Keywords

planowanie manewru drogi rozłączne przepływ w sieciach

Evolutionary algorithms for Map of Attributes optimization

Transformation of the Network Model with Complete Information of the Network Structure into a Network Model with Incomplete Information of the Network Structure - A Game Theory Approach

In this paper we consider the formation of directed networks, i.e. networks represented by directed graphs. By information (a rather common use of this term) we mean good information that flows in the network. Each membe...

EP ID EP63084
DOI -
Views 100
Downloads 0