908 resultados para Non-dominated sorting genetic algorithms


Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper studies the effect of time delay on the active non-linear control of dynamically loaded flexible structures. The behavior of non-linear systems under state feedback control, considering a fixed time delay for the control force, is investigated. A control method based on non-linear optimal control, using a tensorial formulation and state feedback control is used. The state equations and the control forces are expressed in polynomial form and a performance index, quadratic in both state vector and control forces, is used. General polynomial representations of the non-linear control law are obtained and implemented for control algorithms up to the fifth order. This methodology is applied to systems with quadratic and cubic non-linearities. Strongly non-linear systems are tested and the effectiveness of the control system including a delay for the application of control forces is discussed. Numerical results indicate that the adopted control algorithm can be efficient for non-linear systems, chiefly in the presence of strong non-linearities but increasing time delay reduces the efficiency of the control system. Numerical results emphasize the importance of considering time delay in the project of active structural control systems.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Global illumination algorithms are at the center of realistic image synthesis and account for non-trivial light transport and occlusion within scenes, such as indirect illumination, ambient occlusion, and environment lighting. Their computationally most difficult part is determining light source visibility at each visible scene point. Height fields, on the other hand, constitute an important special case of geometry and are mainly used to describe certain types of objects such as terrains and to map detailed geometry onto object surfaces. The geometry of an entire scene can also be approximated by treating the distance values of its camera projection as a screen-space height field. In order to shadow height fields from environment lights a horizon map is usually used to occlude incident light. We reduce the per-receiver time complexity of generating the horizon map on N N height fields from O(N) of the previous work to O(1) by using an algorithm that incrementally traverses the height field and reuses the information already gathered along the path of traversal. We also propose an accurate method to integrate the incident light within the limits given by the horizon map. Indirect illumination in height fields requires information about which other points are visible to each height field point. We present an algorithm to determine this intervisibility in a time complexity that matches the space complexity of the produced visibility information, which is in contrast to previous methods which scale in the height field size. As a result the amount of computation is reduced by two orders of magnitude in common use cases. Screen-space ambient obscurance methods approximate ambient obscurance from the depth bu er geometry and have been widely adopted by contemporary real-time applications. They work by sampling the screen-space geometry around each receiver point but have been previously limited to near- field effects because sampling a large radius quickly exceeds the render time budget. We present an algorithm that reduces the quadratic per-pixel complexity of previous methods to a linear complexity by line sweeping over the depth bu er and maintaining an internal representation of the processed geometry from which occluders can be efficiently queried. Another algorithm is presented to determine ambient obscurance from the entire depth bu er at each screen pixel. The algorithm scans the depth bu er in a quick pre-pass and locates important features in it, which are then used to evaluate the ambient obscurance integral accurately. We also propose an evaluation of the integral such that results within a few percent of the ray traced screen-space reference are obtained at real-time render times.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Glyphosate is an herbicide that inhibits the enzyme 5-enolpyruvyl-shikimate-3-phosphate synthase (EPSPs) (EC 2.5.1.19). EPSPs is the sixth enzyme of the shikimate pathway, by which plants synthesize the aromatic amino acids phenylalanine, tyrosine, and tryptophan and many compounds used in secondary metabolism pathways. About fifteen years ago it was hypothesized that it was unlikely weeds would evolve resistance to this herbicide because of the limited degree of glyphosate metabolism observed in plants, the low resistance level attained to EPSPs gene overexpression, and because of the lower fitness in plants with an altered EPSPs enzyme. However, today 20 weed species have been described with glyphosate resistant biotypes that are found in all five continents of the world and exploit several different resistant mechanisms. The survival and adaptation of these glyphosate resistant weeds are related toresistance mechanisms that occur in plants selected through the intense selection pressure from repeated and exclusive use of glyphosate as the only control measure. In this paper the physiological, biochemical, and genetic basis of glyphosate resistance mechanisms in weed species are reviewed and a novel and innovative theory that integrates all the mechanisms of non-target site glyphosate resistance in plants is presented.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Bean golden mosaic is the most important viral disease of the bean crop (Phaseolus vulgaris L.) in Latin America. The genetics of resistance to a Brazilian strain of bean golden mosaic virus (BGMV), was studied in a 4 x 4 diallel cross without reciprocals, among the parental genotypes DOR 303, EMGOPA 201 Ouro, Carnaval, and Redlands Greenleaf C. Seedlings of the four parents, six F1 hybrids, 12 backcrosses, and F2 generations for each combination were inoculated on the eighth day after sowing by exposure to a viruliferous whitefly (Bemisia tabaci Genn.) population for 24 h, in a glasshouse, prior to transplantation to field conditions. The full set of two parents, F1, F2 and respective backcrosses for each combination was considered to be a family. Data were recorded and analyzed for foliar yellowing, plant dwarfing, and pod malformation, using a randomized block design, with two replications. Weighted generation mean analysis was performed for each of the six families. An additive gene action model was significant for the three characteristics evaluated. On the other hand, non-additive gene action had greater absolute value in most cases. Resistance to foliar yellowing conferred by genes from DRO 303 was highly heritable and was expressed equally well in the different genetic backgrounds evaluated. Such resistance may be oligogenic. Broad- and narrow-sense heritabilities were relatively high for all response traits. The three traits studied were all positively correlated, indicating that they can be simultaneously selected for enhancement. The highest correlation coefficient was obtained for dwarfing x pod malformation.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Three egg-type stocks segregating dwarf (dw) and bantam (dwB) genes in female progeny were produced from the same 18 heterozygous (dwB/dw) sires used to inseminate dams of three different genotypes: normal (dw+), dwarf (dw) and bantam (dwB) dams. The heritability of 8-week body weight estimated from full-sibs of the same phenotype of progeny was 0.40, and that estimated from paternal half-sibs of the same phenotype (dwarf or bantam), and from the same genotype of dam was 0.38. Therefore, maternal and non-additive effects within genotypic classes of dam made little contribution to the genetic variance for 8-week body weight among their progeny. The interaction of sires (S) with genotypes (dw+, dw and dwB) of dam (G) was significant at the 5% level. This indicates that the rankings of the sires within each one of the three genotypes of dam were not the same, probably due to non-additive genetic variation among genotypes of dams. The evidence indicated that in general the genes from individual sires combined differently with each type of dam (G). Those genes which combined well with the genes from normal (dw+) dams combined poorly with both the genes from the dwarf (dw) and the genes from the bantam (dwB) dams. The interaction of sires (S) with phenotypes (dwarf and bantam) of progeny (P) was significant at the 10% level. The results indicated a probable gene x genotype interaction for 8-week weight between genes at the dwarf locus (dw and dwB) and the background genotype (single and/or polygenes). The correlation among paternal half-sibs was influenced more by the S x G than by the S x P interaction, but the effects tended to be cumulative

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Despite extensive genetic and immunological research, the complex etiology and pathogenesis of type I diabetes remains unresolved. During the last few years, our attention has been focused on factors such as abnormalities of islet function and/or microenvironment, that could interact with immune partners in the spontaneous model of the disease, the non-obese diabetic (NOD) mouse. Intriguingly, the first anomalies that we noted in NOD mice, compared to control strains, are already present at birth and consist of 1) higher numbers of paradoxically hyperactive ß cells, assessed by in situ preproinsulin II expression; 2) high percentages of immature islets, representing islet neogenesis related to neonatal ß-cell hyperactivity and suggestive of in utero ß-cell stimulation; 3) elevated levels of some types of antigen-presenting cells and FasL+ cells, and 4) abnormalities of extracellular matrix (ECM) protein expression. However, the colocalization in all control mouse strains studied of fibroblast-like cells (anti-TR-7 labeling), some ECM proteins (particularly, fibronectin and collagen I), antigen-presenting cells and a few FasL+ cells at the periphery of islets undergoing neogenesis suggests that remodeling phenomena that normally take place during postnatal pancreas development could be disturbed in NOD mice. These data show that from birth onwards there is an intricate relationship between endocrine and immune events in the NOD mouse. They also suggest that tissue-specific autoimmune reactions could arise from developmental phenomena taking place during fetal life in which ECM-immune cell interaction(s) may play a key role.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Previous genetic association studies have overlooked the potential for biased results when analyzing different population structures in ethnically diverse populations. The purpose of the present study was to quantify this bias in two-locus association studies conducted on an admixtured urban population. We studied the genetic structure distribution of angiotensin-converting enzyme insertion/deletion (ACE I/D) and angiotensinogen methionine/threonine (M/T) polymorphisms in 382 subjects from three subgroups in a highly admixtured urban population. Group I included 150 white subjects; group II, 142 mulatto subjects, and group III, 90 black subjects. We conducted sample size simulation studies using these data in different genetic models of gene action and interaction and used genetic distance calculation algorithms to help determine the population structure for the studied loci. Our results showed a statistically different population structure distribution of both ACE I/D (P = 0.02, OR = 1.56, 95% CI = 1.05-2.33 for the D allele, white versus black subgroup) and angiotensinogen M/T polymorphism (P = 0.007, OR = 1.71, 95% CI = 1.14-2.58 for the T allele, white versus black subgroup). Different sample sizes are predicted to be determinant of the power to detect a given genotypic association with a particular phenotype when conducting two-locus association studies in admixtured populations. In addition, the postulated genetic model is also a major determinant of the power to detect any association in a given sample size. The present simulation study helped to demonstrate the complex interrelation among ethnicity, power of the association, and the postulated genetic model of action of a particular allele in the context of clustering studies. This information is essential for the correct planning and interpretation of future association studies conducted on this population.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Enteropathogenic Escherichia coli (EPEC) strains are important agents of infantile diarrhea all over the world, gaining even greater importance in developing countries. EPEC have also been isolated from various animal species, but most isolates belong to serotypes that differ from those recovered from humans. However, it has been demonstrated that several isolates from non-human primates belong to the serogroups and/or serotypes related to those implicated in human disease. The objective of this study was to evaluate the genetic differences between thirteen strains isolated from non-human primates and the same number of strains isolated from human infections. Human isolates belonged to the same serogroup/serotype as the monkey strains and the evaluation was done by analysis of random amplified polymorphic DNA. Dendrogram analysis showed that there was no clustering between human and monkey strains. Human and non-human isolates of the EPEC serotypes O127:H40 and O128:H2 shared 90 and 87% of their bands, respectively, indicating strong genomic similarity between the strains, leading to the speculation that they may have arisen from the same pathogenic clone. To our knowledge, this study is the first one comparing genomic similarity between human and non-human primate strains and the results provide further evidence that monkey EPEC strains correlate with human EPEC, as suggested in a previous investigation.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The common variants in the fat mass- and obesity-associated (FTO) gene have been previously found to be associated with obesity in various adult populations. The objective of the present study was to investigate whether the single nucleotide polymorphisms (SNPs) and linkage disequilibrium (LD) blocks in various regions of the FTO gene are associated with predisposition to obesity in Malaysian Malays. Thirty-one FTO SNPs were genotyped in 587 (158 obese and 429 non-obese) Malaysian Malay subjects. Obesity traits and lipid profiles were measured and single-marker association testing, LD testing, and haplotype association analysis were performed. LD analysis of the FTO SNPs revealed the presence of 57 regions with complete LD (D’ = 1.0). In addition, we detected the association of rs17817288 with low-density lipoprotein cholesterol. The FTO gene may therefore be involved in lipid metabolism in Malaysian Malays. Two haplotype blocks were present in this region of the FTO gene, but no particular haplotype was found to be significantly associated with an increased risk of obesity in Malaysian Malays.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The occurrence of green seeded soybeans [Glycine max (L.) Merrill] is a problem closely related to unfavorable climatic conditions, mainly drought, that occurs during the final stages of seed maturation. This problem causes serious losses to soybean seed quality in Brazil. In these seeds, chlorophyll is not properly degraded during maturation, drastically reducing seed quality. Using the chlorophyll fluorescence technique, it is possible to remove green seeds from the seed lot, improving seed quality in several species in which the occurrence of green seeds is also a problem. The objective of this research was to study the use of the chlorophyll fluorescence technique in sorting green seeds from soybean seed samples and its effects on quality. Five seed samples of soybean, cultivar TMG 113 RR, with 0%, 5%, 10%, 15%, and 20% of green seeds were used in this study. Seeds from each sample were sorted into two fractions based on the chlorophyll fluorescence signals and then compared to the control (non-sorted seeds). The sorting process showed great differences between the low and high chlorophyll fluorescence fractions. It was concluded that: green seeds of soybeans present high chlorophyll fluorescence and that this characteristic affects the quality of the seeds; it is possible to improve the quality of soybean seed by removing green seeds using the chlorophyll fluorescence sorting technique.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A feature-based fitness function is applied in a genetic programming system to synthesize stochastic gene regulatory network models whose behaviour is defined by a time course of protein expression levels. Typically, when targeting time series data, the fitness function is based on a sum-of-errors involving the values of the fluctuating signal. While this approach is successful in many instances, its performance can deteriorate in the presence of noise. This thesis explores a fitness measure determined from a set of statistical features characterizing the time series' sequence of values, rather than the actual values themselves. Through a series of experiments involving symbolic regression with added noise and gene regulatory network models based on the stochastic 'if-calculus, it is shown to successfully target oscillating and non-oscillating signals. This practical and versatile fitness function offers an alternate approach, worthy of consideration for use in algorithms that evaluate noisy or stochastic behaviour.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The (n, k)-star interconnection network was proposed in 1995 as an attractive alternative to the n-star topology in parallel computation. The (n, k )-star has significant advantages over the n-star which itself was proposed as an attractive alternative to the popular hypercube. The major advantage of the (n, k )-star network is its scalability, which makes it more flexible than the n-star as an interconnection network. In this thesis, we will focus on finding graph theoretical properties of the (n, k )-star as well as developing parallel algorithms that run on this network. The basic topological properties of the (n, k )-star are first studied. These are useful since they can be used to develop efficient algorithms on this network. We then study the (n, k )-star network from algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms for basic communication, prefix computation, and sorting, etc. A literature review of the state-of-the-art in relation to the (n, k )-star network as well as some open problems in this area are also provided.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Understanding the machinery of gene regulation to control gene expression has been one of the main focuses of bioinformaticians for years. We use a multi-objective genetic algorithm to evolve a specialized version of side effect machines for degenerate motif discovery. We compare some suggested objectives for the motifs they find, test different multi-objective scoring schemes and probabilistic models for the background sequence models and report our results on a synthetic dataset and some biological benchmarking suites. We conclude with a comparison of our algorithm with some widely used motif discovery algorithms in the literature and suggest future directions for research in this area.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

There are many known taste receptors specific to each taste attribute. This thesis examines the relationship between single nucleotide polymorphisms (SNPs) and copy number variations (CNVs) in known taste and taste pathway receptors TAS2R38, Gustin, and TRPM5 and for PROP (6-n-propylthiouracil) taster status (PTS), thermal taster status (TTS), and orosensory sensation intensity ratings. PTS is a proxy for general taste responsiveness, and the ability to taste PROP classifies individuals into three phenotypes: super (PST), medium (PMT), and non-tasters (PNT). Another taste phenotype, also serving as a proxy for general taste responsiveness, is TTS, classifying individuals as thermal tasters (TTs) or thermal non-tasters (TnTs). DNA extractions from buccal cells obtained from 60 individuals were performed and analysis of TAS2R38, Gustin, and TRPM5 variations were conducted through Polymerase Chain Reaction (PCR), sequencing for SNPs, and upQMPSF for CNV analysis of TRPM5. Among the SNPs and CNVs studied, only TAS2R38 was found to be significantly associated with PTS and intensity ratings for sweet, bitter, and sour taste as well as astringency. However, not all PROP phenotypic differences can be explained by the variations at these three SNP sites in TAS2R38, suggesting the involvement of additional genes. No association was found between TTS and TAS2R38 or Gustin, confirming that PTS and TTS are not genetically associated. The examined TRPM5 SNPs and CNVs did not correlate with TTS. Therefore, further research is necessary into other factors contributing to PTS and TTS.