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 45 for “"Probabilistic algorithm"”.

  1. Solving the Communication Channel Association Problem for Mobile Robots

    … We present two deterministic and one probabilistic algorithm which solve the association problem for stationary robots. Furthermore, we introduce modifications to the probabilistic algorithm in order to tackle the harder, mobile robot version of the problem where robot motion results …

    tamu Repository record for Solving the Communication Channel Association Problem for Mobile Robots (opens in a new tab)

  2. Probabilistic graph colouring algorithms using Zykov trees

    … of G using at most k colours. A Las Vegas algorithm, i.e. a probabilistic algorithm that never lies, for the graph colouring decision problem that runs in polynomial time on almost all instances of the problem is given. Experimental results obtained with this algorithm suggest that it works …

    uvic Repository record for Probabilistic graph colouring algorithms using Zykov trees (opens in a new tab)

  3. General Factoring Algorithms for Polynomials over Finite Fields

    In this paper, we generate algorithms for factoring polynomials with coefficients in finite fields. In particular, we develop one deterministic algorithm due to Elwyn Berlekamp and one probabilistic algorithm due to David Cantor and Hans Zassenhaus. While some authors present versions of the …

    eku Repository record for General Factoring Algorithms for Polynomials over Finite Fields (opens in a new tab)

  4. SIMULATION-BASED DESIGN AND MATERIAL MODELING FOR ENT IMPLANTS

    … and nano-fiber fillers of up to 1%. Secondly, a probabilistic algorithm was introduced that utilizes initial experimental data to model and predict the mechanical properties of the material. The mean results predicted were as accurate as within 3 standard deviations from the experimental mean. …

    nus Repository record for SIMULATION-BASED DESIGN AND MATERIAL MODELING FOR ENT IMPLANTS (opens in a new tab) Download file for SIMULATION-BASED DESIGN AND MATERIAL MODELING FOR ENT IMPLANTS (opens in a new tab)

  5. Characteristic polynomials of one-dimensional linear hybrid cellular automata

    … CA and linear feedback shift registers. A probabilistic algorithm for the synthesis of CA over finite fields other than GF(2) is presented. Various other results concerning the characteristic polynomial of CA are derived, and possible directions for future research are discussed.

    uvic Repository record for Characteristic polynomials of one-dimensional linear hybrid cellular automata (opens in a new tab)

  6. A Macroterrain Landtype Association Classification Model For The Great Basin

    … similar landtype class. The third model was a probabilistic algorithm, which classified the landscape to the most probable class based on multiple iterations of the stochastic model. These models were assessed for performance against Macroterrain Landtype Association classifications from three …

    utahstate Repository record for A Macroterrain Landtype Association Classification Model For The Great Basin (opens in a new tab)

  7. A Study of Mobile Robot Algorithms with Sycamore

    … a simulation platform for mobile robots algorithms: Sycamore. We implemented several new features for Sycamore and we tested them while studying three different algorithms to achieve gathering by robots with limited visibility: a deterministic well known algorithm, a simple new …

    ottawa-retro Repository record for A Study of Mobile Robot Algorithms with Sycamore (opens in a new tab)

  8. Symmetry protected subspaces in quantum simulations

    This work demonstrates an efficient algorithm which leverages transitive closure on graphs to identify symmetry protected subspaces of quantum unitary operators in the σz basis. The algorithm’s time complexity is linear to the size of the subspace. This subspace constrains states in quantum time …

    colo-mines Repository record for Symmetry protected subspaces in quantum simulations (opens in a new tab)

  9. Sensor Based Localization of a Mobile Robot

    … sensors for implementing the localization algorithms. A probabilistic algorithm - The Particle Filter has been chosen over other algorithms for localization of a mobile robot in a known environment due to its robustness, effectiveness and ease of implementation.The most significant …

    nus Repository record for Sensor Based Localization of a Mobile Robot (opens in a new tab) Download file for Sensor Based Localization of a Mobile Robot (opens in a new tab)

  10. Reactive optimization of transmission and distribution networks

    … were performed on each part of the system. An algorithm is developed that properly combines the independent solutions to reach the overall system optima. The principle of algorithm synthesis is used to reduce the size of the solution space. Deterministic algorithms are used to locate the local …

    gatech Repository record for Reactive optimization of transmission and distribution networks (opens in a new tab)

  11. Efficient wireless location estimation through simultaneous localization and mapping

    … The first approach utilized a deterministic algorithm to predict the user's location near each access point and subsequently construct a radio map of the entire area. This deterministic algorithm performed only fairly and only under limited conditions, rendering it unsuitable for most typical …

    gatech Repository record for Efficient wireless location estimation through simultaneous localization and mapping (opens in a new tab)

  12. Evaluation of Neutron Tracker Algorithms for Land and Neuland

    … setup at GSI/FAIR. Especially the evaluation of algorithms for reconstructing neutrons inside the LAND-detector, based on simulated data using GEANT3/GEANT4. The algorithm used since 1990 has been compared with a new experimental probabilistic algorithm. The algorithms have also been tested with …

    chalmers Repository record for Evaluation of Neutron Tracker Algorithms for Land and Neuland (opens in a new tab)

  13. Termite: A Swarm Intelligent Routing Algorithm For Mobile Wireless Ad-Hoc Networks

    A biologically inspired algorithm is presented to route messages in mobile wireless ad-hoc networks. Such computer networks are primarily characterized by their quickly changing topologies due to frequent node mobility. The principles of swarm intelligence are used to define a probabilistic …

    cornell Repository record for Termite: A Swarm Intelligent Routing Algorithm For Mobile Wireless Ad-Hoc Networks (opens in a new tab)

  14. An incremental gaussian mixture network for data stream classification in non-stationary environments

    … approaches are ensemble methods and incremental algorithms. Ensemble method plays an important role due to its modularity, which provides a natural way of adapting to change. Incremental algorithms are faster and have better anti-noise capacity than ensemble algorithms, but have more restrictions …

    brazil-ufrgs Repository record for An incremental gaussian mixture network for data stream classification in non-stationary environments (opens in a new tab)

  15. Reliable and Secure Geocasting in VANETs

    Current geocasting algorithms for VANETs are being designed to enable either private or reliable communications, but not both. Existing algorithms preserve privacy by minimizing the information used for routing, and sacrifice message delivery success. On the other hand, reliable protocols often …

    ottawa-retro Repository record for Reliable and Secure Geocasting in VANETs (opens in a new tab)

  16. Fast algorithms for computing with integer matrices: normal forms and applications

    … matrix normal forms. Our goal is to design algorithms that have complexity about the same as the cost of multiplying together two integer matrices of the same dimension and size of entries as the input matrix A. If 2 ≤ ω ≤ 3 is a valid exponent for matrix multiplication, that is, if two n × …

    waterloo Repository record for Fast algorithms for computing with integer matrices: normal forms and applications (opens in a new tab)

  17. Spectral Mixture Analyses of Hematite-Rich and Clay-Bearing Terrains in Meridiani and Oxia Planum, Mars

    … of Mars that are rich in secondary minerals. A probabilistic approach to spectral unmixing was adopted to account for the nonuniqueness of model solutions, with endmember abundance and grain size maps being produced for Compact Reconnaissance Imaging Spectrometer for Mars (CRISM) orbital images. …

    wustl Repository record for Spectral Mixture Analyses of Hematite-Rich and Clay-Bearing Terrains in Meridiani and Oxia Planum, Mars (opens in a new tab)

  18. Applications of Markov Chain Monte Carlo methods to continuous gravitational wave data analysis

    A new algorithm for the analysis of gravitational wave data from rapidly rotating neutron stars has been developed. The work is based on the Markov Chain Monte Carlo algorithm and features enhancements specifically targeted to this problem. The algorithm is tested on both synthetic data and …

    glasgow Download PDF for Applications of Markov Chain Monte Carlo methods to continuous gravitational wave data analysis (opens in a new tab)

  19. Optimal Codes and Entropy Extractors

    … a way to classify optimal codes, such as a probabilistic algorithm to compute the weight distribution of linear codes and a new bound on the size of codes.

    trento Repository record for Optimal Codes and Entropy Extractors (opens in a new tab)

  20. Probabilistic matching of planar shapes

    In this thesis we study a probabilistic approach for the shape matching problem. The studied approach is based on an intuitive definition of the shape matching task: Given two shapes A and B find that transformation within the class of allowable transformations which maps B to A in a best possible …

    fu-berlin Repository record for Probabilistic matching of planar shapes (opens in a new tab)

Page 1 of 3