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 18 of 18 for “"Combinatorial complexity"”.
-
Complexity theory in axiomatic design
During the last couple of decades, the term complexity has been commonly found in use in many fields of science, sometimes as a measurable quantity with a rigorous but narrow definition and other times as merely an ad hoc label. With an emphasis on pragmatic engineering applications, this thesis …
-
Mixed-Variable Bayesian Optimization using Prior-Data Fitted Networks
… between continuous and discrete inputs and the combinatorial complexity of the search space. We evaluate how PFNs perform when integrated with a range of mixed-variable BO strategies, including various encoding schemes and discrete-aware acquisition optimization. Additionally, we explore how …
-
Stochastic Simulation Methods for Solving Systems with Multi-State Species
… high total population. In order to deal with the combinatorial complexity caused by the multi-state situation, the rules-based modeling was proposed by Hlavacek's group and the particle-based Network-Free Algorithm (NFA) has been used for its simulation. In this thesis, we improve the NFA so that …
-
Metagame analysis in card-based video games: balancing insights through genetic algorithms
… prove insufficient given the extensive combinatorial complexity inherent to these systems, thereby impeding an exhaustive exploration of the strategy space. Consequently, a discernible need exists for computational tools capable of assisting designers in the proactive identification of …
-
Product family architecture modularity using function and variety heuristics
… Correlation analysis is used to reduce the combinatorial complexity of target values according to market trends. Functional representation of a product portfolio is achieved through a monolithic function structure created by combining individual product use function structures. This function …
-
Cost estimation of functional and physical changes made to complex systems
… unable to effectively communicate the increasing complexity of system design to cost data. Additionally, current cost estimation techniques have had a historical inability to produce credible and explainable results. It is often considered to be a "black art" with the recurring question: "Where …
-
Controlling Contact Transitions for Dynamic Robots
… challenging for robot manipulation due to the combinatorial complexity of planning across multiple contact modes. Frictional contact that often arises from dynamic manipulation further increases this planning complexity due to the introduction of additional contact modes and increased degree of …
-
Spatiotemporal modeling and model restructuration approaches in studies of intracellular signalling pathways
… difficulty of rule-based modeling approach is combinatorial complexity. In this study, model restructuring approaches have been applied to overcome this problem for cell signaling pathway modeling. These mechanistic modeling approaches are very effective to model large network of signaling …
-
Safety verification and control for collision avoidance at road intersections
… (MILP) formulations that, despite the combinatorial complexity, can be solved in real-time by available software such as CPLEX. Based on the solutions to the safety verification problem, we design a supervisor and prove that it ensures safety and is nonblocking, another major challenge …
-
Distributed mode estimation through constraint decomposition
… is difficult because of the fast increase in combinatorial complexity. Hence, efficient problem encoding and knowledge propagation between time steps is crucial. Moreover, concentrating all the diagnosis processing power in one machine is risky, as it creates a potential critical failure …
-
Functional Dissection of Brainstem Circuitry
… neural processing and behavioral output through combinatorial complexity. However, the properties that allow these systems to address critical survival needs also make them exceptionally difficult to study; and current technology is no match to the complexity of the circuit. To understand the …
-
Modern Bayesian Object Tracking: Challenges and Solutions
… of data association lies in its fast-growing combinatorial complexity due to the growth of the measurement and target number. On the other hand, an accurate state estimation relies on a good model of the target's motion and interaction, including the ability to capture the dynamic interaction …
-
Optimization for control and planning of multi-contact dynamic motion
… of the active contacts, and avoid explicit combinatorial complexity. We also introduce a direct collocation algorithm for optimizing high-accuracy trajectories, given an arbitrary contact schedule. This approach eliminates drift in the numerical integration of contact constraints, even when …
-
Generating Detailed Kinetic Models for Large Pyrolysis Systems
… possible isomers and thus reactive pairs grows combinatorially. Furthermore, refining these models often involves high-accuracy quantum chemistry calculations that are expensive for larger species. If these challenges can be overcome, though, generating detailed kinetic models for larger systems …
-
Evaluating System Performance in a Complex and Dynamic Environment
… modeling characteristics, as well as dynamic and combinatorial complexity, can potentially have a greater impact on policy decisions and how they affect system efficiency performance. Finally, the utility of these concepts is demonstrated in an implementation case study. This methodology generates …
-
Last-mile network design for urban commodity distribution in Latin America
… clustering approach. However, given its high combinatorial complexity, two alternative methodologies, a two-step approach and Benders Decomposition (BD), are tested to reduce computational times. Second, we develop a two-echelon extension, which builds on the previous model, to evaluate the …
-
System-Theoretic Safety Analysis for Teams of Collaborative Controllers
… an abstraction-based algorithm that manages combinatorial complexity and provides automation support. Third, a method is introduced to identify causal factors from these unsafe control combinations that relate to the collaborative dynamics. The new technique, STPATeaming, is applied to a …
-
Using Protein-Likeness to Validate Conformational Alternatives
… crystal structure and discovered the combinatorial complexity that arises when adjacent flexible segments combine into networks. Fourth, I used structural bioinformatics techniques to construct smoothed, multi-dimensional torsional distributions that can be used to validate trial …