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ę "programowanie dynamiczne" wg kryterium: Temat


Tytuł:
Menu Planning with a Dynamic Goal Programming Approach
Autorzy:
Jridi, Ichraf
Jerbi, Badreddine
Kamoun, Hichem
Powiązania:
https://bibliotekanauki.pl/articles/578574.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Programowanie dynamiczne
Standard
Dynamic Programming
Opis:
Dynamic Goal Programming (DGP) represents an extension of Goal Programming (GP). It is characterized by the importance of time factor in relation to its variables. As a complex decision making problem, Menu Planning Problem (MPP) requires the development of methodologies which are able to combine different and conflicting goals incorporating the dynamic characteristics. The article reviews some of the studies and approaches used in MPP. It deals with the Standard GP model of MPP. It provides a DGP formulation for solving the MPP. An MPP for the hemodialysis (HD) patient is an application that best exemplifies the proposed dynamic formulation.
Źródło:
Multiple Criteria Decision Making; 2018, 13; 74-87
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Canonical greedy algorithms and dynamic programming
Autorzy:
Lew, A.
Powiązania:
https://bibliotekanauki.pl/articles/970856.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie dynamiczne
Dijkstra
greedy algorithm
dynamic programming
Opis:
There has been little work on how to construct greedy algorithms to solve new optimization problems efficiently. Instead, greedy algorithms have generally been designed on an ad hoc basis. On the other hand, dynamic programming has a long history of being a useful tool for solving optimization problems, but is often inefficient. We show how dynamic programming can be used to derive efficient greedy algorithms that are optimal for a wide variety of problems. This approach also provides a way to obtain less efficient but optimal solutions to problems where derived greedy algorithms are nonoptimal.
Źródło:
Control and Cybernetics; 2006, 35, 3; 621-643
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Interactive Procedure for Multiobjective Dynamic Programming with the Mixed Ordered Structure
Autorzy:
Nowak, Maciej
Sitarz, Sebastian
Trzaskalik, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/578610.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Interactive procedures
Multiobjective dynamic programming
Procedury interaktywne
Wielokryterialne programowanie dynamiczne
Opis:
The paper presents a multiobjective dynamic programming problem with the values of the criteria function in ordered structures. The first problem is a model with deterministic values; the second, one with triangular fuzzy numbers; and the third, one with discrete random variables with the k-th absolute moment finite. The fourth model is a product of the three models listed above. The aim of the paper is to present an interactive procedure which uses trade-offs and which allows to determine the final solution in the mixed ordered structure. The ordered structures and the proposed procedure are illustrated by numerical examples.
Źródło:
Multiple Criteria Decision Making; 2017, 12; 168-184
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
MCDM Applications of Near Optimal Solutions in Dynamic Programming
Autorzy:
Trzaskalik, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/578586.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Badania operacyjne
Proces decyzyjny
Programowanie dynamiczne
Decision proces
Dynamic programming
Operations research
Opis:
One of the methods of scalarization of a multi-criteria problem is the application of a quasi-hierarchy, determined by the decision maker. In discrete problems, to apply this method it is necessary to have an algorithm which generates the optimal solution and the consecutive solutions, contained within the tolerance interval determined by the decision maker. This paper presents algorithms generating the consecutive realizations for a multi-stage deterministic decision-making process as well as an algorithm generating the consecutive strategies for a multi-stage stochastic decision- making process. Algorithms using these solutions in a multi-criteria quasi-hierarchical process are also proposed.
Źródło:
Multiple Criteria Decision Making; 2015, 10; 166-184
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic programming of full conditional program for diagnosing
Programowanie dynamiczne pełnego warunkowego programu diagnozowania
Autorzy:
Szczepański, P.
Powiązania:
https://bibliotekanauki.pl/articles/329574.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
programowanie dynamiczne
warunkowy program diagnozowania
dynamic programming
full conditional program for diagnosing
Opis:
The approach the idea of full conditional program for diagnosing is the aim of article as well as the adaptation for his needs the dynamic programming according to Bellman's principle of optimality. This was made in reference to serial connection four electric lines.
Celem artykułu jest przybliżenie idei pełnego warunkowego programu diagnozowania oraz adaptacji dla jego potrzeb programowania dynamicznego według zasady optymalności Bellmana. Uczyniono to w odniesieniu do szeregowego połączenia czterech przewodów elektrycznych.
Źródło:
Diagnostyka; 2012, 3(63); 55-58
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm optymalnego wyrównania wykresu zatrudnienia z zastosowaniem grafu
Algorithm for optimal equalization employment diagram with graph network
Autorzy:
Połoński, M.
Powiązania:
https://bibliotekanauki.pl/articles/403161.pdf
Data publikacji:
2011
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
optymalizacja
wyrównanie zatrudnienia
minimalizacja kosztu zatrudnienia
programowanie dynamiczne
optimization
employment equalization
programming
Opis:
Artykuł opisuje nowy algorytm wyznaczenia optymalnego wyrównania wykresu zatrudnienia ze względu na kryterium kosztowe, gdy ponoszony jest równocześnie koszt przekroczenia wymaganego zapotrzebowania na analizowany zasób oraz koszt zmiany poziomu zatrudnienia. Założono, że obie funkcje zmiany kosztów nie muszą być liniowe, zatrudnienie musi być zawsze zaspokojone i nie może być magazynowane. Algorytm wyznacza pożądane zatrudnienie każdego analizowanego dnia, poszukując rozwiązania ze względu na minimalny łączny koszt przekroczenia wymaganego zapotrzebowania i zmiany poziomu zatrudnienia. W algorytmie zastosowano rozwiązanie oparte na programowaniu sieciowym.
The paper describes a new algorithm for determining optimal employment equalization diagram when one have to bear costs of both exceeding required demand for analyzed resource and changing employment level. It was assumed that both cost-changing functions do not need to be linear and that employment needs to be fulfilled and can not be stored. Algorithm of solution determines necessary employment for every analyzed day, seeking out a solution which combines minimal total costs of both exceeded required demand and changed employment level. A solution based on graph theory was used in the algorithm.
Źródło:
Budownictwo i Inżynieria Środowiska; 2011, 2, 3; 377-381
2081-3279
Pojawia się w:
Budownictwo i Inżynieria Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Signature verification using contextual information enhancement and dynamic programming
Autorzy:
Adamski, M.
Saeed, K.
Powiązania:
https://bibliotekanauki.pl/articles/332874.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
weryfikacja podpisu online
programowanie dynamiczne
online signature verification
feature context
dynamic programming
Opis:
This paper presents the results of experiments on online signature verification. Information gathered during the signing process like pen trajectory, pressure, elevation and altitude is utilized to prove the authenticity of a signature or to detect a forgery attempt. Signature verification task is carried out by means of the Template Matching approach. The presented method is based on the signature description in terms of its local features and their relations. The comparison of features in the reference and tested signatures is conducted using Dynamic Time Warping technique.
Źródło:
Journal of Medical Informatics & Technologies; 2008, 12; 35-40
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The prediction of the low fetal birth weight based on quantitative description of cardiotocographic signals
Autorzy:
Czabański, R.
Jeżewski, M.
Wróbel, J.
Kupka, T.
Łęski, J.
Jeżewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/333495.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
weryfikacja podpisu online
programowanie dynamiczne
online signature verification
feature context
dynamic programming
Opis:
Cardiotocography (CTG) is a routine method of fetal condition assessment used in modern obstetrics. It is a biophysical method based on simultaneous recording and analysis of activity of fetal heart, fetal movements and maternal uterine contractions. The fetal condition is diagnosed on the basis of printed CTG trace evaluation. The correct interpretation of CTG traces from a bedside monitor is very difficult even for experienced clinicians. Therefore, computerized fetal monitoring systems are used to yield the quantitative description of the signal. However, the effective methods, aiming to support the conclusion generation, are still being searched. One of the most important features defining the state of fetal outcome is the weight of the newborn. The presented work describes an application of the Artificial Neural Network Based on Logical Interpretation of fuzzy if-then Rules (ANBLIR) to evaluate the risk of the low birth weight using a set of parameters quantitatively describing the CTG traces. The obtained results confirm that the neuro-fuzzy based CTG classification methods are very efficient for the prediction of the fetal outcome.
Źródło:
Journal of Medical Informatics & Technologies; 2008, 12; 97-102
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive resource allocation to stochastic multimodal projects: a distributed platform implementation in Java
Autorzy:
Tereso, A. P.
Mota, J. R.
Lameiro, R. J.
Powiązania:
https://bibliotekanauki.pl/articles/970847.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
klaster
programowanie dynamiczne
cluster
distributed platform
activity networks
resource allocation
dynamic programming
Opis:
This paper presents the implementation of the dynamic programming model (introduced in a previous paper) for the resolution of the adaptive resource allocation problem in stochastic multimodal project networks. A distributed platform using an Object Oriented language, Java, is used in order to take advantage of the available computational resources.
Źródło:
Control and Cybernetics; 2006, 35, 3; 661-686
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie dyskretnego programowania dynamicznego do rozwiązania problemu optymalnego przydziału w gospodarstwie rolnym
Application of discreet dynamic programming for solving optimal allotment problem in an agricultural farm
Autorzy:
Lewandowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/78471.pdf
Data publikacji:
2009
Wydawca:
Zachodniopomorski Uniwersytet Technologiczny w Szczecinie. Wydawnictwo Uczelniane ZUT w Szczecinie
Tematy:
gospodarstwa rolne
programowanie dynamiczne
planowanie
produkcja roslinna
dobor gatunkow
powierzchnia uprawy
dochod rolniczy
Opis:
For the development of village it is essential that agricultural farm makes the largest profit. Very important is to plan sowing in a optimal way, to obtain the biggest crop, which is easy to sell for a sharp price. It is difficult to take into consideration so many factors and constraints. The article presents discrete dynamic programming method which makes possible to find optimal solution of allotment problem with constraints using earlier captured experiences.
Źródło:
Folia Pomeranae Universitatis Technologiae Stetinensis. Oeconomica; 2009, 54
2081-0644
Pojawia się w:
Folia Pomeranae Universitatis Technologiae Stetinensis. Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tabu search: global intensification using dynamic programming
Autorzy:
Wilbaut, C.
Hanafi, S.
Fréville, A.
Balev, S.
Powiązania:
https://bibliotekanauki.pl/articles/970871.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
programowanie dynamiczne
tabu search
dynamic programming
global intensification
multidimensional 0-1 knapsack problem
Opis:
Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition of the variables, involving a small core problem, which never exceeds 15 variables, solved using the "forward" phase of the dynamic programming procedure. Then, the remaining subspace is explored using tabu search, and each partial solution is completed with the information stored during the forward phase of dynamic programming. Our approach can be seen as a global intensification mechanism, since at each iteration, the move evaluations involve solving a reduced problem implicitly. The proposed specialized tabu search approach was tested in the context of the multidimensional 0-1 knapsack problem. Our approach was compared to ILOG's commercial product CPLEX and to the corresponding "pure" tabu search (i.e., without a core problem) for various sets of test problems available in OR-libraries. The results are encouraging. In particular, this enhances the robustness of the approach, given that it performs better than the corresponding pure tabu search most of the time. Moreover, our approach compares well with CPLEX when the number of variables is large; it is able to provide elite feasible solutions in a very reasonable amount of computational time.
Źródło:
Control and Cybernetics; 2006, 35, 3; 579-598
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving Procedure for Multiobjective Dynamic Problem with Changeable Group Hierarchy of Stage Criteria Dependent on the Stage of the Process
Autorzy:
Trzaskalik, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/578483.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Algorithms
Dynamic programming
Multiple-criteria decision making
Algorytmy
Programowanie dynamiczne
Wielokryterialne podejmowanie decyzji
Opis:
We consider multiobjective, multistage discrete dynamic decision processes. In this paper we propose an interactive procedure which allows to solve the problem of optimal control of such a process in the case when the decision maker has determined a group hierarchy of stage criteria. This hierarchy is changeable and depends on the stage of the process. The proposed algorithm is illustrated by a numerical example.
Źródło:
Multiple Criteria Decision Making; 2016, 11; 168-186
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A linear programming methodology for approximate dynamic programming
Autorzy:
Díaz, Henry
Sala, Antonio
Armesto, Leopoldo
Powiązania:
https://bibliotekanauki.pl/articles/330082.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
linear programming
approximate dynamic programming
control applications
neural network
programowanie liniowe
programowanie dynamiczne
sieć neuronowa
Opis:
The linear programming (LP) approach to solve the Bellman equation in dynamic programming is a well-known option for finite state and input spaces to obtain an exact solution. However, with function approximation or continuous state spaces, refinements are necessary. This paper presents a methodology to make approximate dynamic programming via LP work in practical control applications with continuous state and input spaces. There are some guidelines on data and regressor choices needed to obtain meaningful and well-conditioned value function estimates. The work discusses the introduction of terminal ingredients and computation of lower and upper bounds of the value function. An experimental inverted-pendulum application will be used to illustrate the proposal and carry out a suitable comparative analysis with alternative options in the literature.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 2; 363-375
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of differential games in mechatronic control system
Autorzy:
Hendzel, Z.
Penar, P.
Powiązania:
https://bibliotekanauki.pl/articles/264495.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
gry różniczkowe
optymalna kontrola
programowanie dynamiczne
differential games
optimal control
approximate dynamic programming
Opis:
Differential games are a combination of game theory and optimum control methods. Their solutions are based on Bellman's principle of optimality. In this paper, the zero-sum differential game theory has been used for the purposes of controlling a mechatronic object: a single-link manipulator. In this case, analytical solutions are unavailable, thus approximate solutions were used. Two approximation methods were compared with the use of numerical simulations and selected quality indicators. The results confirm previous assumptions and the connection between the differential game theory and H∞ control problems.
Źródło:
International Journal of Applied Mechanics and Engineering; 2016, 21, 4; 867-878
1734-4492
2353-9003
Pojawia się w:
International Journal of Applied Mechanics and Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quasi-Hierarchical Approach to Discrete Multiobjective Stochastic Dynamic Programming
Podejście quasi-hierarchiczne w dyskretnym wielokryterialnym stochastycznym programowaniu dynamicznym
Autorzy:
Nowak, Maciej
Trzaskalik, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/1373878.pdf
Data publikacji:
2017
Wydawca:
Główny Urząd Statystyczny
Tematy:
programowanie dynamiczne
podejmowanie decyzji w warunkach ryzyka
podejście in teraktywne
metoda quasi-hierarchiczna
Opis:
W pracy rozważany jest wieloetapowy wielokryterialny proces podejmowania decyzji w warunkach ryzyka. W celu jego rozwiązania wykorzystano dyskretne stochastyczne programowanie dynamiczne oparte na zasadzie optymalności Bellmana. Zakłada się, że decydent jest w stanie zdefiniować quasi- -hierarchię rozważanych kryteriów, co oznacza, że jest on w stanie określić w jakim zakresie optymalna wartość oczekiwana dla kryteriów o wyższym priorytecie może być pogorszona w celu poprawy wartości oczekiwanej kryterium o priorytecie niższym. Proces uzyskania rozwiązania końcowego może być realizowany interaktywnie. Obserwując kolejno proponowane rozwiązania, decydent może modyfikować poziomy aspiracji dla rozważanych kryteriów, otrzymując ostatecznie rozwiązanie satysfakcjonujące. Metoda została zilustrowana przykładem opartym na danych umownych.
Źródło:
Przegląd Statystyczny; 2017, 64, 3; 265-284
0033-2372
Pojawia się w:
Przegląd Statystyczny
Dostawca treści:
Biblioteka Nauki
Artykuł

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