Search results for "A* algorithm"
showing 10 items of 2538 documents
Partitionability, coverability and colorability in graphs
2014
Our research are about graph coloring with distance constraints (packing coloring) or neighborhood constraints (Grundy coloring). Let S={si| i in N*} be a non decreasing sequence of integers. An S-packing coloring is a proper coloring such that every set of color i is an si-packing (a set of vertices at pairwise distance greater than si). A graph G is (s1,... ,sk)-colorable if there exists a packing coloring of G with colors 1,... ,k. A Grundy coloring is a proper vertex coloring such that for every vertex of color i, u is adjacent to a vertex of color j, for each ji. These results allow us to determine S-packing coloring of these lattices for several sequences of integers. We examine a cla…
Elastoplastic analysis for active macro-zones via multidomain symmetric Galerkin BEM
2010
In this paper a strategy to perform elastoplastic analysis by using the Symmetric Boundary Element Method (SBEM) for multidomain type problems is shown. This formulation uses a self-stresses equation to evaluate the trial stress in the predictor phase, and to provide the elastoplastic solution in the corrector one. Since the solution is obtained through a return mapping involving simultaneously all the plastically active bem-elements, the proposed strategy does not depend on the path of the plastic strain process and it is characterized by computational advantages due the considerable decrease of the plastic iterations number. This procedure has been developed inside Karnak.sGbem code [1] b…
Enhanced modulation strategy for 7-level voltage waveform in asymmetrical 5-level Cascaded H-Bridge Inverters
2022
The CHBMI performance optimization can be reached both with hardware and software solutions. Generally, asymmetrical configurations allow the extension of the voltage levels number and the implementation of an innovative modulation strategy allows for improving the performance in terms of harmonic distortion and conversion efficiency. This work is devoted to the development of a modulation strategy that allows improving the performance of an asymmetrical single-phase five-level Cascaded H-Bridge Inverter generating a 7-level voltage waveform. Thus, a digital approach and corresponding digital functions are presented. Subsequently, the impact of the dead time and the influence on the voltage…
Reliable Coverage with Circumferential WMSNs
2021
This work tackles the closed peripheral coverage issue. Such circumferential surveillance is essential in numerous realistic applications where the goal is to ensure rapid detection of any unauthorized entry/exit of the monitored area. To respond to these requirements, peripheral WMSNs can be rapidly deployed around areas of interest (e.g., temporary military camps, natural or nuclear disasters, etc.). While it seems simple, this solution raises two major challenging issues. First, checking whether the deployed peripheral WMSN forms a closed shape around the monitored region. That is, any object trying to leave or access this area must be instantaneously detected by at least one multimedia …
RDB2OWL
2010
RDB2OWL is a simple approach of mapping relational databases into independently developed OWL ontologies. The approach is based on creating a mapping RDB schema, filling it with mapping information from which SQL scripts are generated that perform the instance-level transformation. We describe the RDB2OWL mapping schema and report on successful application of the technology to the migration of Latvian medical registries data.
A genetic algorithm approach to purify the classifier training labels for the analysis of remote sensing imagery
2017
This paper proposes a Genetic Algorithm (GA) approach to clean a given classifier training set for remote sensing image analysis. Starting from an initial set of training data, the new method called GA-Training Label Purifying (GA-TLP) consists of the significant training sample selection using GAs in order to maximize the classifier accuracy. This means to retain the most informative samples and to remove the uncertain, redundant, and misclassified ones. As a result of the selection process, we can obtain a purified training set. The proposed model is implemented and evaluated using a LANDSAT 7 ETM+ image. The experimental results confirm the effectiveness of the proposed approach.
Quantifying unpredictability: A multiple-model approach based on satellite imagery data from Mediterranean ponds.
2017
Fluctuations in environmental parameters are increasingly being recognized as essential features of any habitat. The quantification of whether environmental fluctuations are prevalently predictable or unpredictable is remarkably relevant to understanding the evolutionary responses of organisms. However, when characterizing the relevant features of natural habitats, ecologists typically face two problems: (1) gathering long-term data and (2) handling the hard-won data. This paper takes advantage of the free access to long-term recordings of remote sensing data (27 years, Landsat TM/ETM+) to assess a set of environmental models for estimating environmental predictability. The case study inclu…
Snowball ICA: A Model Order Free Independent Component Analysis Strategy for Functional Magnetic Resonance Imaging Data
2020
In independent component analysis (ICA), the selection of model order (i.e., number of components to be extracted) has crucial effects on functional magnetic resonance imaging (fMRI) brain network analysis. Model order selection (MOS) algorithms have been used to determine the number of estimated components. However, simulations show that even when the model order equals the number of simulated signal sources, traditional ICA algorithms may misestimate the spatial maps of the signal sources. In principle, increasing model order will consider more potential information in the estimation, and should therefore produce more accurate results. However, this strategy may not work for fMRI because …
Multi-scale analysis of shell growth increments using wavelet transform
1999
Abstract Shell increments contain information related to the evolution of the environment in which the organism grew during its biomineralization. To extract the information from variations in shell topography, a new and promising technique is presented, involving multi-scale analysis of the shell topography using a B-spline wavelet transform. An accurate non-contact optical system, based on laser triangulation, is used to map the shell surface. The resulting range image is treated as a grey-level image by using a multi-resolution approach based on the generalization of the cascade algorithm. This method allows reconstruction of non-subsampled images that correspond to the projection onto t…
Differential Evolution with Fitness Diversity Self-adaptation
2009
This chapter proposes the integration of fitness diversity adaptation techniques within the parameter setting of Differential Evolution (DE). The scale factor and crossover rate are encoded within each genotype and self-adaptively updated during the evolution by means of a probabilistic criterion which takes into account the diversity properties of the entire population. The population size is also adaptively controlled by means of a novel technique based on a measurement of the fitness diversity. An extensive experimental setup has been implemented by including multivariate problems and hard to solve fitness landscapes. A comparison of the performance has been conducted by considering both…