Results 11 to 20 of about 957,134 (330)
YADPF: A reusable deterministic dynamic programming implementation in MATLAB
SoftwareX, 2022 This paper introduces the YADPF package, a collection of reusable MATLAB functions to solve deterministic discrete-time optimal control problems using a dynamic programming algorithm.
Auralius Manurung +2 more
doaj +1 more source
Empirical Dynamic Programming [PDF]
Mathematics of Operations Research, 2016 We propose empirical dynamic programming algorithms for Markov decision processes. In these algorithms, the exact expectation in the Bellman operator in classical value iteration is replaced by an empirical estimate to get “empirical value iteration” (EVI).
Haskell, William B. +2 more
openaire +2 more sources
DynaProg: Deterministic Dynamic Programming solver for finite horizon multi-stage decision problems
SoftwareX, 2021 DynaProg is an open-source MATLAB toolbox for solving multi-stage deterministic optimal decision problems using Dynamic Programming. This class of optimal control problems can be solved with Dynamic Programming (DP), which is a well-established optimal ...
Federico Miretti +2 more
doaj +1 more source
Approximate Dynamic Programming via Sum of Squares Programming [PDF]
, 2012 We describe an approximate dynamic programming method for stochastic control problems on infinite state and input spaces. The optimal value function is approximated by a linear combination of basis functions with coefficients as decision variables.
Kamgarpour, Maryam +5 more
core +1 more source
State of the Art of Adaptive Dynamic Programming and Reinforcement Learning
CAAI Artificial Intelligence Research, 2022 This article introduces the state-of-the-art development of adaptive dynamic programming and reinforcement learning (ADPRL). First, algorithms in reinforcement learning (RL) are introduced and their roots in dynamic programming are illustrated.
Derong Liu, Mingming Ha, Shan Xue
doaj +1 more source
Analyzing logic programs with dynamic scheduling [PDF]
, 1994 Traditional logic programming languages, such as Prolog, use a fixed left-to-right atom scheduling rule. Recent logic programming languages, however, usually provide more flexible scheduling in which computation generally proceeds leftto- right but in ...
García de la Banda, M. +2 more
core +2 more sources
Versatile and declarative dynamic programming using pair algebras
BMC Bioinformatics, 2005 Background Dynamic programming is a widely used programming technique in bioinformatics. In sharp contrast to the simplicity of textbook examples, implementing a dynamic programming algorithm for a novel and non-trivial application is a tedious and error
Giegerich Robert, Steffen Peter
doaj +1 more source
Stochastic Integer Programming by Dynamic Programming [PDF]
Statistica Neerlandica, 1985 AbstractStochastic integer programming is a suitable tool for modeling hierarchical decision situations with combinatorial features. In continuation of our work on the design and analysis of heuristics for such problems, we now try to find optimal solutions.
B.J. Lageweg +4 more
openaire +5 more sources
Dynamic programming for graphs on surfaces [PDF]
, 2010 We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k.
B. Courcelle +15 more
core +1 more source
Study on Supervised Learning Model for Optimal Histogram Solution [PDF]
Jisuanji kexue, 2023 The dynamic programming binning algorithm is currently used to realize the optimal histogram.However,its time complexity is too high.A supervised learning model based on ProbSparse self-attention is proposed in this paper to learn the dynamic programming
CHEN Yunliang, LIU Hao, ZHU Guishui, HUANG Xiaohui, CHEN Xiaodao, WANG Lizhe
doaj +1 more source