Combination of Evolutionary Algorithms with Experimental Design, Traditional Optimization and Machine Learning

Evolutionary algorithms alone cannot solve optimization problems very efficiently since there are many random (not very rational) decisions in these algorithms. Combination of evolutionary algorithms and other techniques have been proven to be an efficient optimization methodology. In this talk, I will explain the basic ideas of our three algorithms along this line (1): Orthogonal genetic algorithm which treats crossover/mutation as an experimental design problem, (2) Multiobjective evolutionary algorithm based on decomposition (MOEA/D) which uses decomposition techniques from traditional mathematical programming in multiobjective optimization evolutionary algorithm, and (3) Regular model based multiobjective estimation of distribution algorithms (RM-MEDA) which uses the regular property and machine learning methods for improving multiobjective evolutionary algorithms.

AFLP-based genetic mapping of the " bud-flowering" trait in heather (Calluna vulgaris)

Background: Calluna vulgaris is one of the most important landscaping plants produced in Germany. Its enormous economic success is due to the prolonged flower attractiveness of mutants in flower morphology, the so-called bud-bloomers. In this study, we present the first genetic linkage map of C. vulgaris in which we mapped a locus of the economically highly desired trait " flower type" .Results: The map was constructed in JoinMap 4.1. using 535 AFLP markers from a single mapping population. A large fraction (40%) of markers showed distorted segregation. To test the effect of segregation distortion on linkage estimation, these markers were sorted regarding their segregation ratio and added in groups to the data set. The plausibility of group formation was evaluated by comparison of the " two-way pseudo-testcross" and the " integrated" mapping approach. Furthermore, regression mapping was compared to the multipoint-likelihood algorithm. The majority of maps constructed by different combinations of these methods consisted of eight linkage groups corresponding to the chromosome number of C. vulgaris.Conclusions: All maps confirmed the independent inheritance of the most important horticultural traits " flower type" , " flower colour" , and " leaf colour". An AFLP marker for the most important breeding target " flower type" was identified. The presented genetic map of C. vulgaris can now serve as a basis for further molecular marker selection and map-based cloning of the candidate gene encoding the unique flower architecture of C. vulgaris bud-bloomers. © 2013 Behrend et al.; licensee BioMed Central Ltd.

Impact of genetic polymorphisms determining leukocyte/neutrophil count on chemotherapy toxicity

Nous avons investigué la relation entre les polymorphismes de nucléotides simples (SNPs) chez trois gènes/loci candidats : DARC, CXCL2 et le loci ORMDL3-GSDMA-CSF3 situés sur le chromosome 17q21 et les complications neutropéniques et infectieuses qui en résultent durant la chimiothérapie chez les patients atteints de la leucémie lymphoblastique aigue. Ces loci codent pour certaines composantes du système immunitaire altérant la concentration de chémokines et leur distribution (DARC), stimulant le relâchement et la migration des neutophiles de la moelle épinière (CXCL2) et régulant la prolifération et la survie des granulocytes (G-CSF). Il est possible que des polymorphismes dans ces loci lorsqu’associés à de la chimiothérapie puissent mettre des individus suceptibles à un risque plus élevé de complication reliées à la chimiothérapie. Une sélection des marqueurs SNPs dans ces gènes ont été génotypés chez des enfants traités au CHU Ste-Justine pour une ALL entre 1989 et 2005. Après correction pour tests multiples, un polymorphisme DARC rs3027012 situé dans le 5’UTR a été associé à un compte phagocytaire peu élevé (APC<500 et <1000 cellules/µL, p=0.001 and p=0.0005, respectivement) ainsi qu’une hospitalisation due à une neutropénie (p=0.007) ou due à une infection et/ou neutropénie (p=0.007). Un effet protecteur a été identifié pour la mutation non sense Gly42Asp variant rs12075 (p=0.006). Des polymorphismes sur le chromosome 17q2 étaient associés à une hospitalisation due à une infection (rs3859192, p= 0.004) et à une neutropénie (rs17609240, p=0.006) L’infection était aussi modulée par CXCL2 (rs16850408, p=0.008) Cette étude identifie pour la première fois que les loci modulant le décompte des leucocytes et des neutrophiles pourraient jouer un rôle dans de déclenchement de complications dues à la chimiothérapie et pourraient ainsi servir de marqueurs pour un ajustement et un suivi du traitement.

Impact of genetic polymorphisms determining leukocyte/neutrophil count on chemotherapy toxicity

Nous avons investigué la relation entre les polymorphismes de nucléotides simples (SNPs) chez trois gènes/loci candidats : DARC, CXCL2 et le loci ORMDL3-GSDMA-CSF3 situés sur le chromosome 17q21 et les complications neutropéniques et infectieuses qui en résultent durant la chimiothérapie chez les patients atteints de la leucémie lymphoblastique aigue. Ces loci codent pour certaines composantes du système immunitaire altérant la concentration de chémokines et leur distribution (DARC), stimulant le relâchement et la migration des neutophiles de la moelle épinière (CXCL2) et régulant la prolifération et la survie des granulocytes (G-CSF). Il est possible que des polymorphismes dans ces loci lorsqu’associés à de la chimiothérapie puissent mettre des individus suceptibles à un risque plus élevé de complication reliées à la chimiothérapie. Une sélection des marqueurs SNPs dans ces gènes ont été génotypés chez des enfants traités au CHU Ste-Justine pour une ALL entre 1989 et 2005. Après correction pour tests multiples, un polymorphisme DARC rs3027012 situé dans le 5’UTR a été associé à un compte phagocytaire peu élevé (APC<500 et <1000 cellules/µL, p=0.001 and p=0.0005, respectivement) ainsi qu’une hospitalisation due à une neutropénie (p=0.007) ou due à une infection et/ou neutropénie (p=0.007). Un effet protecteur a été identifié pour la mutation non sense Gly42Asp variant rs12075 (p=0.006). Des polymorphismes sur le chromosome 17q2 étaient associés à une hospitalisation due à une infection (rs3859192, p= 0.004) et à une neutropénie (rs17609240, p=0.006) L’infection était aussi modulée par CXCL2 (rs16850408, p=0.008) Cette étude identifie pour la première fois que les loci modulant le décompte des leucocytes et des neutrophiles pourraient jouer un rôle dans de déclenchement de complications dues à la chimiothérapie et pourraient ainsi servir de marqueurs pour un ajustement et un suivi du traitement.

Evolution of classifiers for pitch estimation of piano music using cartesian genetic programming

Pitch Estimation, also known as Fundamental Frequency (F0) estimation, has been a popular research topic for many years, and is still investigated nowadays. The goal of Pitch Estimation is to find the pitch or fundamental frequency of a digital recording of a speech or musical notes. It plays an important role, because it is the key to identify which notes are being played and at what time. Pitch Estimation of real instruments is a very hard task to address. Each instrument has its own physical characteristics, which reflects in different spectral characteristics. Furthermore, the recording conditions can vary from studio to studio and background noises must be considered. This dissertation presents a novel approach to the problem of Pitch Estimation, using Cartesian Genetic Programming (CGP).We take advantage of evolutionary algorithms, in particular CGP, to explore and evolve complex mathematical functions that act as classifiers. These classifiers are used to identify piano notes pitches in an audio signal. To help us with the codification of the problem, we built a highly flexible CGP Toolbox, generic enough to encode different kind of programs. The encoded evolutionary algorithm is the one known as 1 + , and we can choose the value for . The toolbox is very simple to use. Settings such as the mutation probability, number of runs and generations are configurable. The cartesian representation of CGP can take multiple forms and it is able to encode function parameters. It is prepared to handle with different type of fitness functions: minimization of f(x) and maximization of f(x) and has a useful system of callbacks. We trained 61 classifiers corresponding to 61 piano notes. A training set of audio signals was used for each of the classifiers: half were signals with the same pitch as the classifier (true positive signals) and the other half were signals with different pitches (true negative signals). F-measure was used for the fitness function. Signals with the same pitch of the classifier that were correctly identified by the classifier, count as a true positives. Signals with the same pitch of the classifier that were not correctly identified by the classifier, count as a false negatives. Signals with different pitch of the classifier that were not identified by the classifier, count as a true negatives. Signals with different pitch of the classifier that were identified by the classifier, count as a false positives. Our first approach was to evolve classifiers for identifying artifical signals, created by mathematical functions: sine, sawtooth and square waves. Our function set is basically composed by filtering operations on vectors and by arithmetic operations with constants and vectors. All the classifiers correctly identified true positive signals and did not identify true negative signals. We then moved to real audio recordings. For testing the classifiers, we picked different audio signals from the ones used during the training phase. For a first approach, the obtained results were very promising, but could be improved. We have made slight changes to our approach and the number of false positives reduced 33%, compared to the first approach. We then applied the evolved classifiers to polyphonic audio signals, and the results indicate that our approach is a good starting point for addressing the problem of Pitch Estimation.

Genetic Aspects Of Athletic Performance: The African Runners Phenomenon.

The current dominance of African runners in long-distance running is an intriguing phenomenon that highlights the close relationship between genetics and physical performance. Many factors in the interesting interaction between genotype and phenotype (eg, high cardiorespiratory fitness, higher hemoglobin concentration, good metabolic efficiency, muscle fiber composition, enzyme profile, diet, altitude training, and psychological aspects) have been proposed in the attempt to explain the extraordinary success of these runners. Increasing evidence shows that genetics may be a determining factor in physical and athletic performance. But, could this also be true for African long-distance runners? Based on this question, this brief review proposed the role of genetic factors (mitochondrial deoxyribonucleic acid, the Y chromosome, and the angiotensin-converting enzyme and the alpha-actinin-3 genes) in the amazing athletic performance observed in African runners, especially the Kenyans and Ethiopians, despite their environmental constraints.

Genetic Predictors Of Long-term Response To Growth Hormone (gh) Therapy In Children With Gh Deficiency And Turner Syndrome: The Influence Of A Socs2 Polymorphism.

There is great interindividual variability in the response to GH therapy. Ascertaining genetic factors can improve the accuracy of growth response predictions. Suppressor of cytokine signaling (SOCS)-2 is an intracellular negative regulator of GH receptor (GHR) signaling. The objective of the study was to assess the influence of a SOCS2 polymorphism (rs3782415) and its interactive effect with GHR exon 3 and -202 A/C IGFBP3 (rs2854744) polymorphisms on adult height of patients treated with recombinant human GH (rhGH). Genotypes were correlated with adult height data of 65 Turner syndrome (TS) and 47 GH deficiency (GHD) patients treated with rhGH, by multiple linear regressions. Generalized multifactor dimensionality reduction was used to evaluate gene-gene interactions. Baseline clinical data were indistinguishable among patients with different genotypes. Adult height SD scores of patients with at least one SOCS2 single-nucleotide polymorphism rs3782415-C were 0.7 higher than those homozygous for the T allele (P < .001). SOCS2 (P = .003), GHR-exon 3 (P= .016) and -202 A/C IGFBP3 (P = .013) polymorphisms, together with clinical factors accounted for 58% of the variability in adult height and 82% of the total height SD score gain. Patients harboring any two negative genotypes in these three different loci (homozygosity for SOCS2 T allele; the GHR exon 3 full-length allele and/or the -202C-IGFBP3 allele) were more likely to achieve an adult height at the lower quartile (odds ratio of 13.3; 95% confidence interval of 3.2-54.2, P = .0001). The SOCS2 polymorphism (rs3782415) has an influence on the adult height of children with TS and GHD after long-term rhGH therapy. Polymorphisms located in GHR, IGFBP3, and SOCS2 loci have an influence on the growth outcomes of TS and GHD patients treated with rhGH. The use of these genetic markers could identify among rhGH-treated patients those who are genetically predisposed to have less favorable outcomes.

Transmission Of Intra-cellular Genetic Information: A System Proposal.

One of the great challenges of the scientific community on theories of genetic information, genetic communication and genetic coding is to determine a mathematical structure related to DNA sequences. In this paper we propose a model of an intra-cellular transmission system of genetic information similar to a model of a power and bandwidth efficient digital communication system in order to identify a mathematical structure in DNA sequences where such sequences are biologically relevant. The model of a transmission system of genetic information is concerned with the identification, reproduction and mathematical classification of the nucleotide sequence of single stranded DNA by the genetic encoder. Hence, a genetic encoder is devised where labelings and cyclic codes are established. The establishment of the algebraic structure of the corresponding codes alphabets, mappings, labelings, primitive polynomials (p(x)) and code generator polynomials (g(x)) are quite important in characterizing error-correcting codes subclasses of G-linear codes. These latter codes are useful for the identification, reproduction and mathematical classification of DNA sequences. The characterization of this model may contribute to the development of a methodology that can be applied in mutational analysis and polymorphisms, production of new drugs and genetic improvement, among other things, resulting in the reduction of time and laboratory costs.

Characterization Of Microsatellite Markers Developed From Prosopis Rubriflora And Prosopis Ruscifolia (leguminosae - Mimosoideae), Legume Species That Are Used As Models For Genetic Diversity Studies In Chaquenian Areas Under Anthropization In South America.

Prosopis rubriflora and Prosopis ruscifolia are important species in the Chaquenian regions of Brazil. Because of the restriction and frequency of their physiognomy, they are excellent models for conservation genetics studies. The use of microsatellite markers (Simple Sequence Repeats, SSRs) has become increasingly important in recent years and has proven to be a powerful tool for both ecological and molecular studies. In this study, we present the development and characterization of 10 new markers for P. rubriflora and 13 new markers for P. ruscifolia. The genotyping was performed using 40 P. rubriflora samples and 48 P. ruscifolia samples from the Chaquenian remnants in Brazil. The polymorphism information content (PIC) of the P. rubriflora markers ranged from 0.073 to 0.791, and no null alleles or deviation from Hardy-Weinberg equilibrium (HW) were detected. The PIC values for the P. ruscifolia markers ranged from 0.289 to 0.883, but a departure from HW and null alleles were detected for certain loci; however, this departure may have resulted from anthropic activities, such as the presence of livestock, which is very common in the remnant areas. In this study, we describe novel SSR polymorphic markers that may be helpful in future genetic studies of P. rubriflora and P. ruscifolia.

Cognitive And Behavioral Heterogeneity In Genetic Syndromes.

this study aimed to investigate the cognitive and behavioral profiles, as well as the psychiatric symptoms and disorders in children with three different genetic syndromes with similar sociocultural and socioeconomic backgrounds. thirty-four children aged 6 to 16 years, with Williams-Beuren syndrome (n=10), Prader-Willi syndrome (n=11), and Fragile X syndrome (n=13) from the outpatient clinics of Child Psychiatry and Medical Genetics Department were cognitively assessed through the Wechsler Intelligence Scale for Children (WISC-III). Afterwards, a full-scale intelligence quotient (IQ), verbal IQ, performance IQ, standard subtest scores, as well as frequency of psychiatric symptoms and disorders were compared among the three syndromes. significant differences were found among the syndromes concerning verbal IQ and verbal and performance subtests. Post-hoc analysis demonstrated that vocabulary and comprehension subtest scores were significantly higher in Williams-Beuren syndrome in comparison with Prader-Willi and Fragile X syndromes, and block design and object assembly scores were significantly higher in Prader-Willi syndrome compared with Williams-Beuren and Fragile X syndromes. Additionally, there were significant differences between the syndromes concerning behavioral features and psychiatric symptoms. The Prader-Willi syndrome group presented a higher frequency of hyperphagia and self-injurious behaviors. The Fragile X syndrome group showed a higher frequency of social interaction deficits; such difference nearly reached statistical significance. the three genetic syndromes exhibited distinctive cognitive, behavioral, and psychiatric patterns.

Ssr-based Genetic Diversity And Structure Of Garlic Accessions From Brazil.

Garlic is a spice and a medicinal plant; hence, there is an increasing interest in 'developing' new varieties with different culinary properties or with high content of nutraceutical compounds. Phenotypic traits and dominant molecular markers are predominantly used to evaluate the genetic diversity of garlic clones. However, 24 SSR markers (codominant) specific for garlic are available in the literature, fostering germplasm researches. In this study, we genotyped 130 garlic accessions from Brazil and abroad using 17 polymorphic SSR markers to assess the genetic diversity and structure. This is the first attempt to evaluate a large set of accessions maintained by Brazilian institutions. A high level of redundancy was detected in the collection (50 % of the accessions represented eight haplotypes). However, non-redundant accessions presented high genetic diversity. We detected on average five alleles per locus, Shannon index of 1.2, HO of 0.5, and HE of 0.6. A core collection was set with 17 accessions, covering 100 % of the alleles with minimum redundancy. Overall FST and D values indicate a strong genetic structure within accessions. Two major groups identified by both model-based (Bayesian approach) and hierarchical clustering (UPGMA dendrogram) techniques were coherent with the classification of accessions according to maturity time (growth cycle): early-late and midseason accessions. Assessing genetic diversity and structure of garlic collections is the first step towards an efficient management and conservation of accessions in genebanks, as well as to advance future genetic studies and improvement of garlic worldwide.

Two-component System Vicrk Regulates Functions Associated With Establishment Of Streptococcus Sanguinis In Biofilms.

Streptococcus sanguinis is a commensal pioneer colonizer of teeth and an opportunistic pathogen of infectious endocarditis. The establishment of S. sanguinis in host sites likely requires dynamic fitting of the cell wall in response to local stimuli. In this study, we investigated the two-component system (TCS) VicRK in S. sanguinis (VicRKSs), which regulates genes of cell wall biogenesis, biofilm formation, and virulence in opportunistic pathogens. A vicK knockout mutant obtained from strain SK36 (SKvic) showed slight reductions in aerobic growth and resistance to oxidative stress but an impaired ability to form biofilms, a phenotype restored in the complemented mutant. The biofilm-defective phenotype was associated with reduced amounts of extracellular DNA during aerobic growth, with reduced production of H2O2, a metabolic product associated with DNA release, and with inhibitory capacity of S. sanguinis competitor species. No changes in autolysis or cell surface hydrophobicity were detected in SKvic. Reverse transcription-quantitative PCR (RT-qPCR), electrophoretic mobility shift assays (EMSA), and promoter sequence analyses revealed that VicR directly regulates genes encoding murein hydrolases (SSA_0094, cwdP, and gbpB) and spxB, which encodes pyruvate oxidase for H2O2 production. Genes previously associated with spxB expression (spxR, ccpA, ackA, and tpK) were not transcriptionally affected in SKvic. RT-qPCR analyses of S. sanguinis biofilm cells further showed upregulation of VicRK targets (spxB, gbpB, and SSA_0094) and other genes for biofilm formation (gtfP and comE) compared to expression in planktonic cells. This study provides evidence that VicRKSs regulates functions crucial for S. sanguinis establishment in biofilms and identifies novel VicRK targets potentially involved in hydrolytic activities of the cell wall required for these functions.

Genetic Breeding And Diversity Of The Genus Passiflora: Progress And Perspectives In Molecular And Genetic Studies.

Despite the ecological and economic importance of passion fruit (Passiflora spp.), molecular markers have only recently been utilized in genetic studies of this genus. In addition, both basic genetic researches related to population studies and pre-breeding programs of passion fruit remain scarce for most Passiflora species. Considering the number of Passiflora species and the increasing use of these species as a resource for ornamental, medicinal, and food purposes, the aims of this review are the following: (i) to present the current condition of the passion fruit crop; (ii) to quantify the applications and effects of using molecular markers in studies of Passiflora; (iii) to present the contributions of genetic engineering for passion fruit culture; and (iv) to discuss the progress and perspectives of this research. Thus, the present review aims to summarize and discuss the relationship between historical and current progress on the culture, breeding, and molecular genetics of passion fruit.

Molecular Genetic Variability Of Commercial And Wild Accessions Of Passion Fruit (passiflora Spp.) Targeting Ex Situ Conservation And Breeding.

Passiflora species are distributed throughout Latin America, and Brazil and Colombia serve as the centers of diversity for this genus. We performed cross-species amplification to evaluate 109 microsatellite loci in 14 Passiflora species and estimated the diversity and genetic structure of Passiflora cincinnata, Passiflora setaceae and Passiflora edulis. A total of 127 accessions, including 85 accessions of P. edulis, a commercial species, and 42 accessions of 13 wild species, were examined. The cross-species amplification was effective for obtaining microsatellite loci (average cross-amplification of 70%). The average number of alleles per locus (five) was relatively low, and the average diversity ranged from 0.52 in P. cincinnata to 0.32 in P. setacea. The Bayesian analyses indicated that the P. cincinnata and P. setacea accessions were distributed into two groups, and the P. edulis accessions were distributed into five groups. Private alleles were identified, and suggestions for core collections are presented. Further collections are necessary, and the information generated may be useful for breeding and conservation.

Genetic Diversity Of Giardia Duodenalis: Multilocus Genotyping Reveals Zoonotic Potential Between Clinical And Environmental Sources In A Metropolitan Region Of Brazil.

Giardia duodenalis is a flagellate protozoan that parasitizes humans and several other mammals. Protozoan contamination has been regularly documented at important environmental sites, although most of these studies were performed at the species level. There is a lack of studies that correlate environmental contamination and clinical infections in the same region. The aim of this study is to evaluate the genetic diversity of a set of clinical and environmental samples and to use the obtained data to characterize the genetic profile of the distribution of G. duodenalis and the potential for zoonotic transmission in a metropolitan region of Brazil. The genetic assemblages and subtypes of G. duodenalis isolates obtained from hospitals, a veterinary clinic, a day-care center and important environmental sites were determined via multilocus sequence-based genotyping using three unlinked gene loci. Cysts of Giardia were detected at all of the environmental sites. Mixed assemblages were detected in 25% of the total samples, and an elevated number of haplotypes was identified. The main haplotypes were shared among the groups, and new subtypes were identified at all loci. Ten multilocus genotypes were identified: 7 for assemblage A and 3 for assemblage B. There is persistent G. duodenalis contamination at important environmental sites in the city. The identified mixed assemblages likely represent mixed infections, suggesting high endemicity of Giardia in these hosts. Most Giardia isolates obtained in this study displayed zoonotic potential. The high degree of genetic diversity in the isolates obtained from both clinical and environmental samples suggests that multiple sources of infection are likely responsible for the detected contamination events. The finding that many multilocus genotypes (MLGs) and haplotypes are shared by different groups suggests that these sources of infection may be related and indicates that there is a notable risk of human infection caused by Giardia in this region.