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 126 for “"Local optimization"”.
-
An improved Lawson local-optimization procedure and its application
… In early work, a well-known method named the local optimization procedure (LOP) was proposed by Lawson for solving the triangulation optimization problem. More recently, Yu et al. proposed a variant of the LOP called the LOP with lookahead (LLOP), which has proven to be more effective than the …
-
Survey of Microprogram Optimization Techniques with Improvements to Some Local Optimization Methods
In early computers the instructions such as arithmetic, boolean operations, comparing, looping, and shifting, were all executed by hardware. In other words, each instruction was executed by specific circuits- that is, hardwired control units. The implementation of such a control structure proved to …
-
Survey of Approximation Algorithms for Set Cover Problem
… and Yu's modified greedy; 4. Halldorsson's local optimization; 5. Dur and Furer semi local optimization; 6. Asaf Levin's improvement to Dur and Furer; 7. Simple rounding; 8. Randomized rounding; 9. LP duality; 10. Primal-dual schema; and 11. Network flow technique. Most of the algorithms …
-
Analytical logical effort formulation for local sizing
… contributions towards an automatic flow of local optimization for cellbased digital circuits. By local optimization, it is meant circuit optimization within small context windows, in which optimizations are done taking into account the global context. This way, local optimization may include …
-
Simulation and real-time control of a seven-degree-of-freedom manipulator
<p>A simple and efficient numerical scheme for local optimization of complex performance criteria is presented to generate the joint trajectory of a seven-degree-of freedom redundant manipulator. Several practical issues arising from the implementation of local optimization are discussed. A …
-
A new global optimization strategy for the molecular replacement problem
… to solve the MR problem, which is a global optimization problem to find the optimal orientation and position of a structurally similar model protein that will produce calculated intensities closest to those observed from an X-ray crystallography experiment. Improving the applicability and …
-
An investigation into the development of an XPL compiler for the CDC 6000 series computers.
… a CDC 6000 series machine. The emphasis is on local optimization techniques used in the compiler. The compiler described here is an evolutionary step in the process of bootstrapping XPL to the CDC 6000 series computers.
-
On the Power and Limitations of Shallow Quantum Circuits
… the limitations of shallow quantum circuits for local optimization problems. We prove that if a shallow quantum circuit's input/output relation is exactly that of a local optimization problem, then we can construct a shallow classical circuit that also solves the optimization problem. We also …
-
Manifold optimization methods for macromolecular docking
This thesis develops efficient algorithms for local optimization problems encountered in predictive docking of biological macromolecules. Predictive docking, defined as computationally obtaining a model of the bound complex from the coordinates of the two component molecules, is one of the …
-
Optimization and machine learning methods for Computational Protein Docking
… and nonconvex with a very large number of local minima, making the optimization problem particularly challenging. Consequently, most docking procedures employ a multistage strategy of (i) Global Sampling using a coarse scoring function to identify promising areas followed by (ii) a …
-
MODELLING AND OPTIMIZATION TECHNIQUES FOR ACOUSTIC FULL WAVEFORM INVERSION IN SEISMIC EXPLORATION
… equation solution for the forward problem, and optimization algorithms, both local and global, for this high non-linear inverse problem must be tackled. In this thesis, in the framework of 2D acoustic approximation, I implemented an efficient numerical solution of the wave equation based on a …
-
A combined global and local methodology for launch vehicle trajectory design-space exploration and optimization
Trajectory optimization is an important part of launch vehicle design and operation. With the high costs of launching payload into orbit, every pound that can be saved increases affordability. One way to save weight in launch vehicle design and operation is by optimizing the ascent trajectory. …
-
Feasibility of Mixed-Integer Linear Programming for Onboard Planning in Distributed Earth Observation Satellite Systems
… feasibility of reactive Earth observation using optimization for onboard, edge processing of plans. Reactive Earth observation lowers response time to events of interest, such as tropical storms or the formation of algal blooms. This thesis compares a global optimization method, mixed-integer …
-
EBF3GLWingOpt: A Framework for Multidisciplinary Design Optimization of Wings Using SpaRibs
A global/local framework for multidisciplinary optimization of generalized aircraft wing structure has been developed. The concept of curvilinear stiffening members (spars, ribs and stiffeners) has been applied in the optimization of a wing structure. A global wing optimization framework …
-
Deterministic Parallel Global Parameter Estimation for a Model of the Budding Yeast Cell Cycle
… supercomputer are presented for a global optimization algorithm, DIRECT, a local optimization algorithm, MADS, and a hybrid of the two. A second formulation is presented that uses a system of smooth inequalities to evaluate the phenotype of a mutant. Preliminary results of this formulation …
-
Data Mining with Newton's Method.
… all perform efficiently for well-behaved global optimization functions with NM providing an exponential improvement in convergence rate. For local optimization problems, we find that GAs and EVOP do not provide the desired convergence rate, accuracy, or precision compared to NM for technical …
-
Bounding Reachable Sets for Global Dynamic Optimization
… and parameter estimation, require global optimization of dynamic models. Global optimization algorithms typically require obtaining global bounding information of the dynamic system, to aid in locating and verifying the global optimum. The typical approach for providing these bounds is to …
-
SIMULATION METAMODELING AND OPTIMIZATION WITH AN ADDITIVE GLOBAL AND LOCAL GAUSSIAN PROCESS MODEL FOR STOCHASTIC SYSTEMS
… this thesis, we propose an Additive Global and Local Gaussian Process (AGLGP) model that is a flexible surrogate for stochastic computer models. The proposed additive structure of the model reduces the computational complexity in model fitting, and allows for more efficient predictions with …
-
Optimization Techniques for Minimizing Energy Consumption in Approximate Circuits
This work presents different global and local optimization techniques for designing "approximate" circuits which decrease energy consumption, one of the most important criteria in present day circuit design. The concept of "approximate" circuits which trades off energy consumption to output …
Page 1 of 7