Results 1 to 10 of about 957,035 (231)
Dynamic Programming on Nominal Graphs [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 Many optimization problems can be naturally represented as (hyper) graphs, where vertices correspond to variables and edges to tasks, whose cost depends on the values of the adjacent variables. Capitalizing on the structure of the graph, suitable dynamic
Nicklas Hoch +2 more
doaj +8 more sources
The Adaptive Dynamic Programming Toolbox [PDF]
Sensors, 2021 The paper develops the adaptive dynamic programming toolbox (ADPT), which is a MATLAB-based software package and computationally solves optimal control problems for continuous-time control-affine systems.
Xiaowei Xing, Dong Eui Chang
doaj +2 more sources
Detecting Non-Overlapping Signals with Dynamic Programming [PDF]
Entropy, 2023 This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we formulate the detection task as a constrained likelihood optimization ...
Mordechai Roth +2 more
doaj +2 more sources
Robust Dynamic Programming [PDF]
Mathematics of Operations Research, 2005 In this paper we propose a robust formulation for discrete time dynamic programming (DP). The objective of the robust formulation is to systematically mitigate the sensitivity of the DP optimal policy to ambiguity in the underlying transition probabilities.
exaly +3 more sources
Dynamic Programming BN Structure Learning Algorithm Integrating Double Constraints under Small Sample Condition [PDF]
Entropy, 2022 The Bayesian Network (BN) structure learning algorithm based on dynamic programming can obtain global optimal solutions. However, when the sample cannot fully contain the information of the real structure, especially when the sample size is small, the ...
Zhigang Lv +6 more
doaj +2 more sources
Programming an Interpreter Using Molecular Dynamics [PDF]
Scientific Annals of Computer Science, 2007 PGA (ProGram Algebra) is an algebra of programs which concerns programs in their simplest form: sequences of instructions. Molecular dynamics is a simple model of computation developed in the setting of PGA, which bears on the use of dynamic data ...
J. A. Bergstra, C. A. Middelburg
doaj +6 more sources
Modified Dynamic Programming Algorithm and Its Application in Distribution of Power Plant Load [PDF]
E3S Web of Conferences, 2019 Dynamic programming algorithm is the classic method in distribution of plant loads. The traditional calculation method of dynamic programming is easy to make the calculation take too long time.
Wang Wanshan, Wang Peihong, Dong Yihua
doaj +1 more source
Resilient Dynamic Programming [PDF]
Algorithmica, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
CAMINITI, SAVERIO +3 more
openaire +3 more sources
A linear programming methodology for approximate dynamic programming
International Journal of Applied Mathematics and Computer Science, 2020 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.
Díaz Henry +2 more
doaj +1 more source
Cache efficient simple dynamic programming [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 New cache-oblivious and cache-aware algorithms for simple dynamic programming based on Valiant's context-free language recognition algorithm are designed, implemented, analyzed, and empirically evaluated with timing studies and cache simulations.
Cary Cherng, Richard E. Ladner
doaj +1 more source