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 72 for “"Heuristic techniques"”.
-
Towards automated PCB routing: Leveraging machine learning and heuristic techniques
… those incorporating machine learning techniques. To tackle these challenges, this dissertation proposes novel routing algorithms and a comprehensive dataset of real-world PCB designs. The research unfolds in three distinct parts. In the first part, we propose an end-to-end solution …
-
Fast Heuristic Techniques for Placing and Wiring Printed Circuit Boards
Made available in DSpace on 2014-12-10T20:13:40Z (GMT). No. of bitstreams: 1 7317438.pdf: 4446957 bytes, checksum: f25b8dc9bf5ea550e5fe43f231384f7d (MD5) Previous issue date: 1972
-
An Investigation into the Analysis of Truncated Standard Normal Distributions Using Heuristic Techniques
… limits. This dissertation presents a heuristic approach for the analysis of assembly-level truncated standard normal distributions. This dissertation utilizes unique properties of a characteristic function to analyze truncated assemblies. Billingsley (1995) suggests that an inversion …
-
Generation of Software Test Data from the Design Specification Using Heuristic Techniques. Exploring the UML State Machine Diagrams and GA Based Heuristic Techniques in the Automated Generation of Software Test Data and Test Code.
Software testing is a tedious and very expensive undertaking. Automatic test data generation is, therefore, proposed in this research to help testers reduce their work as well as ascertain software quality. The concept of test driven development (TDD) has become increasingly popular during the past …
-
Graph coloring in sparse derivative matrix computation
… and Steihaug [23] and Coleman and Verma [12] are techniques that employ graph theoretic ideas. In this thesis we present heuristic and exact bidirectional coloring techniques. For bidirectional heuristic techniques we have implemented variants of largest first ordering, smallest last ordering, and …
-
Metaheuristics for Multi Criteria Path Optimisation
… has led to the development and application of heuristic techniques in order to optimise shortest paths where more than one single criterion is to be evaluated. The techniques are described and demonstrated, and their effectiveness established by testing them using synthetic and real world …
-
The game of pentominoes
… imply that some apparent advantages of heuristic techniques are more heavily problem-dependent than is usually conceded. A guiding device capable of learning is incorporated which significantly improves the program's play in competition with versions lacking it and shows subjective …
-
Estimation Of Sparse Low-Dimensional Linear Projections
… (canonical correlation analysis). Traditional techniques form these projections by using all of the original variables, however in recent years there has been a lot of interest in performing variable selection. The main goal of this dissertation is to elucidate some of the fundamental issues …
-
Exploring horticultural and ecological chemistry through mass spectrometry-based metabolite profiling
… metabolite profiling (MS-BMP) with heuristic techniques and likelihood assessments for exploring plant chemistry through interdisciplinary, collaborative approaches, and using complementary techniques to test hypotheses generated by exploratory metabolomics; the work focuses on …
-
Unit commitment for operations
… programming, linear programming, gradient, and heuristic techniques. This research combines both linear programming and dynamic programming for unit commitment decisions within a weekly time frame. The result provides most of the advantages of linear programming and dynamic programming with less …
-
Semisupervised sentiment analysis of tweets based on noisy emoticon labels
… on which to apply standard machine learning techniques. Going beyond current keyword-based heuristic techniques, this paper uses emoticons (e.g. ':)' and ':(') to collect a large training set with noisy labels using little human intervention and trains a Maximum Entropy classifier on that …
-
3D Animation: Creating an Experiential Environment.
… design and 3D animation helped me to develop my heuristic techniques of creating animations. Using the three animations as examples, I make an attempt to explain how linear and figurative images influence each other in the creative process of creature/character development. I also discuss the …
-
APPLICATION OF FUZZY LOGIC TO PARTIAL CONSTRAINT SATISFACTION PROBLEM
Constraint-directed search techniques are an efficient approc1ch for solving constraint satisfaction problems (CSPs). These techniques usually use constraint propagation to simplify the original problem, and then employ intelligent backtracking to search for a solution, or all possible solutions, …
-
Formulation of a cislunar human transportation architecture through the use of analytic, heuristic, and parametric algorithms
… A variety of analytic, parametric, and heuristic techniques were used to develop a comprehensive vehicle design. A modular design resulted, consisting of six component spacecraft and an associated mission control environment. A cost analysis was performed to determine an approximate …
-
Blind Multichannel Image Deconvolution and Optimum Sparse Approximations
… is N-P complete, there exists a need to develop heuristic techniques that work well for specific problems. Our contribution is the development of a new class of iterative algorithms for identifying sparse elements of the convex and compact set. We show that the algorithm has good convergence …
-
Topology sensitive algorithms for large scale uncapacitated covering problem
… with a sparse structure. First, we analyzed two heuristics of building Tree Decomposition based on vertex separator and perfect elimination order. We extended the vertex separator heuristic to improve its time performance. Second, we propose a dynamic programming algorithm based on the Tree …
-
Image analysis of degraded laser-luminescent fingerprints
… is presently done by computationally intensive, heuristic techniques. The matching algorithm includes preprocessing by a new transform domain filter, computation of moments as invariant features, and finally, use of a nearest neighbor clustering analysis for fingerprint matching. The transform …
-
INCENTIVE-LOCATION PLANNING FOR WASTE-TO-ENERGY SYSTEM
… the optimal solution. Parallel computing with heuristic techniques is introduced to decompose the large complex problems into groups of subproblems, and it is proved to save the processing time greatly. In addition, Lagrangian relaxation is discussed to provide an upper bound and a lower bound …
-
Vulnerability Assessment of Interdependent Power and Communications Networks under Varying Level of Interdependency
… and coupling assumptions. To do so, we employ heuristic techniques to detect critical nodes in either network which lead to the maximum number of failed nodes in the interdependent networks. We put to the test a series of topographical importance metrics to heuristically identify said important …
-
Scheduling Algorithms for Instruction Set Extended Symmetrical Homogeneous Multiprocessor Systems-on-Chip
… system, and show better performance than recent heuristic techniques for small programs. Finally, the algorithms generate speedup values for a 64-point FFT that are similar to the test runs.
Page 1 of 4