Search results for "Abstract data type"
showing 10 items of 1140 documents
Scatter Search and Path-Relinking: Fundamentals, Advances, and Applications
2010
Scatter search is an evolutionary metaheuristic that explores solution spaces by evolving a set of reference points, operating on a small set of solutions while making only limited use of randomization. We give a comprehensive description of the elements and methods that make up its template, including the most recent elements incorporated in successful applications in both global and combinatorial optimization. Path-relinking is an intensification strategy to explore trajectories connecting elite solutions obtained by heuristic methods such as scatter search, tabu search, and GRASP. We describe its mechanics, implementation issues, randomization, the use of pools of high-quality solutions …
Fundamentals of a Generalized Measure Theory
1999
In this chapter, we try to present a coherent survey on some recent attempts in building a theory of generalized measures. Our main goal is to emphasize a minimal set of axioms both for the measures and their domains, and still to be able to prove significant results. Therefore we start with fairly general structures and enrich them with additional properties only if necessary.
Checking the Efficacy of Two Basic Descriptors With a Set of Properties of Alkanes
2019
Several experimental properties of alkanes are described by means of multilinear models at the cross-validation level. The models have been obtained considering two main sets of descriptors: mathematically-based and experimental ones. The best models are obtained normally involving one of the two sets. The main goal of this work is to show how the theoretical descriptors are able to perform a competitive role against the experimental ones. This constitutes an important topic in the quantitative structure-property relationships field because the use of mathematical and in silico descriptors is validated as a proper tool for model building. Activity distributions of the properties and indices…
Construction and Implementation of LR(1) Parsers
1990
This chapter is devoted to the practical issues involved in the construction and use of deterministic LR(1) parsers. We shall show how the practical versions of LR (1) parsers, most notably the LALR (1) parsers, can be constructed efficiently, and we shall present methods for encoding LR(1) parsers as efficient RAM programs. Two versions of RAM program implementation are considered: in the first implementation the parsing program is table-driven, that is, the rules of the parser are encoded in a two-dimensional array which is simulated by a program body; in the other implementation the tabular information is further transformed into a set of program statements.
Working with (too) Few Samples
2018
This paper is concerned with gene set differential expression analysis. We compare the transcriptomic behaviour of each gene set between different experimental conditions.The gene set is previously defined. It has been used a gene set collection downloaded from Gene Ontology.A randomization test is proposed and compared with other previous procedures using a RNA-seq experiment of colorectal cancer (CRC).
Data-based modeling of vehicle collision by LPV-ARMAX model approach
2013
Vehicle crash are considered to be events with high complexity from the mathematical points of view. The high experiment cost and huge time-consumption make the establishment of a mathematical model of vehicle crash which can simplify the analysis process in great demand. In this work, we present the application of LPV-ARMAX model to simulate the car-to-pole collision with different initial impact velocities. The parameters of the LPV-ARMAX are assumed to be functions of the initial impact velocities. Instead of establishing a set of LTI models for vehicle crashes with various impact velocities, the LPV-ARMAX model is comparatively simple and applicable to predict the responses of new colli…
METHOD FOR DETECTING A SONIC IMPRINT OF A THREE-DIMENSIONAL OBJECT AND RELATED APPARATUS
2013
Non invasive method used to detect a “sonic imprint” of three-dimensional objects, particularly suitable for the identification and monitoring of artworks, consisting in acquiring the vibrations caused by a source of elastic waves and using a set of detectors fixed in various predetermined points of the external surface of the object. An apparatus, cheap and simple to utilize, suitable to execute this method, is also described.
Semantic traffic applications based on DatexII
2009
In this work we demonstrate a particular use of ontologies based on the European specifications DATEXII. These specifications are designed and developed as a traffic and travel data exchange mechanism by a European task force to set up and standardise the interface between traffic control and information centres. It is the reference for applications that are developed and implemented in Europe.This language describes concepts and structures of data related to traffic, but the description is just syntactic, not semantic. Therefore the objective to be reached in this part of the research has been to develop a semantic description in order to carry out some applications like syndication and a …
The DrosDel Collection
2004
Abstract We describe a collection of P-element insertions that have considerable utility for generating custom chromosomal aberrations in Drosophila melanogaster. We have mobilized a pair of engineered P elements, p{RS3} and p{RS5}, to collect 3243 lines unambiguously mapped to the Drosophila genome sequence. The collection contains, on average, an element every 35 kb. We demonstrate the utility of the collection for generating custom chromosomal deletions that have their end points mapped, with base-pair resolution, to the genome sequence. The collection was generated in an isogenic strain, thus affording a uniform background for screens where sensitivity to genetic background is high. The…
Deriving and comparing deduplication techniques using a model-based classification
2015
Data deduplication has been a hot research topic and a large number of systems have been developed. These systems are usually seen as an inherently linked set of characteristics. However, a detailed analysis shows independent concepts that can be used in other systems. In this work, we perform this analysis on the main representatives of deduplication systems. We embed the results in a model, which shows two yet unexplored combinations of characteristics. In addition, the model enables a comprehensive evaluation of the representatives and the two new systems. We perform this evaluation based on real world data sets.