Search Results - "dynamic programming Algorithm"

A dynamic programming algorithm for the maximum s-club problem on trees by Fernández-Zepeda, José Alberto, Flores-Lamas, Alejandro, Hague, Matthew, Trejo-Sánchez, Joel Antonio

“… Thus, this paper presents a simple dynamic programming algorithm that efficiently computes a maximum s-club on an n-vertex tree in O(s⋅n) time…”
Get full text

Policy Iteration Adaptive Dynamic Programming Algorithm for Discrete-Time Nonlinear Systems by Liu, Derong, Wei, Qinglai

“…This paper is concerned with a new discrete-time policy iteration adaptive dynamic programming (ADP) method for solving the infinite horizon optimal control…”
Get full text

An Improved N-Step Value Gradient Learning Adaptive Dynamic Programming Algorithm for Online Learning by Al-Dabooni, Seaar, Wunsch, Donald C.

“…In problems with complex dynamics and challenging state spaces, the dual heuristic programming (DHP) algorithm has been shown theoretically and experimentally…”
Get full text

Fast charging optimization for lithium-ion batteries based on dynamic programming algorithm and electrochemical-thermal-capacity fade coupled model by Xu, Meng, Wang, Rui, Zhao, Peng, Wang, Xia

“…Enabling fast charging of lithium-ion batteries may accelerate the commercial application of electric vehicles (EVs). The fast charging, however, could lead to…”
Get full text

Fast dynamic-programming algorithm for solving global optimization problems of hybrid electric vehicles by Chen, Shuang, Hu, Minghui, Guo, Shanqi

“…Owing to the comprehensive effects of dimensional disaster, interpolation error, and Markov characteristics of the controlled objects, the traditional dynamic programming algorithm has difficulty…”
Get full text

A Dynamic Programming Algorithm Based Clustering Model and Its Application to Interval Type-2 Fuzzy Large-Scale Group Decision-Making Problem by Pan, Xiaohong, Wang, Yingming, He, Shifan, Chin, Kwai-Sang

“…This article focuses on employing the dynamic programming algorithm to solve the large-scale group decision-making problems, where the preference information takes the form of linguistic variables…”
Get full text

Overview of improved dynamic programming algorithm for optimizing energy distribution of hybrid electric vehicles by Lü, Xueqin, He, Songjie, Xu, Yuzhe, Zhai, Xinrui, Qian, Shenchen, Wu, Tao, WangPei, Yinquan

“…•Analyzed how dynamic programming algorithms participate in the control optimization of energy management strategies…”
Get full text

A Novel Dynamic Programming Algorithm for Track-Before-Detect in Radar Systems by Grossi, Emanuele, Lops, Marco, Venturino, Luca

“…) and confirms reliable plots. A computationally efficient dynamic programming algorithm for the TBD processor is derived, which does not require a discretization of the state space and operates directly on the input plot-lists…”
Get full text

A Universal Empirical Dynamic Programming Algorithm for Continuous State MDPs by Haskell, William B., Jain, Rahul, Sharma, Hiteshi, Yu, Pengqian

“…We propose universal randomized function approximation-based empirical value learning (EVL) algorithms for Markov decision processes. The "empirical" nature…”
Get full text

A parallel dynamic programming algorithm for multi-reservoir system optimization by Li, Xiang, Wei, Jiahua, Li, Tiejian, Wang, Guangqian, Yeh, William W.-G.

“… This paper develops a parallel dynamic programming algorithm to optimize the joint operation of a multi-reservoir system…”
Get full text

A Dynamic Programming Algorithm for the Fused Lasso and L 0-Segmentation by Johnson, Nicholas A.

“…We propose a dynamic programming algorithm for the one-dimensional Fused Lasso Signal Approximator (FLSA…”
Get full text

An Efficient Impulsive Adaptive Dynamic Programming Algorithm for Stochastic Systems by Liang, Mingming, Wang, Yonghua, Liu, Derong

“…In this study, a novel general impulsive transition matrix is defined, which can reveal the transition dynamics and probability distribution evolution patterns…”
Get full text

A Novel Online Adaptive Dynamic Programming Algorithm With Adjustable Convergence Rate by Wang, Yonghua, Zhang, Zheliang, Zhang, Yongwei, Liang, Mingming, Liu, Derong

“…This article develops a novel online adaptive dynamic programming algorithm with adjustable convergence rate to address the optimal control problem of nonlinear systems…”
Get full text

Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm by Çimen, Mustafa, Soysal, Mehmet

“…•The MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.•An Approximate Dynamic Programming Based heuristic…”
Get full text

A Parallel Framework of Adaptive Dynamic Programming Algorithm With Off-Policy Learning by Sun, Changyin, Li, Xiaofeng, Sun, Yuewen

“…In this article, a model-free online adaptive dynamic programming (ADP) approach is developed for solving the optimal control problem of nonaffine nonlinear…”
Get full text

A multiphase dynamic programming algorithm for the shortest path problem with resource constraints by Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François

“… To handle this issue, we propose a new exact primal algorithm called the multiphase dynamic programming algorithm (MPDPA…”
Get full text

A non-iterative distributed approximate dynamic programming algorithm for frequency security-constrained stochastic economic dispatch by Feng, Xiangyong, Lin, Shunjiang, Liang, Yutao, Liu, Yanghua, Liu, Mingbo

“…•A golden section search-based approximate linear constraint generation algorithm.•A non-iterative distributed approximate dynamic programming algorithm…”
Get full text

A dynamic programming algorithm for generating chemical isomers based on frequency vectors by Ido, Ryota, Azam, Naveed Ahmed, Zhu, Jianshen, Nagamochi, Hiroshi, Akutsu, Tatsuya

“…We propose a dynamic programming algorithm that generates chemical isomers of a given chemical compound with cycles…”
Get full text

A multiple-shooting differential dynamic programming algorithm. Part 1: Theory by Pellegrini, Etienne, Russell, Ryan P.

“… of a Differential Dynamic Programming algorithm. Contrary to traditional nonlinear programming methods which necessitate minimal modification of the formulation in order to incorporate multiple-shooting principles, DDP requires novel non-trivial…”
Get full text

Application Study on the Dynamic Programming Algorithm for Energy Management of Plug-in Hybrid Electric Vehicles by Wang, Ximing, He, Hongwen, Sun, Fengchun, Zhang, Jieli

“…To explore the problems associated with applying dynamic programming (DP) in the energy management strategies of plug-in hybrid electric vehicles (PHEVs), a…”
Get full text