Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 137 for “"Approximate dynamic programming"”.
-
Approximate Dynamic Programming with Applications
This thesis studies approximate optimal control of nonlinear systems. Particular attention is given to global solutions and to the computation of approximately optimal feedback controllers. The solution to an optimal control problem is characterized by the optimal value function. For a large class …
-
Approximate dynamic programming and aerial refueling
… problem through a multi-period approximation dynamic programming approach. The multi-period approach is built around sequential linear programs, which incorporate value functions, to find the optimal refueling tracks for receivers and tankers. The use of value functions allows for a solution …
-
Approximate dynamic programming for anemia management.
… the long-term benefit at each decision stage. Approximate dynamic programming methods are employed in the proposed solution. The motivation underlying this choice is that, in reality, some patient characteristics, which are critical for the sake of treatment, cannot be determined through …
-
Approximate Dynamic Programming: Health Care Applications
This dissertation considers different approximate solutions to Markov decision problems formulated within the dynamic programming framework in two health care applications. Dynamic formulations are appropriate for problems which require optimization over time and a variety of settings for different …
-
Approximate dynamic programming application to inventory management
… and investigated the performance of current Approximate Dynamic Programming (ADP) approaches in the context of common inventory circumstances that have not been adequately studied in the literature. The new method uses a technique similar to eligibility trace [113] to improve performance of …
-
Approximate dynamic programming methods for advance patient scheduling
… process (MDP) and studied it using a linear programming method based on an affine value function approximation. This thesis starts by presenting an alternative solution approach for this problem based on the use of simulation, a policy iteration framework and a non-linear value function …
-
Approximate Dynamic Programming with Parallel Stochastic Planning Operators
This thesis presents an approximate dynamic programming (ADP) technique for environment modelling agents. The agent learns a set of parallel stochastic planning operators (P-SPOs) by evaluating changes in its environment in response to actions, using an association rule mining approach. An …
-
Approximate Dynamic Programming Methods for Residential Water Heating
… a model of the water heater system. We develop approximate dynamic programming algorithms to solve the MDP. Specifically, we use aggregation to obtain a simplified, but related problem, we use density estimation to calculate transition probabilities, and we consider the Q-Learning algorithm that …
-
ONLINE VEHICLE ROUTING UNDER STOCHASTIC DEMANDS USING APPROXIMATE DYNAMIC PROGRAMMING
This thesis studies an instance of a Dynamic Vehicle Routing Problem (DVRP) under Stochastic Demands, drawn from a real-world situation. Specifically, a single courier must accomplish two kinds of tasks: deliveries that are known from the beginning of operations, and pickups that appear after the …
-
Approximate dynamic programming for revenue management in attended home delivery
… optimal control problem that admits a dynamic programming formulation. However, this formulation is intractable for realistic problem sizes due to the so-called "curse of dimensionality''. To facilitate an approximation of this problem, we characterise some mathematical properties of …
-
Approximate Dynamic Programming Policies And Performance Bounds For Ambulance Redeployment
Ambulance redeployment is the practice of dynamically relocating idle ambulances based upon real-time information to reduce expected response times for future emergency calls. Ambulance redeployment performance is often measured by the fraction of "lost calls" or calls with response times larger …
-
Stochastic decision models for last mile distribution using approximate dynamic programming
After localized disasters, donations are sometimes collected at the same facility as they are distributed, and the damaged infrastructure is overwhelmed by the congestion. However, separating the donation facilities from the points of distribution requires a vehicle to bring items between …
-
Towards Practical Implementation of Approximate Dynamic Programming (ADP) Based Optimal Control
… across various applications. Among these, Approximate dynamic programming (ADP) stands out as a promising approach, particularly for large-scale and complex systems with high-order dynamics. Unlike other methods, ADP provides an approximate solution that can man-age the complexity of such …
-
Production and inventory control in complex production systems using approximate dynamic programming.
… the cost during the production process. The dynamics and uncertainties of modern production systems and the requirements of fast response often make its design and operation very complex. Thus, analytical models, such as those involving the use of dynamic programming, may fail to generate an …
-
Approximate Dynamic Programming and Stochastic Approximation Methods for Inventory Control and Revenue Management
In this thesis, we develop approximate dynamic programming and stochastic approximation methods for problems in inventory control and revenue management. A unifying feature of the methods we develop is that they exploit the underlying problem structure. By doing so, we are able to establish certain …
-
An approximate dynamic programming approach for coordinated charging control at vehicle-to-grid aggregator
… formulate the coordinated charging control as a dynamic programming problem, given the planned schedules of all the vehicles at an aggregator. As an inherent property of a V2G aggregator, we enable bidirectional electric power flows between PHEVs and the power grid. Due to the curse of …
-
Approximate dynamic programming for weakly coupled Markov decision processes with perfect and imperfect information
… form. Heterogeneous service requests arrive dynamically and stochastically over slotted time. A request may require multiple resources to complete. The decision-maker may collect a reward on successfully completing a service request, and may also incur costs for rejecting requests or for …
-
Approximate dynamic programming based solutions for fixed-final-time optimal control and optimal switching
… solutions with neural networks (NN) based on an approximate dynamic programming (ADP) framework for new classes of engineering and non-engineering problems and associated difficulties and challenges are investigated in this dissertation. In the enclosed eight papers, the ADP framework is utilized …
Page 1 of 7