Výsledky vyhledávání - (dynamic OR dynamika) programming algorithms

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

“…) and develop an exact dynamic programming algorithm to determine the optimal vehicle schedules for given vehicle routes…”
Získat plný text

Surrogate-Assisted Evolutionary Multitask Genetic Programming for Dynamic Flexible Job Shop Scheduling Autor 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…”
Získat plný text

An optimal pruning algorithm of classifier ensembles: dynamic programming approach Autor 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…”
Získat plný text

Adaptive Dynamic Programming for Control: A Survey and Recent Advances Autor 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…”
Získat plný text

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

“…This paper is concerned with a new discrete-time policy iteration adaptive dynamic programming (ADP…”
Získat plný text

A dynamic programming algorithm for the maximum s-club problem on trees Autor 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…”
Získat plný text

Stochastic dual dynamic integer programming Autor 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…”
Získat plný text

Tree Recovery by Dynamic Programming Autor 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…”
Získat plný text

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

“…In problems with complex dynamics and challenging state spaces, the dual heuristic programming (DHP…”
Získat plný text

Interior Point Differential Dynamic Programming Autor 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…”
Získat plný text

Stochastic Optimization of Economic Dispatch for Microgrid Based on Approximate Dynamic Programming Autor 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…”
Získat plný text

Adaptive Dynamic Programming for Discrete-Time Zero-Sum Games Autor 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…”
Získat plný text

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

“… The dynamic programming (DP) optimization algorithm is employed to search for the suboptimal charging current profiles…”
Získat plný text

Dynamic Programming and Graph Algorithms in Computer Vision Autor 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…”
Získat plný text

Hamiltonian-Driven Adaptive Dynamic Programming With Approximation Errors Autor 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…”
Získat plný text

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

“…•The problem evolution algorithm (PEA) is developed to solve the Facility Layout Problem (FLP…”
Získat plný text

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

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Získat plný text

Dynamic programming and Munkres algorithm for optimal photovoltaic arrays reconfiguration Autor 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…”
Získat plný text

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming Autor 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…”
Získat plný text

Policy Gradient Adaptive Dynamic Programming for Data-Based Optimal Control Autor 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…”
Získat plný text