Search results for "Genetic algorithm"
showing 10 items of 834 documents
Virtual darwinian drug design: QSAR inverse problem, virtual combinatorial chemistry, and computational screening.
2001
The generation of diversity and its further selection by an external system is a common mechanism for the evolution of the living species and for the current drug design methods. This assumption allows us to label the methods based on generation and selection of molecular diversity as "Darwinian" ones, and to distinguish them from the structure-based, structure-modulation approaches. An example of a Darwinian method is the inverse QSAR. It consists of the computational generation of candidate chemical structures and their selection according to a previously established QSAR model. New trends in the field of combinatorial chemical syntheses comprise the concepts of virtual combinatorial synt…
QSAR Analysis of Hypoglycemic Agents Using the Topological Indices
2001
The molecular topology model and discriminant analysis have been applied to the prediction of some pharmacological properties of hypoglycemic drugs using multiple regression equations with their statistical parameters. Regression analysis showed that the molecular topology model predicts these properties. The corresponding stability (cross-validation) studies performed on the selected prediction models confirmed the goodness of the fits. The method used for hypoglycemic activity selection was a linear discriminant analysis (LDA). We make use of the pharmacological distribution diagrams (PDDs) as a visualizing technique for the identification and selection of new hypoglycemic agents, and we …
Optimization of multichip RFID tag antenna with genetic algorithm and method of moments
2013
A specific procedure is implemented for the optimization of passive part of multichip RFID tag antenna, based on the performance parameter in terms of newly developed concepts. Examples are given and significant improvements have been observed comparing with previous results, which verifies the approach.
Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem
1998
The Minimal Consistent Subset Selection (MCSS) problem is a discrete optimization problem whose resolution for large scale instances requires a prohibitive processing time. Prior algorithms addressing this problem are presented. Randomization and approximation techniques are suitable to face the problem, then random search and meta-heuristics are proposed and consequently Tabu Search strategies are applied and evaluated. Parallel computing helps to reduce processing time and/or produce better results; different approaches for designing parallel tabu search are analyzed.
Looking for the best modes helps solving the MRCPSP/max
2013
The multi-mode resource-constrained project scheduling problem with minimum and maximum time lags MRCPSP/max is a very general project scheduling problem with multiple execution modes per activity, renewable and non-renewable resources and minimum and maximum time lags between activities. In this paper, we describe SA-EVA, an algorithm for the problem. SA-EVA first searches for the best mode for each activity, without considering renewable resources. In this phase a simulated annealing is applied. Once a mode vector has been chosen, the problem reduces to the RCPSP/max, which SA-EVA solves with EVA, an algorithm designed in Ballestin et al. [2009. An evolutionary algorithm for the resource-…
Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres
2012
Abstract In this paper we present an application of project scheduling concepts and solution procedures for the solution of a complex problem that comes up in the daily management of many company Service Centres. The real problem has been modelled as a multi-mode resource-constrained project scheduling problem with pre-emption, time and work generalised precedence relationships with minimal and maximal time lags between the tasks and due dates. We present a complete study of work GPRs which includes proper definitions, a new notation and all possible conversions amongst them. Computational results that show the efficiency of the proposed hybrid genetic algorithm and the advantages of allowi…
Horn growth rate and longevity: implications for natural and artificial selection in thinhorn sheep (Ovis dalli).
2007
We used horn measurements from natural and hunted mortalities of male thinhorn sheep Ovis dalli from Yukon Territory, Canada, to examine the relationship between rapid growth early in life and longevity. We found that rapid growth was associated with reduced longevity for sheep aged 5 years and older for both the hunted and natural mortality data sets. The negative relationship between growth rate and longevity in hunted sheep can at least partially be explained by morphologically biased hunting regulations. The same trend was evident from natural mortalities from populations that were not hunted or underwent very limited hunting, suggesting a naturally imposed mortality cost directly or in…
Study on New Product Development, by Networking
2015
The paper presents a situation of working in network in order to design or improve a new product. To implement theoretical models and to validate a working algorithm into a virtual research, there was proposed a specific theme from drilling and chamfering tool. The facilities offered by the research centers – database, software - led to rapid selection and configuration solutions, demonstrating achieving research productivity growth and a substantial reduction of times redesign.
Successive Reduction of Arms in Multi-Armed Bandits
2011
The relevance of the multi-armed bandit problem has risen in the past few years with the need for online optimization techniques in Internet systems, such as online advertisement and news article recommendation. At the same time, these applications reveal that state-of-the-art solution schemes do not scale well with the number of bandit arms. In this paper, we present two types of Successive Reduction (SR) strategies - 1) Successive Reduction Hoeffding (SRH) and 2) Successive Reduction Order Statistics (SRO). Both use an Order Statistics based Thompson Sampling method for arm selection, and then successively eliminate bandit arms from consideration based on a confidence threshold. While SRH…
Assessment of Classifiers and Remote Sensing Features of Hyperspectral Imagery and Stereo-Photogrammetric Point Clouds for Recognition of Tree Specie…
2018
Recognition of tree species and geospatial information on tree species composition is essential for forest management. In this study, tree species recognition was examined using hyperspectral imagery from visible to near-infrared (VNIR) and short-wave infrared (SWIR) camera sensors in combination with a 3D photogrammetric canopy surface model based on RGB camera stereo-imagery. An arboretum with a diverse selection of 26 tree species from 14 genera was used as a test area. Aerial hyperspectral imagery and high spatial resolution photogrammetric color imagery were acquired from the test area using unmanned aerial vehicle (UAV) borne sensors. Hyperspectral imagery was processed to calibrated …