Search results for "A* algorithm"
showing 10 items of 2538 documents
Parallel global optimization : structuring populations in differential evolution
2010
On automatic algorithm configuration of vehicle routing problem solvers
2019
Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants.…
ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS
2012
In this paper we describe a "light" algorithm for the on-line construction of a small automaton recognising a finite set of words. The algorithm runs in linear time. We carried out good experimental results on real dictionaries, on biological sequences and on the sets of suffixes (resp. factors) of a set of words that shows how our automaton is near to the minimal one. For the suffixes of a text, we propose a modified construction that leads to an even smaller automaton. We moreover construct linear algorithms for the insertion and deletion of a word in a finite set, directly from the constructed automaton.
Recursion at the crossroads of sequence modeling, random trees, stochastic algorithms and martingales
2013
This monograph synthesizes several studies spanning from dynamical systems in the statistical analysis of sequences, to analysis of algorithms in random trees and discrete stochastic processes. These works find applications in various fields ranging from biological sequences to linear regression models, branching processes, through functional statistics and estimates of risk indicators for insurances. All the established results use, in one way or another, the recursive property of the structure under study, by highlighting invariants such as martingales, which are at the heart of this monograph, as tools as well as objects of study.
Design and implementation of the AMIGA embedded system for data acquisition
2021
The successful installation, commissioning, and operation of the Pierre Auger Observatory would not have been possible without the strong commitment and effort from the technical and admin-istrative staff in Malargtie. We are very grateful to the following agencies and organizations for financial support: Comision Nacional de Energla Atomica, Agencia Nacional de Promocion Cientffica y Tec-nologica (ANPCyT) , Consejo Nacional de Investigaciones Cientfficas y Tecnicas (CONICET) , Gobierno de la Provincia de Mendoza, Municipalidad de Malargtie, NDM Holdings and Valle Las Leilas, in gratitude for their continuing cooperation over land access, Argentina; the Australian Research Council; Conselho…
Does δ-sarcoglycan-associated autosomal-dominant cardiomyopathy exist?
2009
In this study we clinically and genetically characterize a consanguineous family with a homozygous novel missense mutation in the delta-sarcoglycan gene and a second delta-sarcoglycan mutation that has previously been reported to cause severe autosomal-dominant dilated cardiomyopathy. We identified a novel missense mutation in exon 6 (p.A131P) of the delta-sarcoglycan gene, which in a homozygous state leads to the clinical picture of a limb girdle muscular dystrophy. In four heterozygous carriers for the mutation, aged 3-64 years, a second sequence variant in exon 6 (p.S151A) of the delta-sarcoglycan gene was detected on the other allele. This second missense change had previously been repo…
A Navigation and Augmented Reality System for Visually Impaired People
2021
In recent years, we have assisted with an impressive advance in augmented reality systems and computer vision algorithms, based on image processing and artificial intelligence. Thanks to these technologies, mainstream smartphones are able to estimate their own motion in 3D space with high accuracy. In this paper, we exploit such technologies to support the autonomous mobility of people with visual disabilities, identifying pre-defined virtual paths and providing context information, reducing the distance between the digital and real worlds. In particular, we present ARIANNA+, an extension of ARIANNA, a system explicitly designed for visually impaired people for indoor and outdoor localizati…
Community detection of seismic point processes
2022
In this paper, we combine robin and Local Indicators of Spatio-Temporal Association (LISTA) functions. robin is an R package to assess the robustness of the community structure of a network found by one or more methods to give indications about their reliability. We use it to propose a classification algorithm of events in a spatio-temporal point pattern, by means of the local second-order characteristics and the community detection procedure in network analysis. We demonstrate the proposed procedure on a real data analysis on seismic data.
Energy efficient resource allocation in heterogeneous software defined network: A reverse combinatorial auction approach
2015
In this paper, resource allocation for energy effi- ciency in heterogeneous Software Defined Network (SDN) with multiple network service providers (NSPs) is studied. The considered problem is modeled as a reverse combinatorial auction game, which takes different quality of service (QoS) requirements into account. The heterogeneous network selection associated with power allocation problem is optimized by maximizing the energy efficiency of data transmission. By exploiting the properties of fractional programming, the resulting non-convex Winner Determination Problem (WDP) is transformed into an equivalent subtractive convex optimization problem. The proposed reverse combinatorial auction ga…
La selección de las noticias en el entorno de un centro de documentación de información de actualidad
2002
In information retrieval systems operation, lack of adequate selection criteria originates information overload and has negative consequences in relevance judgments. In the context of a news reference service, three leveis in the selection process are proposed. The first one relates to the type of sources covered by the system, the second set of criteria determines which publications are included in the process of document analysis. The last one applies to the selection of individual documents based on their informative content. La falta de criterios idóneos de selección puede provocar un grave problema de saturación informativa, lo que repercute negativamente en la búsqueda posterior de in…