Search results for "Genetic algorithm"
showing 10 items of 834 documents
An adaption mechanism for the error threshold of XCSF
2020
Learning Classifier System (LCS) is a class of rule-based learning algorithms, which combine reinforcement learning (RL) and genetic algorithm (GA) techniques to evolve a population of classifiers. The most prominent example is XCS, for which many variants have been proposed in the past, including XCSF for function approximation. Although XCSF is a promising candidate for supporting autonomy in computing systems, it still must undergo parameter optimization prior to deployment. However, in case the later deployment environment is unknown, a-priori parameter optimization is not possible, raising the need for XCSF to automatically determine suitable parameter values at run-time. One of the mo…
Multi-modal search for multiobjective optimization: an application to optimal smart grids management
2012
This paper studies the possibility to use efficient multimodal optimizers for multi-objective optimization. In this paper, the application area considered for such new approach is the optimal dispatch of energy sources in smart microgrids. The problem indeed shows a non uniform Pareto front and requires efficient optimal search methods. The idea is to exploit the potential of agents in population-based heuristics to improve diversity in the Pareto front, where solutions show the same rank and are thus equally weighted. Since Pareto dominance is at the basis of the theory of multi-objective optimization, most algorithms show the non dominance ranking as quality indicator, with some problem i…
Scheduling a cellular manufacturing system with GA
2002
The flexible manufacturing cell scheduling problem is considered with a multi-objective approach, pursuing together makespan minimisation and the in process job wait minimisation. The formulation of the scheduling problem is discussed, analysing how to generate well suited sequences, like generalised permutation sequences, and the proper construction of a JIT timing of activities. An evolutionary sequencing algorithm based on both classic genetic operators and hybrid operators is then proposed. The hybrid operators have been introduced to construct highly fit initial population, to perform periodically a local search on the population and to maintain enough genetical diversity in the actual…
A hybrid genetic algorithm with local search
2001
Abstract A hybrid genetic algorithm with internal local search was developed for optimisations involving continuous variables. The reproduction probabilities were enhanced using the fitness values obtained when a local method was applied to each individual in the population. These estimations are more realistic, since consider not the apparent but the hidden, latent quality of each individual. The information gathered in the local search was also used to build an auxiliary population recording the successfully enhanced individuals, which allowed to detect the convergence and self-adapt the search limits. The size of this auxiliary population was kept constant by a cluster analysis strategy.…
The inheritance of organogenic response in melon
1996
Previous studies have demonstrated variation in organogenic competence among plants within a population ofCucumis melo. In order to determine if leaf explant response is under genetic control, we investigated the distribution of the shoot regeneration frequency in F1 and F2 generations from parents representing extreme values forin vitro organogenic response. Results suggest a genetic model with two genes, partial dominance, independent segregation and similar effects for both genes.
Selection on life-history traits and genetic population divergence in rotifers
2009
A combination of founder effects and local adaptation – the Monopolization hypothesis – has been proposed to reconcile the strong population differentiation of zooplankton dwelling in ponds and lakes and their high dispersal abilities. The role genetic drift plays in genetic differentiation of zooplankton is well documented, but the impact of natural selection has received less attention. Here, we compare differentiation in neutral genetic markers (FST) and in quantitative traits (QST) in six natural populations of the rotifer Brachionus plicatilis to assess the importance of natural selection in explaining genetic differentiation of life-history traits. Five life-history traits were measur…
Factors influencing the extent of inbreeding depression: an example from scots pine
1999
Detailed studies suggest that the level of inbreeding depression may vary between populations. In a study of Scots pine from Finland, the level of inbreeding depression was much lower in northern than in southern populations. We have examined theoretically whether population genetic factors, such as the level of selfing, intensity of selection against heterozygotes or homozygotes, level of mutation, a bottleneck, finite population size, or the level of polyembryony could account for this difference. Higher selfing or stronger selection against heterozygotes in the north, both at biologically reasonable levels, appear to produce changes consistent with the observed differences and we conside…
Scratch detection and removal from static images using simple statistics and genetic algorithms
2002
This paper investigates the removal of line scratches from old movies and gives a twofold contribution. First, it presents simple technique for detecting the scratches, based on an analysis of the statistics of the grey levels. Second, the scratch removal is approached as an optimisation problem, and it is solved by using a genetic algorithm. The method can be classified as a static approach, as it works independently on each single frame of the sequence. It does not require any a-priori knowledge of the absolute position of the scratch, nor an external starting population of chromosomes for the genetic algorithm. The central column of the line scratch once detected is changed with a conven…
Color-assortative mating in a color-polymorphic lacertid lizard
2013
Color polymorphisms are common in lizards, which provide an excellent model system to study their evolution and adaptive function. The lacertid genus Podarcis is particularly interesting because it comprises several polymorphic species. Previous studies with lacertid lizards have tried to explain the maintenance of color polymorphisms by correlational selection between color morphs and several phenotypic traits. Particular attention has been paid to their putative role as signals reflecting alternative reproductive strategies under frequency-dependent selection, but the relationship between mating patterns and color polymorphism has not been previously considered. In this study, we use long…
Context-dependent foraging habitat selection in a farmland raptor along an agricultural intensification gradient
2021
Abstract Gradients of agricultural intensification in agroecosystems may determine uneven resource availability for predators relying on these man-made habitats. In turn, these variations in resource availability may affect predators’ habitat selection patterns, resulting in context-dependent habitat selection. We assessed the effects of gradients of landscape composition and configuration on habitat selection of a colonial farmland bird of prey, the lesser kestrel (Falco naumanni), relying on 76 GPS-tracked nestling-rearing individuals from 10 populations scattered along an agricultural intensification gradient. Analyses were conducted considering two ecological levels of aggregation (the …