849 resultados para Hybrid generational genetic algorithm


Relevância:

40.00% 40.00%

Publicador:

Resumo:

Studies of hybrid zones can inform our understanding of reproductive isolation and speciation. Two species of brown lemur (Eulemur rufifrons and E. cinereiceps) form an apparently stable hybrid zone in the Andringitra region of south-eastern Madagascar. The aim of this study was to identify factors that contribute to this stability. We sampled animals at 11 sites along a 90-km transect through the hybrid zone and examined variation in 26 microsatellites, the D-loop region of mitochondrial DNA, six pelage and nine morphological traits; we also included samples collected in more distant allopatric sites. Clines in these traits were noncoincident, and there was no increase in either inbreeding coefficients or linkage disequilibrium at the centre of the zone. These results could suggest that the hybrid zone is maintained by weak selection against hybrids, conforming to either the tension zone or geographical selection-gradient model. However, a closer examination of clines in pelage and microsatellites indicates that these clines are not sigmoid or stepped in shape but instead plateau at their centre. Sites within the hybrid zone also occur in a distinct habitat, characterized by greater seasonality in precipitation and lower seasonality in temperature. Together, these findings suggest that the hybrid zone may follow the bounded superiority model, with exogenous selection favouring hybrids within the transitional zone. These findings are noteworthy, as examples supporting the bounded superiority model are rare and may indicate a process of ecologically driven speciation without geographical isolation.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The objective of this work was to evaluate the genetic diversity of 16 maize inbred lines, and to determine the correlation between genetic distance and hybrid performance, using random amplified polymorphic DNA (RAPD) molecular markers. Twenty-two different random primers were used, which resulted in the amplification of 265 fragments, 237 (84.44%) of them being polymorphic. A genetic similarity matrix was created from the RAPD data, using Jaccard coefficient, and a dendrogram was constructed. Hybrid analyses were carried out using random block design and Griffing method VI for diallel crossings. The genetic associations showed five distinct heterotic groups. Correlations between genetic divergences detected by RAPD, as well as the means observed in the diallel crossings were positive and significant for plant height, ear height, prolificacy, and grain weight. The correlation of genetic divergences, detected by RAPD, and the specific combining ability between heterotic group associations, showed significance in all characteristics under study, except prolificacy. A direct relationship between genetic divergence and productivity was found in 79.2% of the 120 hybrids confirming the hypothesis that genetic divergence is directly related to the performance of hybrids and is efficient in predicting it.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Hybrid zones between genetically differentiated populations provide material to study evolutionary processes. Since the discovery of chromosomal races in Sorex araneus, contact zones have attracted attention of scientists. So far, studies on genetic markers in Sorex hybrid zones are missing. The acrocentric chromosomal race Cordon and the highly metacentric race Valais meet and hybridize at Les Houches in the Western Alps. On a transect through the hybrid zone, 273 shrews were caught at 15 localities over 4 years. Karyotype as well as the nuclear protein loci Alb and Pg were analyzed. F-st and F-is values were calculated by F-statistics. An analysis on pooled samples revealed the genetical differences between the hybridizing races as the only cause of population structuring. Genetical markers show dines with very strong frequency shifts at a mountain torrent, but behave differently through the zone. The performance of the torrent in maintaining the hybrid zone, selection against hybrids, possible assortative mating and linkage of the Valais Pg allele to a diagnostic chromosome arm, are discussed.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The objective of this work was to verify the existence of a lethal locus in a eucalyptus hybrid population, and to quantify the segregation distortion in the linkage group 3 of the Eucalyptus genome. A E. grandis x E. urophylla hybrid population, which segregates for rust resistance, was genotyped with 19 microsatellite markers belonging to linkage group 3 of the Eucalyptus genome. To quantify the segregation distortion, maximum likelihood (ML) models, specific to outbreeding populations, were used. These models consider the observed marker genotypes and the lethal locus viability as parameters. The ML solutions were obtained using the expectation‑maximization algorithm. A lethal locus in the linkage group 3 was verified and mapped, with high confidence, between the microssatellites EMBRA 189 e EMBRA 122. This lethal locus causes an intense gametic selection from the male side. Its map position is 25 cM from the locus which controls the rust resistance in this population.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The objective of this work was to confirm the hybrids obtained in plants originated from the crossing between the mandarins Citrus deliciosa 'Montenegrina' and C. nobilis 'King', and to estimate the genetic similarity among hybrids, and between each hybrid and its parents. Twenty‑three pairs of microsatellite primers were tested. Fourteen of these pairs showed polymorphic bands between parents. Primers CCSM 129 and CCSME 52 were sufficient to identify the 12 nucellar clones observed in the studied population. Genetic similarity analysis of the population (hybrids and parents) showed 0.56 average similarity. Besides the 12 clones of 'Montenegrina' identified, 25 hybrids were found of which D18, C32, D06, C05 and D09 are the more similar to 'Montenegrina'.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Genetic distances among cacao cultivars were calculated through multivariate analysis, using the D2 statistic, to examine racial group classification and to assess heterotic hybrids. A 5 x 5 complete diallel was evaluated. Over a five-year period (1986-1990), five cultivars of the S1 generation, pertaining to the Lower Amazon Forastero and Trinitario racial groups and 20 crosses between the corresponding S0 parents were analyzed, based upon five yield components - number of healthy and collected fruits per plant (NHFP and NCFP), wet seed weight per plant and per fruit (WSWP and WSWF), and percentage of diseased fruits per plant (PDFP). The diversity analysis suggested a close relationship between the Trinitario and Lower Amazon Forastero groups. A correlation coefficient (r) was calculated to determine the association between genetic diversity and heterosis. Genetic distance of parents by D2 was found to be linearly related to average performance of hybrids for WSWP and WSWF (r = 0.68, P < 0.05 and r = 0.76, P < 0.05, respectively). The heterotic performance for the same components was also correlated with D2, both with r = 0.66 (P < 0.05). A relationship between genetic divergence and combining ability effects was suggested because the most divergent cultivar exhibited a high general combining ability, generating the best performing hybrids. Results indicated that genetic diversity estimates can be useful in selecting parents for crosses and in assessing relationships among cacao racial groups.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

One of the main features that confer high quality to the seed is its genetic purity, in which one of the major causes of contamination is the self-pollination of the female parent. Up to date, there is no accurate and fast methods for detecting such contamination. Thus, this work was carried out to certify the genetic purity in seeds of hybrid maize using different biochemical and DNA-based markers. Two single-cross hybrids and their parental lines derived from the maize breeding program at UFLA were evaluated by isoenzymatic pattern of alcohol dehydrogenase (ADH), esterase (EST), acid phosphatase (ACP), glutamate-oxaloacetate transaminase (GOT), malate dehydrogenase (MDH), isocitrate dehydrogenase (IDH), phosphoglucomutase (PGM), 6-phosphoglucomate dehydrogenase (PGDH), catalase (CAT) and ß-glucosidade (ßGLU) and by microsatellites markers. The enzymatic systems that were able to distinguish the hybrids from their parental line were the catalase, the isocitrate dehydrogenase and the esterase. The esterase showed a Mendelian segregation pattern for UFLA 8/3 hybrid, that enables a safer genetic purity certificate. Microsatellites were able to differentiate the hybrid lines and the respective parental lines. Moreover, this technique was fast, precise and without environment effects. For microsatellites, the amplification pattern was identical when young leaves or seeds were used as DNA source. The possibility of using seeds as DNA source would accelerate and facilitate the role process of the genetic purity analysis.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

In dieser Dissertation werden Methoden zur optimalen Aufgabenverteilung in Multirobotersystemen (engl. Multi-Robot Task Allocation – MRTA) zur Inspektion von Industrieanlagen untersucht. MRTA umfasst die Verteilung und Ablaufplanung von Aufgaben für eine Gruppe von Robotern unter Berücksichtigung von operativen Randbedingungen mit dem Ziel, die Gesamteinsatzkosten zu minimieren. Dank zunehmendem technischen Fortschritt und sinkenden Technologiekosten ist das Interesse an mobilen Robotern für den Industrieeinsatz in den letzten Jahren stark gestiegen. Viele Arbeiten konzentrieren sich auf Probleme der Mobilität wie Selbstlokalisierung und Kartierung, aber nur wenige Arbeiten untersuchen die optimale Aufgabenverteilung. Da sich mit einer guten Aufgabenverteilung eine effizientere Planung erreichen lässt (z. B. niedrigere Kosten, kürzere Ausführungszeit), ist das Ziel dieser Arbeit die Entwicklung von Lösungsmethoden für das aus Inspektionsaufgaben mit Einzel- und Zweiroboteraufgaben folgende Such-/Optimierungsproblem. Ein neuartiger hybrider Genetischer Algorithmus wird vorgestellt, der einen teilbevölkerungbasierten Genetischen Algorithmus zur globalen Optimierung mit lokalen Suchheuristiken kombiniert. Zur Beschleunigung dieses Algorithmus werden auf die fittesten Individuen einer Generation lokale Suchoperatoren angewendet. Der vorgestellte Algorithmus verteilt die Aufgaben nicht nur einfach und legt den Ablauf fest, sondern er bildet auch temporäre Roboterverbünde für Zweiroboteraufgaben, wodurch räumliche und zeitliche Randbedingungen entstehen. Vier alternative Kodierungsstrategien werden für den vorgestellten Algorithmus entworfen: Teilaufgabenbasierte Kodierung: Hierdurch werden alle möglichen Lösungen abgedeckt, allerdings ist der Suchraum sehr groß. Aufgabenbasierte Kodierung: Zwei Möglichkeiten zur Zuweisung von Zweiroboteraufgaben wurden implementiert, um die Effizienz des Algorithmus zu steigern. Gruppierungsbasierte Kodierung: Zeitliche Randbedingungen zur Gruppierung von Aufgaben werden vorgestellt, um gute Lösungen innerhalb einer kleinen Anzahl von Generationen zu erhalten. Zwei Umsetzungsvarianten werden vorgestellt. Dekompositionsbasierte Kodierung: Drei geometrische Zerlegungen wurden entworfen, die Informationen über die räumliche Anordnung ausnutzen, um Probleme zu lösen, die Inspektionsgebiete mit rechteckigen Geometrien aufweisen. In Simulationsstudien wird die Leistungsfähigkeit der verschiedenen hybriden Genetischen Algorithmen untersucht. Dazu wurde die Inspektion von Tanklagern einer Erdölraffinerie mit einer Gruppe homogener Inspektionsroboter als Anwendungsfall gewählt. Die Simulationen zeigen, dass Kodierungsstrategien, die auf der geometrischen Zerlegung basieren, bei einer kleinen Anzahl an Generationen eine bessere Lösung finden können als die anderen untersuchten Strategien. Diese Arbeit beschäftigt sich mit Einzel- und Zweiroboteraufgaben, die entweder von einem einzelnen mobilen Roboter erledigt werden können oder die Zusammenarbeit von zwei Robotern erfordern. Eine Erweiterung des entwickelten Algorithmus zur Behandlung von Aufgaben, die mehr als zwei Roboter erfordern, ist möglich, würde aber die Komplexität der Optimierungsaufgabe deutlich vergrößern.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Experiments evaluated both noise vulnerability and the extent of protection from noise by sub-chronic low-dose kanamycin in young F1 hybrids resulting from a cross between C57BL/6J and CBA/J inbred mice.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The recursive least-squares algorithm with a forgetting factor has been extensively applied and studied for the on-line parameter estimation of linear dynamic systems. This paper explores the use of genetic algorithms to improve the performance of the recursive least-squares algorithm in the parameter estimation of time-varying systems. Simulation results show that the hybrid recursive algorithm (GARLS), combining recursive least-squares with genetic algorithms, can achieve better results than the standard recursive least-squares algorithm using only a forgetting factor.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

An algorithm for tracking multiple feature positions in a dynamic image sequence is presented. This is achieved using a combination of two trajectory-based methods, with the resulting hybrid algorithm exhibiting the advantages of both. An optimizing exchange algorithm is described which enables short feature paths to be tracked without prior knowledge of the motion being studied. The resulting partial trajectories are then used to initialize a fast predictor algorithm which is capable of rapidly tracking multiple feature paths. As this predictor algorithm becomes tuned to the feature positions being tracked, it is shown how the location of occluded or poorly detected features can be predicted. The results of applying this tracking algorithm to data obtained from real-world scenes are then presented.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

This paper proposes a new approach and coding scheme for solving economic dispatch problems (ED) in power systems through an effortless hybrid method (EHM). This novel coding scheme can effectively prevent futile searching and also prevents obtaining infeasible solutions through the application of stochastic search methods, consequently dramatically improves search efficiency and solution quality. The dominant constraint of an economic dispatch problem is power balance. The operational constraints, such as generation limitations, ramp rate limits, prohibited operating zones (POZ), network loss are considered for practical operation. Firstly, in the EHM procedure, the output of generator is obtained with a lambda iteration method and without considering POZ and later in a genetic based algorithm this constraint is satisfied. To demonstrate its efficiency, feasibility and fastness, the EHM algorithm was applied to solve constrained ED problems of power systems with 6 and 15 units. The simulation results obtained from the EHM were compared to those achieved from previous literature in terms of solution quality and computational efficiency. Results reveal that the superiority of this method in both aspects of financial and CPU time. (C) 2011 Elsevier Ltd. All rights reserved.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Relevância:

40.00% 40.00%

Publicador:

Resumo:

A power transformer needs continuous monitoring and fast protection as it is a very expensive piece of equipment and an essential element in an electrical power system. The most common protection technique used is the percentage differential logic, which provides discrimination between an internal fault and different operating conditions. Unfortunately, there are some operating conditions of power transformers that can mislead the conventional protection affecting the power system stability negatively. This study proposes the development of a new algorithm to improve the protection performance by using fuzzy logic, artificial neural networks and genetic algorithms. An electrical power system was modelled using Alternative Transients Program software to obtain the operational conditions and fault situations needed to test the algorithm developed, as well as a commercial differential relay. Results show improved reliability, as well as a fast response of the proposed technique when compared with conventional ones.