Search Results - (dynamic OR dynamika) programming algorithm

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

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

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

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

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

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

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

Voyage optimization combining genetic algorithm and dynamic programming for fuel/emissions reduction by Wang, Helong, Lang, Xiao, Mao, Wengang

“…•The proposed method combines a genetic algorithm with dynamic programming concepts.•The proposed method is capable of multi-objective global optimization to reduce fuel and air emissions.•About 5…”
Get full text

Model‐Free Approximate Dynamic Programming for Stochastic Zero‐Sum Games: Algorithm Design and Analysis by Guo, Liangyuan, Wang, Bing‐Chang, Dong, Hailing

“…This paper studies the discrete‐time stochastic zero‐sum games by employing the approximate dynamic programming technique. We present on‐policy and off…”
Get full text

Dynamic programming-based reconfiguration algorithm for optimized 5GC refactoring by Chiang, Wei-Kuo, Huang, Yun-Fan, Chen, Feng-Ming

“…•This article proposes a dynamic programming-based heuristic algorithm to derive a near-optimal 5G core network configuration (DPR-5GC…”
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

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

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

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

An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones by Liu, Yanchao

“…•An optimization-driven, rolling-horizon algorithm is developed to solve practical problem instances…”
Get full text

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

“…) algorithms for Markov decision processes. The "empirical" nature comes from each iteration being done empirically from samples available from simulations of the next state…”
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

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

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