Search Results - (dynamic OR dynamika) programming algorithms

A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem by Xiao, Yiyong, Konak, Abdullah

“…) and develop an exact dynamic programming algorithm to determine the optimal vehicle schedules for given vehicle routes…”
Get full text

Surrogate-Assisted Evolutionary Multitask Genetic Programming for Dynamic Flexible Job Shop Scheduling by Zhang, Fangfang, Mei, Yi, Nguyen, Su, Zhang, Mengjie, Tan, Kay Chen

“…Dynamic flexible job shop scheduling (JSS) is an important combinatorial optimization problem with complex routing and sequencing decisions under dynamic environments…”
Get full text

An optimal pruning algorithm of classifier ensembles: dynamic programming approach by Alzubi, Omar A., Alzubi, Jafar A., Alweshah, Mohammed, Qiqieh, Issa, Al-Shami, Sara, Ramachandran, Manikandan

“… In this paper, a novel algorithm for building ensembles called dynamic programming-based ensemble design algorithm (DPED…”
Get full text

Adaptive Dynamic Programming for Control: A Survey and Recent Advances by Liu, Derong, Xue, Shan, Zhao, Bo, Luo, Biao, Wei, Qinglai

“…This article reviews the recent development of adaptive dynamic programming (ADP) with applications in control…”
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…”
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

Stochastic dual dynamic integer programming by Zou, Jikai, Ahmed, Shabbir, Sun, Xu Andy

“…Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems…”
Get full text

Tree Recovery by Dynamic Programming by Gratacos, Gustavo, Chakrabarti, Ayan, Ju, Tao

“… We propose a dynamic programming algorithm for solving the NP-hard tree recovery problem formulated by Estrada et al. [1…”
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

Interior Point Differential Dynamic Programming by Pavlov, Andrei, Shames, Iman, Manzie, Chris

“…This brief introduces a novel differential dynamic programming (DDP) algorithm for solving discrete-time finite-horizon optimal control problems with inequality constraints…”
Get full text

Stochastic Optimization of Economic Dispatch for Microgrid Based on Approximate Dynamic Programming by Shuai, Hang, Fang, Jiakun, Ai, Xiaomeng, Tang, Yufei, Wen, Jinyu, He, Haibo

“…This paper proposes an approximate dynamic programming (ADP)-based approach for the economic dispatch (ED…”
Get full text

Adaptive Dynamic Programming for Discrete-Time Zero-Sum Games by Wei, Qinglai, Liu, Derong, Lin, Qiao, Song, Ruizhuo

“…In this paper, a novel adaptive dynamic programming (ADP) algorithm, called "iterative zero-sum ADP algorithm," is developed to solve infinite-horizon discrete-time two-player zero-sum games of nonlinear systems…”
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

“… The dynamic programming (DP) optimization algorithm is employed to search for the suboptimal charging current profiles…”
Get full text

Dynamic Programming and Graph Algorithms in Computer Vision by Felzenszwalb, P F, Zabih, R

“… In this paper, we review dynamic programming and graph algorithms, and discuss representative examples of how these discrete optimization techniques have been applied to some classical vision problems…”
Get full text

Hamiltonian-Driven Adaptive Dynamic Programming With Approximation Errors by Yang, Yongliang, Modares, Hamidreza, Vamvoudakis, Kyriakos G., He, Wei, Xu, Cheng-Zhong, Wunsch, Donald C.

“…In this article, we consider an iterative adaptive dynamic programming (ADP) algorithm within the Hamiltonian-driven framework to solve the Hamilton-Jacobi-Bellman (HJB…”
Get full text

A problem evolution algorithm with linear programming for the dynamic facility layout problem—A general layout formulation by Xiao, Yiyong, Xie, Yue, Kulturel-Konak, Sadan, Konak, Abdullah

“…•The problem evolution algorithm (PEA) is developed to solve the Facility Layout Problem (FLP…”
Get full text

Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting by Masone, Adriano, Russo, Mauro, Sterle, Claudio

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Get full text

Dynamic programming and Munkres algorithm for optimal photovoltaic arrays reconfiguration by Sanseverino, Eleonora Riva, Ngoc, Thanh Ngo, Cardinale, Marzia, Li Vigni, Vincenzo, Musso, Domenico, Romano, Pietro, Viola, Fabio

“… The control system implements an easy dynamic programming algorithm to change the switches layout…”
Get full text

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming by Zou, Jikai, Ahmed, Shabbir, Sun, Xu Andy

“… We propose a new type of decomposition algorithm, based on the recently proposed framework of stochastic dual dynamic integer programming (SDDiP…”
Get full text

Policy Gradient Adaptive Dynamic Programming for Data-Based Optimal Control by Biao Luo, Derong Liu, Huai-Ning Wu, Ding Wang, Lewis, Frank L.

“…The model-free optimal control problem of general discrete-time nonlinear systems is considered in this paper, and a data-based policy gradient adaptive dynamic programming (PGADP…”
Get full text