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 169 for “"Dynamic programming algorithm"”.
-
Asynchronous stochastic dual dynamic programming algorithm applied to hydrothermal coordination
… energy planning problems is an extension of Dual Dynamic Programming (DDP) called Stochastic Dual Dynamic Programming (SDDP) which makes use of sampling techniques to be able to deal with high-dimensional state-spaces. In this work we propose an asynchronous SDDP parallel scheme capable of …
-
DEVELOPMENT AND VALIDATION OF DYNAMIC PROGRAMMING ALGORITHM FOR ECO APPROACH AND DEPARTURE
… maneuver to cross the intersection. The Eco-AnD algorithm is devised for two vehicles (GM-Volt Gen II & GM-Bolt), both with different powertrain architectures but capable of working in electric-only mode. In simulations, the developed algorithm showed an energy-saving potential of 70-90 kJ per …
-
Performance of a sampling stochastic dynamic programming algorithm with various inflow scenario generation methods
… the implementation of a Sampling Stochastic Dynamic Programming (SSDP) algorithm to maximize water value, while meeting consumer demand for the BC Hydro hydroelectric system in British Columbia, Canada. The implementation includes power generation facilities on the Columbia and Peace River …
-
De Novo Protein Structure Modeling from Cryoem Data Through a Dynamic Programming Algorithm in the Secondary Structure Topology Graph
… a layered graph representation. We developed a dynamic programming algorithm (TopoDP) for the new representation to overcome the problem of large search space. Our approach shows the improved accuracy, speed and memory use when compared with existing methods. However, the generating of such set …
-
On the theory and modeling of dynamic programming with applications in reservoir operation
… validity of the principle of optimality and the dynamic programming algorithm in the context of discrete time and state multistage decision processes. The multistage decision model developed for the purpose of the investigation is of a general structure, especially as far as the reward function …
-
An Exact Algorithm and a Local Search Heuristic for a Two Runway Scheduling Problem
A generalized dynamic programming based algorithm and a local search heuristic are used to solve the Two Runway Departure Scheduling Problem that arises at an airport. The objective of this work is to assign the departing aircraft to one of the runways and find a departing time for each aircraft so …
-
An Improved Shortest Path Algorithm for Aircraft Routing
… of this thesis is to implement and evaluate an algorithm called a multidirectional dynamic programming algorithm (MDDPA) in order to solve the shortest path problem with resource constraints. The results from the implementation of MDDPA is compared to the results of another dynamic programming …
-
Topology sensitive algorithms for large scale uncapacitated covering problem
… its time performance. Second, we propose a dynamic programming algorithm based on the Tree Decomposition to solve the Covering problem optimally on the network. We developed several heuristic techniques to speed up the algorithm. Experiment results show that one variant of the dynamic …
-
Strategic Energy Theft Detection in Smart Energy Cyber-Physical Systems and Data Centers
… in smart homes by narrowing the search zone, a dynamic programming algorithm for inserting the minimum number of Feeder Remote Terminal Units (FRTU) into the distribution network is proposed. For energy theft detection in data centers, the dynamic programming algorithm is extended with an …
-
Decision Making for Large-Scale Problems Under Uncertainty and Conflict
… problems. We study novel theoretical results and algorithms for large-scale linear decision problems under conflict and uncertainty. First, we propose a parametric Benders decomposition algorithm for solving large-scale linear optimization problems with multiple objectives or deterministically …
-
A System that Builds Decoy Protein Backbones by Assembling Smaller Fragments
… can build protein-like decoy structures using a dynamic programming algorithm. The system first builds three-residue-long polymer fragments, which are then used to build longer fragments, finally leading to large polymer chains of the same length as a given sequence. The decoys formed by the …
-
Approximate string matching with pumping
<p>The classic dynamic programming algorithm for computing edit distances between two strings is extended to compute the distance between a string and a class of strings represented by a regular expression. The result allows arbitrary pumping of symbols and substrings. The extended algorithm has …
-
Accelerating the BPMax algorithm for RNA-RNA interaction
… cancer and Alzheimer's. An RNA-RNA interaction algorithm uses a dynamic programming algorithm to predict the secondary structure and suffers very high computational time. Its high complexity (Θ(N3M3) in time and Θ(N2M2) in space) makes it both essential and a challenge to parallelize. RRI …
-
Fast Rate-Distortion Optimal Packetization of Embedded Bitstreams into Independent Source Packets
… all packets are decoded. The authors proposed a dynamic programming algorithm which worked under both high bit rate and low bit rate scenarios. In this thesis, we extend the problem formulation to finding the partition which minimizes the expected distortion at the receiver for a wide range of …
-
Reinforcement learning for hard dynamic programming problems /
… instead of calculating minimum energy seams in dynamic programming algorithm seam carving. After explaining selected methodology experiments are conducted to find viable Reinforcement Learning environment and train agent, which would be able to find minimal energy sum vertical seam in the image. …
-
Powertrain Fuel Consumption Modeling and Benchmark Analysis of a Parallel P4 Hybrid Electric Vehicle Using Dynamic Programming
… that employ heuristic or optimization-based algorithms; however, these control strategies typically rely on the results of offline optimization as a benchmark against which the control strategies are evaluated. Offline energy management optimization strategies require a pre-defined driving …
-
Structure learning in Bayesian networks and session analysis of people search within a professional social network
… problem. The first approach is to propose a dynamic programming algorithm that can compute the exact posterior probability of any modular feature of a Bayesian network with any general structure prior. The second approach is to develop a dynamic programming algorithm for obtaining the k best …
-
Applying Stochastic Optimisation to the New Zealand Dairy Industry
… optimisation. We focus on the stochastic dual dynamic programming algorithm as a solution technique for multistage stochastic optimisation models.There are three main chapters in Part I. First, we conduct a literature review of the current state-of-the-art stochastic dual dynamic programming …
Page 1 of 9