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 231 for “"search algorithm"”.
-
Parallel Viterbi search algorithm for speech recognition
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1992.
-
Iterated Grid Search Algorithm on Unimodal Criteria
… The convergence of the proposed iterated grid search algorithm is presented along with the results of particular application studies. It has been recognized that the derivative methods, such as the Newton-type method, are not entirely satisfactory, so a variety of other tools are being …
-
A decompositional search algorithm for efficient diagnosis of multiple disorders
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 1992
-
Design and analysis of a nondeterministic parallel breadth-first search algorithm
… a multithreaded implementation of breadth-first search (BFS) of a sparse graph using the Cilk++ extensions to C++. My PBFS program on a single processor runs as quickly as a standard C++ breadth-first search implementation. PBFS achieves high workefficiency by using a novel implementation of a …
-
Performance analysis of a random search algorithm for distributed autonomous mobile robots
This thesis presents a cooperative random search algorithm for distributed autonomous mobile robots. In particular, we are developing an algorithm that enables a team of homogeneous robots, without localisation capabilities and using limited communications, to search for targets in an unknown …
-
A Dual-Variable, 3-Dimensional Search Algorithm for the Component Placement Problem
Made available in DSpace on 2014-12-10T22:48:14Z (GMT). No. of bitstreams: 1 7212207.pdf: 3037200 bytes, checksum: a4b638d7423e04a624d1d0d5fe3790ce (MD5) Previous issue date: 1971
-
A tabu search algorithm for the vehicle routing problem with time windows
Includes bibliographic references.
-
A Greedy Search Algorithm for Maneuver-Based Motion Planning of Agile Vehicles
This thesis presents a greedy search algorithm for maneuver-based motion planning of agile vehicles. In maneuver-based motion planning, vehicle maneuvers are solved offline and saved in a library to be used during motion planning. From this library, a tree of possible vehicle states can be …
-
A Local Search Algorithm Approach to Analyzing the Complexity of Discrete Optimization Problems
The properties of polynomially computable neighborhood functions are also examined. The global verification of several problems is proven to be NP-complete. These results are extended to show that polynomially computable neighborhood functions have arbitrarily poor local optima.
-
An alternating direction search algorithm for low dimensional optimization: an application to power flow
… one unit of the true minimum. The Line-Step algorithm is applied to several systems and is also compared to other minimization techniques, including the Equal Incremental Loss Algorithm. Variations are made on the Line-Step Algorithm for faster convergence and also to handle inequality …
-
Enabling Starting Material-Oriented Strategies in Computer-Aided Synthesis Planning With a Bidirectional Search Algorithm
… in synthetic chemistry. Current computational search methods assume the sufficiency of reaching arbitrary building blocks but fail to address the common real-world constraint where the use of specific starting materials is desirable. To this end, this thesis reformulates computer-aided …
-
Lightning search algorithm for optimal economic and emission dispatch of photovoltaic integrated with thermal power system
… operational system constraints. Many types of research have solved the power dispatch problem based on thermal power generation. However, it became more complex when integrating renewable energy (RE) such as photovoltaic (PV) in the system. Thus, both cost and emission level must be minimized to …
-
A Hybrid Tabu/Scatter Search Algorithm for Simulation-Based Optimization of Multi-Objective Runway Operations Scheduling
… to the problem’s large, complex and unstructured search space, a hybrid Tabu/Scatter Search algorithm is developed to find solutions by using an elitist strategy to preserve non-dominated solutions, a dynamic update mechanism to produce high-quality solutions and a rebuilding strategy to promote …
-
Comparative analysis of image search algorithm using average RGB, local color histogram, global color histogram and color moment HSV
… this comparative study contributes to the image searching field, by measuring the performance for several CBIR techniques using more commonly used parameters.
-
Faster circuit optimization techniques for full-band and notched waveforms to enable next-generation radar.
… notched waveforms. This thesis presents two algorithms for the real-time circuit optimization necessary in spectrally agile radars: a modified gradient search algorithm for application to a high-power, evanescent-mode cavity tuner that uses previous results to improve reconfiguration time and …
-
Refinement of Subnetwork Discovery Algorithm for Biological Networks
… changes in gene expression. In this work, the search algorithm of JAM is modi ed and measured. The goal was to improve the sensitivity and speci city of the method compared to the original JAM algorithm. The modi cations made to the search algorithm involve: randomizing the starting point of …
-
De Novo Protein Structure Modeling and Energy Function Design
… energy function and (2) the lack of an efficient search algorithm. A protein energy function accurately describing the interaction between residues is able to supervise the optimization of a protein conformation, as well as select native or native-like structures from numerous possible …
-
A Comparison of Control Allocation Methods for the F-15 ACTIVE Research Aircraft Utilizing Real-Time Piloted Simulations
… methods is performed utilizing the F-15 ACTIVE research vehicle. The control allocator currently implemented on the aircraft is replaced in the simulation with a control allocator that accounts for both control effector positions and rates. Validation of the performance of this Moment Rate …
-
Algorithms for Derivative-Free Optimization
… problem set. Then, we develop Model and Search (M&S), a new local search algorithm for derivative-free optimization. M&S performs a local search from a given point. The search is guided by identifying descent directions from a quadratic model fitted around the best known point, while …
-
An investigation into Off-Link IPv6 host enumeration search methods
This research investigated search methods for enumerating networked devices on off-link 64 bit Internet Protocol version 6 (IPv6) subnetworks. IPv6 host enumeration is an emerging research area involving strategies to enable detection of networked devices on IPv6 networks. Host enumeration is an …
Page 1 of 12