Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "dynamic programming method" wg kryterium: Temat


Wyświetlanie 1-9 z 9
Tytuł:
The Comparison of Safe Control Methods in Marine Navigation in Congested Waters
Autorzy:
Lisowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/116043.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
marine navigation
Congested Waters
Collision Situation
safe ship control
Decision Supporting Algorithm
Dynamic Programming Method
Linear Programming Method
Safe Own Ship's Trajectory
Opis:
The paper introduces comparison of five methods of safe ship control in collision situation: multi-stage positional non-cooperative and cooperative game, multi-step matrix game, dynamic and kinematics optimisation with neural constrains of state control process. The synthesis of computer navigator decision supporting algorithms with using dual linear programming and dynamic programming methods has been presented. The considerations have been illustrated an examples of a computer simulation the algorithms to determine the safe own ship's trajectory in situation of passing a many of the ships encountered at sea.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2009, 3, 2; 163-172
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effect of ship neural domain shape on safe and optimal trajectory
Autorzy:
Lisowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/24201475.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
artificial neural network model
method for optimization
dynamic programming method
ship safety domain
safe ship control
path planning
multi-object decision model
computer simulation
Opis:
This article presents the task of safely guiding a ship, taking into account the movement of many other marine units. An optimally neural modified algorithm for determining a safe trajectory is presented. The possible shapes of the domains assigned to other ships as traffic restrictions for the particular ship were subjected to a detailed analysis. The codes for the computer program Neuro-Constraints for generating these domains are presented. The results of the simulation tests of the algorithm for a navigational situation are presented. The safe trajectories of the ship were compared at different distances, changing the sailing conditions and ship sizes.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2023, 17, 1; 185--191
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Primenenie metoda programmno-celevogo planirovaniâ v oblasti požarnoj bezopas
Application of Goal-Oriented Programme Planning in the Field of Fire Safety
Zastosowanie metody planowania programów celowych w ochronie przeciwpożarowej
Autorzy:
Novikov, A. S.
Powiązania:
https://bibliotekanauki.pl/articles/373447.pdf
Data publikacji:
2014
Wydawca:
Centrum Naukowo-Badawcze Ochrony Przeciwpożarowej im. Józefa Tuliszkowskiego
Tematy:
federal programs
fire safety
goal-oriented programme planning
project management
dynamic programming method
federalne programy celowe
bezpieczeństwo pożarowe
planowanie programów celowych
zarządzanie projektami
metoda programowania dynamicznego
Opis:
Aim: The purpose of this article is to explore a goal-oriented planning approach, as a management tool in the field of fire safety. The practical benefit stemming from this study is revealed in the analysis of the technique, using the Russian federal programme as an illustration “Fire Safety in the Russian Federation up to 2012”. Additionally, the study examines the issue of harnessing most up to date mathematical techniques to solve project planning tasks in the field of fire safety. Introduction: Goal-oriented planning is widely used in the management of economic matters and processes as well as international, national, regional and industrial relationships. For decades, practical experience of planning and forecasting, in different countries across the world, culminated in the emergence of a diverse range of national approaches and standards for project management. The main tool used for the realisation of goal-oriented programmes in the Russian Federation are regional goal-oriented programmes. In 2012 the Federal Goal–oriented Programme “Fire Safety in the Russian Federation up to 2012” was finalised and the effectiveness of the socio-economic programme was determined with the aid of suitable methods. Methodology: Achievement of the Programme “Fire Safety in the Russian Federation up to 2012” was examined with the aid of statistical data. The author exposed the basic principles applied in the development of the federal fire safety programme and highlighted both, positive and problematic elements of the project. The socio-economic effectiveness of the programme was determined by the application of suitable techniques. Basic approaches to project planning, project management and international standards were described. The author addressed the potential of applying advanced mathematical techniques to address issues in the area of fire safety. Conclusions: The article analysed the use of goal-oriented programme planning techniques using the federal project “Fire Safety in the Russian Federation up to 2012” as an example. The author discussed basic approaches to project planning, project management and issues concerning international standards in the field of planning and management of goal-oriented programmes. It is proposed that the use of advanced mathematical techniques should be considered.
Cel: Cel poznawczy sprowadza się do rozpatrzenia metody planowania programów celowych – jako narzędzia zarządzania w zakresie ochrony przeciwpożarowej. Cele utylitarne zawierają się w analizie wykorzystania metody planowania programów celowych na przykładzie federalnego programu celowego „Bezpieczeństwo pożarowe w Federacji Rosyjskiej w okresie do 2012 roku” oraz omówieniu kwestii wykorzystania nowoczesnych metod matematycznych na potrzeby rozwiązywania zadań planowania programów celowych w obszarze ochrony przeciwpożarowej. Wstęp: Metoda planowania programów celowych cieszy się dużą popularnością w zarządzaniu podmiotami gospodarczymi, procesami i kontaktami na poziomie międzynarodowym, państwowym, regionalnym i branżowym. Posiadane doświadczenie dotyczące zastosowania praktycznego planowania i prognozowania programów celowych przez wiele dziesięcioleci w różnych państwach świata doprowadziło do powstania zróżnicowanych standardów krajowych (metodyk) zarządzania projektami. Głównym narzędziem realizacji metod programów celowych w Federacji Rosyjskiej są federalne i regionalne programy celowe. W 2012 roku zakończono federalny program celowy „Bezpieczeństwo pożarowe w Federacji Rosyjskiej w okresie do 2012 roku”. Za pomocą odpowiednich metod określono społeczno-gospodarczą skuteczność programu. Metodologia: Przeprowadzono analizę danych statystycznych uzyskanych w trakcie realizacji federalnego programu celowego „Bezpieczeństwo pożarowe w Federacji Rosyjskiej w okresie do 2012 roku”. Przedstawiono pozytywne i problematyczne aspekty programu. Z wykorzystaniem odpowiednich metod określono społeczno-gospodarczą skuteczność programu. Opisano główne zasady opracowania federalnych programów celowych w sferze ochrony przeciwpożarowej Federacji Rosyjskiej. Przedstawiono główne metody, programy i międzynarodowe standardy w sferze zarządzania i planowania oraz zarządzania programami celowymi. Omówiono możliwość zastosowania metody dynamicznego programowania przy rozwiązywaniu zadań w zakresie ochrony przeciwpożarowej. Wnioski: W artykule przeprowadzono analizę wykorzystania metody planowania programów celowych na przykładzie federalnego programu celowego „Bezpieczeństwo pożarowe w Federacji Rosyjskiej w okresie do 2012 roku”. Omówiono podstawowe metody, programy i standardy międzynarodowe w sferze planowania i zarządzania programami celowymi. Zaproponowano rozważenie kwestii wykorzystania nowoczesnych metod matematycznych.
Źródło:
Bezpieczeństwo i Technika Pożarnicza; 2014, 3; 25-30
1895-8443
Pojawia się w:
Bezpieczeństwo i Technika Pożarnicza
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal stopping model with unknown transition probabilities
Autorzy:
Horiguchi, M.
Piunovskiy, A. B.
Powiązania:
https://bibliotekanauki.pl/articles/205727.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
Markov Decision Process (MDP) unknown transition matrices
dynamic programming
Bayesian method
optimal stopping
Opis:
This article concerns the optimal stopping problem for a discrete-time Markov chain with observable states, but with unknown transition probabilities. A stopping policy is graded via the expected total-cost criterion resulting from the non-negative running and terminal costs. The Dynamic Programming method, combined with the Bayesian approach, is developed. A series of explicitly solved meaningful examples illustrates all the theoretical issues.
Źródło:
Control and Cybernetics; 2013, 42, 3; 593-612
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
INTERAKTYWNA METODA SATYSFAKCJONUJĄCYCH POZIOMÓW KRYTERIÓW W WIELOKRYTERIALNYM PROGRAMOWANIU DYNAMICZNYM
INTERACTIVE MULTIPLE GOAL PROGRAMMING IN MULTIOBJECTIVE DISCRETE DYNAMIC PROGRAMMING
Autorzy:
Trzaskalik, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/452774.pdf
Data publikacji:
2016
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
MCDM
wielokryterialne dyskretne programowanie dynamiczne
metoda interaktywna
multiobjective disrete dynamic programming
IMGP
interactive method
Opis:
Celem pracy jest zaproponowanie metody pozwalającej na znajdowania rozwiązania końcowego zadania wielokryterialnego dyskretnego programowania dynamicznego z wykorzystaniem odpowiednio zmodyfikowanego podejścia interaktywnego satysfakcjonującego poziomu kryteriów. Procedura w pierwszej fazie wykorzystuje jednokryterialny algorytm programowania dynamicznego oraz algorytm generowania kolejnych realizacji procesu w zadaniu jednokryterialnym. W dalszej części proponowanej metody operujemy na skończonym zbiorze realizacji, zapisanym w postaci listy.
The aim of the paper is to propose a method of finding a solution of the final tasks of multiple criteria discrete dynamic programming using suitably modified interactive - constraint approach. In the first phase single criterion dynamic programming algorithm is applied, as well the algorithm of generating near-optimal solutions. Next we operate on a finite set of sooutions, given as a list.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2016, 17, 2; 134-148
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A reference point approach to bi-objective dynamic portfolio optimization
Autorzy:
Sawik, B.
Powiązania:
https://bibliotekanauki.pl/articles/375931.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
dynamic portfolio
mixed-integer programming
reference point method
bi-objective optimization
value-at-risk
Opis:
The portfolio selection problem presented in this paper is formulated as a bi-objective mixed integer program. The portfolio selection problem considered is based on a dynamic model of investment, in which the investor buys and sells securities in successive investment periods. The problem objective is to dynamically allocate the wealth on different securities to optimize by reference point method the portfolio expected return and the probability that the return is not less than a required level. In computational experiments the dataset of daily quotations from the Warsaw Stock Exchange were used.
Źródło:
Decision Making in Manufacturing and Services; 2009, 3, 1-2; 73-85
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The corridor method: a dynamic programming inspired metaheuristic
Autorzy:
Sniedovich, M.
Viß, S.
Powiązania:
https://bibliotekanauki.pl/articles/970877.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie dynamiczne
metaheuristics
dynamic programming
curse of dimensionality
very large neighborhoods
corridor method
global optimization
move-based
method-based
traveling salesman problem
Opis:
This paper presents a dynamic programming inspired metaheuristic called Corridor Method. It can be classified as a method-based iterated local search in that it deploys method-based neighborhoods. By this we mean that the search for a new candidate solution is carried out by a fully-fledged optimization method and generates a global optimal solution over the neighborhood. The neighborhoods are thus constructed to be suitable domains for the fully-fledged optimization method used. Typically, these neighborhoods are obtained by the imposition of exogenous constraints on the decision space of the target problem and therefore must be compatible with the optimization method used to search these neighborhoods. This is in sharp contrast to traditional metaheuristics where neighborhoods are move-based, that is, they are generated by subjecting the candidate solution to small changes called moves. While conceptually this method-based paradigm applies to any optimization method, in practice it is best suited to support optimization methods such as dynamic programming, where it is easy to control the size of a problem, hence the complexity of algorithms, by means of exogenous constraints. The essential features of the Corridor Method are illustrated by a number of examples, including the traveling salesman problem, where exponentially large neighborhoods are searched by a linear time/space dynamic programming algorithm.
Źródło:
Control and Cybernetics; 2006, 35, 3; 551-578
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Element partition trees for h-refined meshes to optimize direct solver performance. Part I: Dynamic programming
Autorzy:
Aboueisha, H.
Calo, V. M.
Jopek, K.
Moshkov, M.
Paszyńska, A.
Paszyński, M.
Skotniczny, M.
Powiązania:
https://bibliotekanauki.pl/articles/330823.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
h-adaptive finite element method
ordering
element partition tree
extensions of dynamic programming
multifrontal direct solvers
metoda elementów skończonych
porządkowanie danych
programowanie dynamiczne
Opis:
We consider a class of two- and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the multi-frontal solver algorithm over these refined grids. We propose and study algorithms with polynomial computational cost for the optimization of these element partition trees. The trees provide an ordering for the elimination of unknowns. The algorithms automatically optimize the element partition trees using extensions of dynamic programming. The construction of the trees by the dynamic programming approach is expensive. These generated trees cannot be used in practice, but rather utilized as a learning tool to propose fast heuristic algorithms. In this first part of our paper we focus on the dynamic programming approach, and draw a sketch of the heuristic algorithm. The second part will be devoted to a more detailed analysis of the heuristic algorithm extended for the case of hp-adaptive grids.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2017, 27, 2; 351-365
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
KONSTRUKCJA PORTFELA PROJEKTÓW Z WYKORZYSTANIEM WIELOKRYTERIALNEGO PROGRAMOWANIA DYNAMICZNEGO
PROJECT PORTFOLIO SELECTION USING MULTIOBJECTIVE DYNAMIC PROGRAMMING
Autorzy:
Trzaskalik, Tadeusz
Nowak, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/453094.pdf
Data publikacji:
2017
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
zarządzanie portfelem projektów
wielokryterialne programowanie dynamiczne
podejście interaktywne
metoda quasi-hierarchiczna
podejmowanie decyzji w warunkach ryzyka
Project portfolio selection
multiobjective dynamic programming
interactive approach
quasi-hierarchical method
decision making under risk
Opis:
W pracy rozważany jest problem konstrukcji portfela projektów. Zakłada się, że znana jest lista projektów, które mogą być rozpoczęte natychmiast, a także lista kolejnych projektów, które z określonym prawdopodobieństwem mogą się pojawić w przyszłości. Rozważane zagadnienie sformułowano jako zadanie wielokryterialnego programowania dynamicznego. Zaproponowano procedurę interaktywną, która może być wykorzystana do jego rozwiązania. Kolejne rozwiązania próbne wyznaczono przy pomocy metody quasi-hierarchicznej. Sposób wykorzystania procedury zilustrowano przykładem numerycznym.
In the paper a project portfolio selection problem is considered. It is assumed that the list of projects that can be started immediately is available, as well as the list of projects that probably will be ready for implementation in future periods. A multiobjective dynamic programming model is presented and interactive procedure is proposed. The proposals for the decision maker are identified using quasi-hierarchical method. A numerical example is presented to show the applicability of the proposed method.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2017, 18, 2; 335-348
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-9 z 9

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies