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 14 of 14 for “"Problem structures"”.
-
Data-Driven Dynamic Decision Making: Algorithms, Structures, and Complexity Analysis
… making, (ii) identifying and utilizing key problem structures that lead to statistical and computational efficiency, and (iii) contributing to a general understanding of the statistical and computational complexity of data-driven dynamic decision making, which parallels our understanding of …
-
The role of Walsh structure and ordinal linkage in the optimisation of pseudo-Boolean functions under monotonicity invariance.
… of this thesis is to investigate the role that problem structure plays in heuristic optimisation. Many heuristics use ordinal operators; which are those that are invariant under monotonic transformations of the fitness function. In this thesis we develop a classification of pseudo-Boolean …
-
Rule -Based Evolutionary Online Learning Systems: Learning Bounds, Classification, and Prediction
… remained unanswered. Performance in different problem types, problem structures, concept spaces, and hypothesis spaces stayed nearly unpredictable. This thesis has the following three major objectives: (1) to establish a facetwise theory approach for LCSs that promotes system analysis, …
-
Evaluation of control systems for automated aircraft wing manufacturing
… MIT, is used to generate schedules for several problem structures of interest in order to characterize the algorithm's performance in this context. The Tercio algorithm is then benchmarked against the Aurora scheduling tool, showing that Tercio can generate more efficient schedules than Aurora, …
-
Mathematical Formulations in Conceptual Design, Analysis, and Optimization
Engineering design problems are often multidisciplinary in nature, giving them a natural decomposition into subproblems. The field of multidisciplinary design, analysis, and optimization (MDAO) has developed methods to integrate these sub-problems and generate standardized mathematical …
-
Design and Evaluation of a Data-distributed Massively Parallel Implementation of a Global Optimization Algorithm---DIRECT
… algorithm is modified to adapt to different problem scales and optimization (exploration vs.\ exploitation) goals. Enhanced with a memory reduction technique, dynamic data structures are used to organize local data, handle unpredictable memory requirements, reduce the memory usage, and share …
-
Testing the adequacy of formal models of an irrational learning effect
… learning procedures - a big change in the problem structures of the IBRE. In the third project, I look for the most adequate formal computational model of the canonical IBRE. In addition to group-level accommodation, I also incorporate heterogeneity into the benchmark. To accomplish this, I …
-
Large-Scale Algorithms for Machine Learning: Efficiency, Estimation Errors, and Beyond
… the unique structural characteristics of the problems, resulting in enhanced efficiency compared to current methods applied to these issues. Another key aspect in examining learning algorithms involves comprehending the estimation precision of the derived estimator. In some scenarios, while …
-
Preference inference based on lexicographic and Pareto models
… preferences. More specifically, the Deduction Problem asks whether another preference statement can be deduced from a given set of preference statements. The closely related Consistency Problem asks whether a given set of user preferences is consistent, i.e., the statements are not …
-
Algorithmic advances in range-aided navigation
… in the maximum a posteriori inference problem. As a result of this non-convexity, standard local-search optimizers are highly dependent on quality initializations to obtain the correct state estimate. To address this issue of reliability, this thesis presents the first certifiably …
-
Algorithmic Advances in Range-Aided Navigation
… in the maximum a posteriori inference problem. As a result of this non-convexity, standard local-search optimizers are highly dependent on quality initializations to obtain the correct state estimate. To address this issue of reliability, this thesis presents the first certifiably …
-
Optimal economic operation of electric power systems using genetic based algorithms.
… ability of Gas in multi-modal, multi-objective problems, which are resisted by the most well known conventional techniques. Special emphasis has been given to the effectiveness of the enhanced genetic based algorithms and the importance of sophisticated problem structures. Finally, the …
-
Advances in Computer-Assisted Design and Analysis of First-Order Optimization Methods and Related Problems
… existing first-order methods have become the key problem in today’s big data era. To that goal, in this thesis, we make advancements in computer-assisted design and analysis of first-order methods and related problems. The core contribution of this thesis is developing computer-assisted …
-
Resource Allocation on Networks: Nested Event Tree Optimization, Network Interdiction, and Game Theoretic Methods
… addresses five fundamental resource allocation problems on networks, all of which have applications to support Homeland Security or industry challenges. In the first application, we model and solve the strategic problem of minimizing the expected loss inflicted by a hostile terrorist …