Search results for "A* search algorithm"
showing 6 items of 16 documents
Orbit determination and errors of a star catalogue
1995
Abstract We obtain Ceres orbit taking into account all perturbations and applying correction of phase effect to observations. More than 3000 observations have been used and the results agree with other determinations. We have also investigated the influence of systematic errors of a star catalogue on the observations and its effect on final elements. To that aim, a simulation procedure has been applied to Ceres observations, including different laws for errors of star catalogue versus spherical coordinates. The best relations have been applied to real observations of Ceres, in order to obtain elements and star catalogue corrections. Preliminary results of these calculations are presented.
Grover’s Search with Faults on Some Marked Elements
2018
Grover’s algorithm is a quantum query algorithm solving the unstructured search problem of size [Formula: see text] using [Formula: see text] queries. It provides a significant speed-up over any classical algorithm [3]. The running time of the algorithm, however, is very sensitive to errors in queries. Multiple authors have analysed the algorithm using different models of query errors and showed the loss of quantum speed-up [2, 6]. We study the behavior of Grover’s algorithm in the model where the search space contains both faulty and non-faulty marked elements. We show that in this setting it is indeed possible to find one of marked elements in [Formula: see text] queries. We also analyze…
Combined IT and power supply infrastructure sizing for standalone green data centers
2021
International audience; In this work, we propose a two-step methodology for designing and sizing a data center solely powered by local renewable energy. The first step consists in determining the necessary IT equipment for processing a given IT workload composed of batch and service tasks. We propose an adapted binary search algorithm and prove its optimality to find the minimum number of servers to handle the IT workload. When the IT sizing is computed, the second step consists in defining the supplying electrical infrastructure using wind turbines and photovoltaic panels as primary sources. Batteries and a hydrogen system are added as secondary sources for short- and long-term energy stor…
Fragtique: Applying an OO Database Distribution Strategy to Data Warehouse
2001
We propose a strategy for distribution of a relational data warehouse organized according to a star schema. We adapt fragmentation and allocation strategies that were developed for OO databases. We split the most-often-accessed dimension table into fragments by using primary horizontal fragmentation. The derived fragmentation then divides the fact table into fragments. Other dimension tables are not fragmented since they are presumed to be sufficiently small. Allocation of fragments encompasses duplication of non-fragmented dimension tables that we call a closure.
Urban drinking and driving:comparison of electric scooter and bicycle related accidents in facial fracture patients
2022
In recent years, electric scooters (e-scooter) have emerged as an alternative mode of urban transport due to their availability and effortless use. However, e-scooter-related trauma and injuries, especially to the head, have received wide media coverage and raised public concern about their safety. We aim to determine and compare clinically relevant variables, incidence, and severity between bicycle and e-scooter-related facial fractures and potential protective measures for injury prevention. This retrospective study comprised all patients admitted to a tertiary trauma center with bicycle or e-scooter-related facial fractures between January 2019 and October 2020. Patient- and injury-relat…
Change-point estimation in piecewise constant regression models with random effects
2014
We propose an iterative algorithm to estimate change-points in general regression models. The algorithm avoids grid search to obtain maximum likelihood estimates, and thus it guarantees moderate computational time regardless of the sample size and the number of change-points to be estimated. Furthermore, it allows estimation in random effects models, where grid search is unfeasible. We present the proposed approach in practice by analyzing variations of lung functionality on a sample of transplant recipients.