Výsledky vyhľadávania - (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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text