Search results for "Algorithms"
showing 10 items of 1716 documents
Global retention models and their application to the prediction of chromatographic fingerprints
2020
Abstract The resolution of samples containing unknown compounds of different nature, or without standards available, as is the case of chromatographic fingerprints, is still a challenge. Possibly, the most problematic aspect that prevents systematic method development is finding models that describe without bias the retention behaviour of the compounds in the samples. In this work, the use of global models (able to describe the whole sample) is proposed as an alternative to the use of individual models for each solute. Global models contain parameters that are specific for each solute, while other parameters ‒related to the column and solvent‒ are common for all solutes. A special regressio…
Discrete Tomography Reconstruction Through a New Memetic Algorithm
2008
Discrete tomography is a particular case of computerized tomography that deals with the reconstruction of objects made of just one homogeneous material, where it is sometimes possible to reduce the number of projections to no more than four. Most methods for standard computerized tomography cannot be applied in the former case and ad hoc techniques must be developed to handle so few projections.
A genetic algorithm for combined topology and shape optimisations
2003
A method to find optimal topology and shape of structures is presented. With the first the optimal distribution of an assigned mass is found using an approach based on homogenisation theory, that seeks in which elements of a meshed domain it is present mass; with the second the discontinuous boundaries are smoothed. The problem of the optimal topology search has an ON/OFF nature and has suggested the employment of genetic algorithms. Thus in this paper a genetic algorithm has been developed, which uses as design variables, in the topology optimisation, the relative densities (with respect to effective material density) 0 or 1 of each element of the structure and, in the shape one, the coord…
Estimation of significant solvent concentration ranges and its application to the enhancement of the accuracy of gradient predictions.
2004
Abstract The solvent concentration range actually useful for gradient predictions is significantly narrower than the total range scanned in a gradient run. This range, called “solvent informative range” (SIR), if known with the highest accuracy, allows to predict gradient retention times ( t g ) with minimal error. The small size of the SIR supports the application of the linear solvent strength theory (LSST). Furthermore, LSST allows a closed-form solution to the integral required to predict gradient retention times, which eliminates numerical integration, needed with other retention models. A methodology that calculates the SIR by applying error analysis, and uses it to improve the accura…
Ultimate Order Statistics-Based Prototype Reduction Schemes
2013
Published version of a chapter in the book: AI 2013: Advances in Artificial Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-319-03680-9_42 The objective of Prototype Reduction Schemes (PRSs) and Border Identification (BI) algorithms is to reduce the number of training vectors, while simultaneously attempting to guarantee that the classifier built on the reduced design set performs as well, or nearly as well, as the classifier built on the original design set. In this paper, we shall push the limit on the field of PRSs to see if we can obtain a classification accuracy comparable to the optimal, by condensing the information in the data set into a single tr…
Genome-wide analysis of factors regulating gene expression in liver
2007
In recent decades, multiple individual genes have been studied with respect to their level of expression in liver tissue and in many cases substantial progress has been made in identifying individual factors promoting gene expression in liver. However, the overall picture is still undefined and general rules or factors regulating gene expression in liver have not yet been established. Thus, a genome-wide screen for factors regulating gene expression in liver is of high interest, as it may reveal common regulatory mechanisms for most genes highly expressed in liver. These factors represent potential new targets in liver disease associated with differential gene expression. Using a novel bioi…
A multi-objective genetic algorithm for the passenger maritime transportation problem
2014
Over the last years, the transportation demand has continuously increased and a further growth is predicted for the next future especially as regards the maritime sector. As a consequence, shipping companies will be asked to improve the supplied services in order to assure a high quality and time-effective goods and passengers transportation, deriving at the same time their own benefits by minimizing costs. Therefore, the optimization of routes and schedules together with the fleet deployment take a meaningful role on companies profitability and efficiency. In such a perspective, the present paper proposes a multi-objective mathematical programming model to determine a set of routes and sch…
Visualization of Large Terrain Using Non-restricted Quadtree Triangulations
2004
This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for t…
Quasispecies dynamics and molecular evolution of human norovirus capsid P region during chronic infection.
2009
In this novel study, we have for the first time identified evolutionarily conserved capsid residues in an individual chronically infected with norovirus (GGII.3). From 2000 to 2003, a total of 147 P1-1 and P2 capsid sequences were sequenced and investigated for evolutionarily conserved and functionally important residues by the evolutionary trace (ET) algorithm. The ET algorithm revealed more absolutely conserved residues (ACR) in the P1-1 domain (47/53, 88 %) as compared with the P2 domain (86/133, 64 %). The capsid P1-1 and P2 domains evolved in time-dependent manner, with a distinct break point observed between autumn/winter of year 2000 (isolates P1, P3 and P5) and spring to autumn of y…
Algorithms for Pallet Building and Truck Loading in an Interdepot Transportation Problem
2016
This paper deals with the problem of a logistics company that has to serve its customers by first putting the products on pallets and then loading the pallets into trucks. Besides the standard geometric constraints of products not overlapping each other and not exceeding the dimensions of pallets and trucks, in this real problem, there are many other constraints, related to the total weight of the load, the maximum weight supported by each axle, and the distribution of the load inside the truck. Although the problem can be decomposed into two phases, pallet loading and truck loading, we have taken a combined approach, building and placing pallets at the same time. For each position in the t…