Search Results - Dynamic programming algorithms

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

The Importance of Traditional Sports into College Physical Education Based on Big Data Dynamic Programming Algorithm by Zheng, Zhibin

“…’ health and enhance their physique. In order to explore the importance of traditional sports based on big data dynamic programming algorithm into college physical education, the video action recognition and segmentation technology…”
Get full text

A new approximate dynamic programming algorithm based on an actor-critic framework for optimal control of alkali-surfactant-polymer flooding by Li, Shurong, Han, Lu, Ge, Yulei, Shi, Yuhuan

“…An approximate dynamic programming algorithm based on an actor-critic framework is proposed in this article…”
Get full text

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

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…”
Get full text

MSNovo: a dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry by Mo, Lijuan, Dutta, Debojyoti, Wan, Yunhu, Chen, Ting

“…) It integrates a new probabilistic scoring function with a mass array-based dynamic programming algorithm…”
Get more information

Multidimensional Dynamic Programming Algorithm for N-Level Batching with Hierarchical Clustering Structure by Lim, Seung-Kil, Kim, Jae-Gon, Bang, June-Young

“…This study focuses on the N-level batching problem with a hierarchical clustering structure. Clustering is the task of grouping a set of item types in such a…”
Get full text

Path Planning with Adaptive Autonomy Based on an Improved A∗ Algorithm and Dynamic Programming for Mobile Robots by Aatif, Muhammad, Baig, Muhammad Zeeshan, Adeel, Umar, Rashid, Ammar

“… This approach allows the system to autonomously select the best path-planning strategy. The technique utilizes dynamic programming with an adaptive memory size, leveraging a cellular decomposition technique to divide the map into convex cells…”
Get full text

Critic-only adaptive dynamic programming algorithms’ applications to the secure control of cyber–physical systems by Jiang, He, Zhang, Huaguang, Xie, Xiangpeng

“… adaptive dynamic programming methods are introduced to solve the Hamilton–Jacobi–Isaacs equations. The proposed secure control scheme can mitigate the effects of actuator attacks and unmatched perturbation, and stabilize the compromised cyber…”
Get full text

An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application by Simao, Hugo P, Day, Jeff, George, Abraham P, Gifford, Ted, Nienow, John, Powell, Warren B

“…We addressed the problem of developing a model to simulate at a high level of detail the movements of over 6,000 drivers for Schneider National, the largest…”
Get full text

The single train’s punctual and energy-saving operation scheme based on dynamic programming algorithm by Ding, Yong, Wang, Tiesheng, Zhang, Kexin, Chen, Jie

“… According to the basic principles of dynamic programming algorithm, the train operation line is discretized…”
Get full text

Optimal Battery Aging: An Adaptive Weights Dynamic Programming Algorithm by Heymann, Benjamin, Martinon, Pierre

“… Compared to a straightforward resolution by dynamic programming, our algorithm decreases the computing time by more than one order of magnitude, can be parallelized, and allows for online implementations. We believe that this approach can be used for other applications presenting fast and slow variables…”
Get full text

Analysis of stochastic dual dynamic programming method by Shapiro, Alexander

“…In this paper we discuss statistical properties and convergence of the Stochastic Dual Dynamic Programming (SDDP…”
Get full text

A Mode of Intelligent Equipment Monitoring Optimization Based on Dynamic Programming Algorithm by Zheng, Zhilei, Jiang, Chuan

“… equipment and provide optimal solutions for intelligent equipment hardware development requirements, software development, and model algorithms…”
Get full text

An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routing by Cho, Jae Hyung, Kim, Hyun Soo, Choi, Hyung Rim

“…This paper presents a dynamic programming algorithm to draw optimal intermodal freight routing with regard to international logistics of container cargo for export and import…”
Get full text

Efficient dynamic programming algorithm with prior knowledge for protein β-strand alignment by Sabzekar, Mostafa, Naghibzadeh, Mahmoud, Sadri, Javad

“…One of the main tasks towards the prediction of protein β-sheet structure is to predict the native alignment of β-strands. The alignment of two β-strands…”
Get full text

Protein β-sheet prediction using an efficient dynamic programming algorithm by Sabzekar, Mostafa, Naghibzadeh, Mahmoud, Eghdami, Mahdie, Aydin, Zafer

“…•The proposed algorithm utilizes a dynamic programming approach to reduce the time complexity of the problem…”
Get full text

BWM: A Novel, Provable, Ensemble-based Dynamic Programming Algorithm for Sparse Approximations of Computational Protein Design by Jou, Jonathan D, Jain, Swati, Georgiev, Ivelin S, Donald, Bruce R

“… Current dynamic programming algorithms that fully exploit the optimal substructure produced by these energy functions only compute the GMEC…”
Get more information

Multiagent value iteration algorithms in dynamic programming and reinforcement learning by Bertsekas, Dimitri

“…We consider infinite horizon dynamic programming problems, where the control at each stage consists of several distinct decisions, each one made by one of several agents…”
Get full text

A Comparison of Greedy Algorithm and Dynamic Programming Algorithm by Chen, Xiaoxi

“…Two algorithms to handle the problem include greedy algorithms and dynamic programming…”
Get full text