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 17 of 17 for “"Combinatorial Explosion"”.
-
The complexity of bioinformatics: techniques for addressing the combinatorial explosion in proteomics and genomics
The last decade has seen an explosion of data arising from the development and proliferation of high-throughput data gathering and analysis pipelines. In order to transform this data into useful hypotheses and conclusions, it is necessary to determine which of it is pertinent to the problem being …
-
Leveraging Structure for Efficient and Dexterous Contact-Rich Manipulation
… result, existing methods have often resorted to combinatorial optimization that utilizes dynamics structure but considers all possibilities exhaustively, or compute-heavy and inefficient sampling methods that utilize blackbox optimization such as Reinforcement Learning (RL). In this thesis, I aim …
-
A Graph Convolutional Network approach for enhancing Set Covering Problem solvers
The Set Covering Problem (SCP) is an NP-hard combinatorial optimization problem with applications in telecommunication, logistics, and transportation. Solving SCP is computationally challenging due to the combinatorial explosion of potential solutions, particularly for large instances. This study …
-
Optimization algorithms in boiling water reactor lattice design
… nature of GEDBS will inevitably lead to combinatorial explosion for the addition of the potential dozens of factors that commercial application mandates. This issue may be resolved with the addition of metaheuristics to reduce the search space for GEDBS, or by an increasing computation.
-
Enabling Starting Material-Oriented Strategies in Computer-Aided Synthesis Planning With a Bidirectional Search Algorithm
… strategies to more efficiently navigate the combinatorial explosion of reactions to consider during synthesis planning. First, we demonstrate how training on multi-step synthesis routes inferred from a reaction base allows a neural network to predict the number of steps needed to synthesize …
-
Intelligent Knowledge Distribution for Multi-Agent Communication, Planning, and Learning
… into concurrent individual MDPs to reduce the combinatorial explosion of the action and state space while maintaining dependencies between the models. We also introduce the CA-POMDP with action-based constraints on partially observable Markov decision processes, rewards driven by the value of …
-
Hierarchical volumetric object representations for digital fabrication workflows
… The variety of tools and machines leads to a combinatorial explosion of possible workflows. In addition, tools are based on boundary representations, which are fragile and can easily describe nonsensical objects. This thesis addresses these issues with a set of tools for end-to-end digital …
-
Surrogate Model Optimisation for PWR Fuel Management
… design, have many input variables. This causes a combinatorial explosion, known as the ‘curse of dimensionality’, which makes these complex problems difficult to investigate. In this thesis, the method of surrogate model optimisation is adapted to PWR loading pattern generation. Surrogate models …
-
Approaches to High Speed Networks
… the number of options available represents a combinatorial explosion in the number of software and hardware architectures that could be implemented, a sensitivity analysis is performed to exclude obvious failures, as well as to identify those components that need further study and close …
-
Knowledge integration in machine reading
… system resolve ambiguities correctly. To avoid a combinatorial explosion in the number of candidate interpretations, we propose the packed representation to compactly encode all the candidates. Also, we present an algorithm that prunes interpretations from the packed representation as evidence …
-
Deciphering genome-wide chromatin occupancy, dynamics, and their connections to gene regulation
… genome in different combinations leading to a combinatorial explosion in the number of possible chromatin configurations. The differences in the chromatin configurations for the same genome sequence give rise to distinct cell types. Likewise, cells of the same type also undergo changes in …
-
A holistic intelligent environment quality traceability approach for user-centric context-aware systems
… test cases whilst addressing the issue of combinatorial explosion. Finally, in the installation phase, the IEQTA provides a validation process that can identify and track the quality of system responses and supports the identification of incomplete requirements and contexts. A case study …
-
Compositional analysis of networked cyber-physical systems: safety and privacy
… components take actions concurrently, there is a combinatorial explosion in the number of different action sequences (or traces). We develop a partial order reduction method for computing the reach set for these systems. Our approach uses the observation that some action pairs are approximately …
-
A dynamic model for the evolution of protein structure
… is explainable by and consistent with the combinatorial explosion of structural domains, referring to the period of high combination and rearrangement of domains and distribution of these new combinations in novel lineages, and the rise of organismal diversification. Our simulations suggest …
-
A corpus-trained parser for systemic-functional syntax
… look-up, results were extremely poor, with combinatorial explosion in the syntax preventing any analyses being found for sentences longer than five words within a practical time span. The seemingly unlimited potential for vertical recursion in a context-free rule model of systemic functional …
-
High-throughput protein engineering tools for efficient exploration and quantitative mapping of protein fitness landscapes
… space of amino acid sequences resulting from the combinatorial explosion of possible mutations, and (2) the complex sequence-function relationships that make it challenging to rationally narrow down the vast sequence search space to a functionally relevant search space of experimentally tractable …
-
The use of artificial intelligence techniques for power analysis
… to locate a solution due to the potential for combinatorial explosion since every possible solution is considered. The Lagrange multiplier method and the local search method are useful for quick location of a global minimum and are therefore useful when the topography of the optimisation …