Search results for "Genetic algorithm"
showing 10 items of 834 documents
Embedded multi-spectral image processing for real-time medical application
2016
International audience; The newly introduced Kubelka-Munk Genetic Algorithm (KMGA) is a promising technique for the assessment of skin lesions from multi-spectral images. Using five skin parameter maps such as concentration or epidermis/dermis thickness, this method combines the Kubelka-Munk Light-Tissue interaction model and Genetic Algorithm optimization process to produce a quantitative measure of cutaneous tissue. Up to the present, variant improved KMGA implementations have been successfully realized using the recent parallel computing techniques. However, all these achievements are based on the multi-core CPUs. This results in a quite high cost and low practicability for the hardware …
Étude de statistiques combinatoires et de leur impact en optimisation évolutionnaire
2021
This thesis studies combinatorial objects, with both an algorithmic and a combinatorial point of view. In the combinatorial part, we take care first, the enumeration of Catalan words avoiding pairs of patterns of length three, presenting the proofs of each case with various enumeration methods. Catalan words are particular growth-restricted words counted by the eponymous integer sequence. More precisely, we systematically explore the structural properties of the sets of words under consideration and give enumerating results by constructive bijections or bivariate generating functions with respect to the length and descent number. Then, we study a sorting machine using two stacks in s…
Congenital anomalies from a physics perspective. The key role of "manufacturing" volatility
2020
Genetic and environmental factors are traditionally seen as the sole causes of congenital anomalies. In this paper we introduce a third possible cause, namely random "manufacturing" discrepancies with respect to ``design'' values. A clear way to demonstrate the existence of this component is to ``shut'' the two others and to see whether or not there is remaining variability. Perfect clones raised under well controlled laboratory conditions fulfill the conditions for such a test. Carried out for four different species, the test reveals a variability remainder of the order of 10%-20% in terms of coefficient of variation. As an example, the CV of the volume of E.coli bacteria immediately after…
Optimization of Passive Constrained Layer Damping (Pcld) Treatments for Vibration Reduction
2015
An efficient method to reduce the frequency averaged transverse vibration level of aplate by optimizing the position of attached passive constrained layer damping PCLD is presented.This method uses a multilayer anisotropic plate model which is an equivalent single layer platemodel (ESL) where transverse shear stresses and displacements are continuous at each layer’sinterfaces. Hence, for a laminate composed of an arbitrary number of layers, all the quantities arerelated to those of the first layer. The optimization process is based on the use of the ESL platemodel combined with the genetic algorithm (GA) and Latin Hypercube Sampling (LHS) algorithmimplemented in a Rayleigh-Ritz resolution p…
AN ANALYSIS OF CONTINENT-WIDE PATTERNS OF SEXUAL SELECTION IN A PASSERINE BIRD
2006
Patterns of selection are widely believed to differ geographically, causing adaptation to local environmental conditions. However, few studies have investigated patterns of phenotypic selection across large spatial scales. We quantified the intensity of selection on morphology in a monogamous passerine bird, the barn swallow Hirundo rustica, using 6495 adults from 22 populations distributed across Europe and North Africa. According to the classical Darwin-Fisher mechanism of sexual selection in monogamous species, two important components of fitness due to sexual selection are the advantages that the most attractive males acquire by starting to breed early and their high annual fecundity. W…
Selection and long-term cultures of high-yielding Digitalis obscura plants: RAPD markers for analysis of genetic stability
1996
Fifteen wild-growing plants of Digitalis obscura collected in three differents regions were characterized according to their capacities to biosynthesize cardenolides and to proliferate in vitro. Great genotype-dependent variabilities were found in both parameters. Selected genotypes were differentiated using randomly amplified polymorphic DNA (RAPD) markers. Once an elite genotype with high-yielding properties was isolated and micropropagated during 2 years, identity of the donor plant and the regenerants was confirmed by RAPD analysis.
Use of molecular topology in the selection of new cytostatic drugs
2000
Abstract Connectivity indices are the topological descriptors that are able to predict different chemical and biological properties of the organic compounds. Recently, our research group has demonstrated their usefulness in selecting new cytostatic compounds, all of them showing antibacterial activity. In this paper we realize that this ability is considerably increased by using our home-made pharmacological distribution diagrams (PDDs) together with the topological charge indices, so that the efficient selection of new candidates within heterogeneous sets of compounds is possible. This is a straightforward way for the design and/or selection of new active compounds on virtually any type of…
Optimization of the Relay Selection Scheme in Cooperative Retransmission Networks
2011
Cooperative MAC protocol design has attracted much attention recently thanks to the development of relaying techniques. In single-relay C-ARQ, the relay selection scheme cannot work efficiently in a dense network, due to high collision probability among different contending relays. In this paper, the throughput performance impairment from the collision is analysed in a typical network scenario. Thereby, we propose an optimized relay selection scheme aiming at maximizing system throughput by reducing collision probability. The throughput performance enhancement by the proposed optimal relay selection scheme is verified by simulations.
Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks
2012
The detection of groups of proteins sharing common biological features is an important research issue, intensively investigated in the last few years, because of the insights it can give in understanding cell behavior. In this paper we present an extensive experimental evaluation campaign aiming at exploring the capability of Genetic Algorithms (GAs) to find clusters in protein-protein interaction networks, when different topological-based fitness functions are employed. A complete experimentation on the yeast protein-protein interaction network, along with a comparative evaluation of the effectiveness in detecting true complexes on the yeast and human networks, reveals GAs as a feasible an…
Breedbot: An Edutainment Robotics System to Link Digital and Real World
2007
The paper describes Breedbot an edutainment software and hardware system that could be used to evolve autonomous agents in digital (software) world and to transfer the evolved minds in physical agents (robots). The system is based on a wide variety of Artificial Life techniques (Artificial Neural Networks, Genetic Algorithms, User Guided Evolutionary Design and Evolutionary Robotics). An user without any computer programming skill can determine the robot behaviour. Breedbot was used as a didactic tool in teaching Evolutionary Biology and as a futuristic toy by several Science Centers. The digital side of Breedbot is downloadable from www.isl.unina.it/breedbot.