Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation

Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, traditional decision-tree induction algorithms implement a greedy approach for node splitting that is inherently susceptible to local optima convergence. Evolutionary algorithms can avoid the problems associated with a greedy search and have been successfully employed to the induction of decision trees. Previously, we proposed a lexicographic multi-objective genetic algorithm for decision-tree induction, named LEGAL-Tree. In this work, we propose extending this approach substantially, particularly w.r.t. two important evolutionary aspects: the initialization of the population and the fitness function. We carry out a comprehensive set of experiments to validate our extended algorithm. The experimental results suggest that it is able to outperform both traditional algorithms for decision-tree induction and another evolutionary algorithm in a variety of application domains.

Second-trimester soft markers: relation to first-trimester nuchal translucency in unaffected pregnancies

Objective Genetic sonography following first-trimester combined screening appears to increase substantially detection rates for Down syndrome but it relies on the unproved assumption of independence between these tests. In this study we aimed to investigate the relationship between first-trimester nuchal translucency (NT) and a series of second-trimester soft markers and structural defects in unaffected pregnancies. Methods NT measurement in the first trimester was followed by second-trimester scan (18 to 23 + 6 weeks) including examination for three categorical markers (intracardiac echogenic foci, hyperechogenic bowel and structural defects) and measurement of nasal bone length, nuchal-fold thickness, femur length, humerus length, renal pelvis diameter and prenasal thickness. All continuous variables were expressed in multiples of the median (MoM) for gestation and correlation coefficients between log-transformed NT and second-trimester variables were calculated. In addition, frequencies of soft markers and structural defects in cases with increased NT were compared to those with normal NT, using MoM cut-offs. Results In a dataset of 1970 cases, NT was significantly correlated (P < 0.05) with all second-trimester continuous variables, the correlation being strongest for nuchal-fold thickness (r = 0.10). There was a higher frequency of cases with second-trimester nuchal-fold thickness above the 97.5th centile (10.7 vs. 2.2%) and hyperechogenic bowel (2.4 vs. 0.1%) in cases with increased NT. Conclusions Straightforward reassessment of risk using likelihood ratios derived from the second-trimester genetic sonogram might lead to inaccurate estimates. Multivariate models using continuous second-trimester variables might be preferable in sequential screening strategies. Copyright. 2012 ISUOG. Published by John Wiley & Sons, Ltd.

A novel linkage map of sugarcane with evidence for clustering of retrotransposon-based markers

Background: The development of sugarcane as a sustainable crop has unlimited applications. The crop is one of the most economically viable for renewable energy production, and CO2 balance. Linkage maps are valuable tools for understanding genetic and genomic organization, particularly in sugarcane due to its complex polyploid genome of multispecific origins. The overall objective of our study was to construct a novel sugarcane linkage map, compiling AFLP and EST-SSR markers, and to generate data on the distribution of markers anchored to sequences of scIvana_1, a complete sugarcane transposable element, and member of the Copia superfamily. Results: The mapping population parents ('IAC66-6' and 'TUC71-7') contributed equally to polymorphisms, independent of marker type, and generated markers that were distributed into nearly the same number of co-segregation groups (or CGs). Bi-parentally inherited alleles provided the integration of 19 CGs. The marker number per CG ranged from two to 39. The total map length was 4,843.19 cM, with a marker density of 8.87 cM. Markers were assembled into 92 CGs that ranged in length from 1.14 to 404.72 cM, with an estimated average length of 52.64 cM. The greatest distance between two adjacent markers was 48.25 cM. The scIvana_1-based markers (56) were positioned on 21 CGs, but were not regularly distributed. Interestingly, the distance between adjacent scIvana_1-based markers was less than 5 cM, and was observed on five CGs, suggesting a clustered organization. Conclusions: Results indicated the use of a NBS-profiling technique was efficient to develop retrotransposon-based markers in sugarcane. The simultaneous maximum-likelihood estimates of linkage and linkage phase based strategies confirmed the suitability of its approach to estimate linkage, and construct the linkage map. Interestingly, using our genetic data it was possible to calculate the number of retrotransposonscIvana_1 (similar to 60) copies in the sugarcane genome, confirming previously reported molecular results. In addition, this research possibly will have indirect implications in crop economics e. g., productivity enhancement via QTL studies, as the mapping population parents differ in response to an important fungal disease.

Thioredoxin interacting protein genetic variation is associated with diabetes and hypertension in the Brazilian general population

Objective: To investigate the relationship between TXNIP polymorphisms, diabetes and hypertension phenotypes in the Brazilian general population. Methods: Five hundred seventy-six individuals randomly selected from the general urban population according to the MONICA-WHO project guidelines were phenotyped for cardiovascular risk factors. A second, independent, sample composed of 487 family-trios from a different site was also selected. Nine TXNIP polymorphisms were studied. The potential association between TXNIP variability and glucose-phenotypes in children was also explored. TXNIP expression was quantified by real-time PCR in 53 samples from human smooth muscle cells primary culture. Results: TXNIP rs7211 and rs7212 polymorphisms were significantly associated with glucose and blood pressure related phenotypes. In multivariate logistic regression models the studied markers remained associated with diabetes even after adjustment for covariates. TXNIP rs7211 T/rs7212 G haplotype (present in approximately 17% of individuals) was significantly associated to diabetes in both samples. In children, the TXNIP rs7211 T/rs7212 G haplotype was associated with fasting insulin concentrations. Finally, cells harboring TXNIP rs7212 G allele presented higher TXNIP expression levels compared with carriers of TXNIP rs7212 CC genotype (p = 0.02). Conclusion: Carriers of TXNIP genetic variants presented higher TXNIP expression, early signs of glucose homeostasis derangement and increased susceptibility to chronic metabolic conditions such as diabetes and hypertension. Our data suggest that genetic variation in the TXNIP gene may act as a "common ground" modulator of both traits: diabetes and hypertension. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

Genetic diversity of the Brazilian Creole cattle Pe-duro assessed by microsatellites and mitochondrial DNA

The objective of this study was to describe the genetic diversity and structure of the largest Pe-duro population by assessing variation at ten autosomal microsatellite (STR) loci and mitochondrial DNA (mtDNA) sequences. The mean expected heterozygosity was 0.755, the mean observed heterozygosity was 0.600 and significant inbreeding coefficient (Fis) and deviations from the Hardy-Weinberg equilibrium in most of analyzed loci demonstrate the impact of inbreeding and homozygosis on this population. A more in-depth genetic analysis could be achieved by expanding the STR list. The analysis of mtDNA provided evidence of ancestral African taurine haplotypes in Pe-duro and excluded maternal Zebuine introgression. In this report, the main Pe-duro population is genetically portrayed by sampling approximately 40% of it. As this herd represents the core of the Pe-duro conservation program, these findings are of outstanding value for the management and preservation of this Brazilian 'native' cattle breed.

Studying the genetic basis of drought tolerance in sorghum by managed stress trials and adjustments for phenological and plant height differences

Managed environments in the form of well watered and water stressed trials were performed to study the genetic basis of grain yield and stay green in sorghum with the objective of validating previously detected QTL. As variations in phenology and plant height may influence QTL detection for the target traits, QTL for flowering time and plant height were introduced as cofactors in QTL analyses for yield and stay green. All but one of the flowering time QTL were detected near yield and stay green QTL. Similar co-localization was observed for two plant height QTL. QTL analysis for yield, using flowering time/plant height cofactors, led to yield QTL on chromosomes 2, 3, 6, 8 and 10. For stay green, QTL on chromosomes 3, 4, 8 and 10 were not related to differences in flowering time/plant height. The physical positions for markers in QTL regions projected on the sorghum genome suggest that the previously detected plant height QTL, Sb-HT9-1, and Dw2, in addition to the maturity gene, Ma5, had a major confounding impact on the expression of yield and stay green QTL. Co-localization between an apparently novel stay green QTL and a yield QTL on chromosome 3 suggests there is potential for indirect selection based on stay green to improve drought tolerance in sorghum. Our QTL study was carried out with a moderately sized population and spanned a limited geographic range, but still the results strongly emphasize the necessity of corrections for phenology in QTL mapping for drought tolerance traits in sorghum.

Asynchronous teams for joint lot-sizing and scheduling problem in flow shops

The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.

GENETIC VARIABILITY FOR JUVENILE CHARACTERS OF Cedrela fissilis VELL. PROGENIES: A SUBSIDY FOR DEFINITION OF SEED COLLECTION ZONE

The objective of this study was to evaluate the genetic differences among three matrix groups of Cedrela fissilis based on quantitative juvenile variables on a progeny test to define seed collecting zones and use of seeds of this species in the study region as well as to evaluate genetic variability of the sampled material. A progeny test was established in a nursery with seeds from 48 seed trees collected in the municipalities of Rio Negrinho, Mafra and Sao Bento do Sul, state of Santa Catarina, and in the municipalities of Lapa, Rio Negro, Campo do Tenente and Antonio Olinto, state of Parana. Of the collected seed trees, 33 sampled trees were distributed in three sites and 15 trees were dispersed in the studied region. It was used a complete random block design, with 8 replicates and 20 plants per plot. Evaluated data included: emergency rate; seedling base diameter and height (61, 102 and 145 days after the seeds were sowed); seedling survival; number of leaves per seedling; aerial section dry mass and root dry mass; and the foliar area of the third fully expanded leaf measured from the apical meristem. The Maximum Restricted Likelihood Method (REML) was used, using the software SELEGEN for analysis. It was found that the juvenile characters are strongly genetically controlled and they can be used to estimate genetic variability of population samples of Cedrela fissilis. The three groups of trees spatially limited did not significantly differ among each other, allowing to conclude that the three areas are part of the same tree seed transfer zone.

Localising and quantifying damage by means of a multi-chromosome genetic algorithm

This paper presents a structural damage detection methodology based on genetic algorithms and dynamic parameters. Three chromosomes are used to codify an individual in the population. The first and second chromosomes locate and quantify damage, respectively. The third permits the self-adaptation of the genetic parameters. The natural frequencies and mode shapes are used to formulate the objective function. A numerical analysis was performed for several truss structures under different damage scenarios. The results have shown that the methodology can reliably identify damage scenarios using noisy measurements and that it results in only a few misidentified elements. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.

Genetic variability of banana with ornamental potential

The Musa germplasm collection at Embrapa Cassava and Fruits detains accessions from different sections of the Musa genus. The objective of the present study was to identify and morphologically characterize banana accessions from the banana germplasm with ornamental potential, as well as to quantify their genetic variability; and identify possible progenitors to be used in breeding aiming to achieve ornamental crossbreeds. The accessions were evaluated with the use of 32 morphological descriptors. Then, they were the following grouped into categories: landscape plants, cut flower, potted plants, and male inflorescence minifruits. The pre-selected accessions presented great genetic variability and ornamental potential for different uses. The accessions of the Rhodochlamys and Callimusa sections were selected to be used as landscape plants, cut flowers, potted plants, male inflorescence and minifruits. Most of the diploids from the Eumusa section evaluated in this study are indicated for the production of ornamental minifruits, except for 'Lidi' and Cici, which can also be indicated as landscape plants. The BB diploids have great potential for the use of the male inflorescence in floral arrangements, and did not offer any other indication.

Simple heuristics for the assembly line worker assignment and balancing problem

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.

Matrix metalloproteinase-9 genetic variations affect MMP-9 levels in obese children

Objective: Matrix metalloproteinase-9 (MMP-9) is involved in the atherosclerotic process and functional polymorphisms in the MMP-9 gene affect MMP-9 expression/activity, and are associated with cardiovascular diseases. However, no study has tested the hypothesis that functional MMP-9 polymorphisms could affect MMP-9 levels in obese children. We investigated whether three MMP-9 gene polymorphisms (C-1562T (rs3918242), 90(CA)((14-24)) (rs2234681) and Q279R (rs17576)), or haplotypes, affect MMP-9 levels in obese children. Methods: We studied 175 healthy control children and 127 obese children. Plasma MMP-9, tissue inhibitor of MMPs (TIMP)-1 and adiponectin concentrations were measured using enzyme-linked immunosorbent assay. Results: We found similar MMP-9 genotypes, allelic and haplotypes distributions in the two study groups (P > 0.05). However, we found lower plasma MMP-9 concentrations in obese subjects carrying the CC or the QQ genotypes for the C-1562T and the Q279R polymorphisms, respectively, in obese children compared with children with the other genotypes, or with non-obese children with the same genotypes (all P < 0.05). Moreover, we found lower MMP-9 levels and lower MMP-9/TIMP-1 ratios (which reflect net MMP-9 activity) in obese children carrying the H2 haplotype (which combines the C, H and Q alleles for the three polymorphisms, respectively) when compared with obese children carrying the other haplotypes, or with non-obese children carrying the same haplotype (P < 0.05). Conclusions: Our findings show that MMP-9 genotypes and haplotypes affect MMP-9 levels in obese children and adolescents, and suggest that genetic factors may modify relevant pathogenetic mechanisms involved in the development of cardiovascular complications associated with obesity in childhood. International Journal of Obesity (2012) 36, 69-75; doi:10.1038/ijo.2011.169; published online 16 August 2011

Genetic diversity of Stryphnodendron adstringens (Mart.) Coville determined by AFLP molecular markers

Bark extracts of Stryphnodendron adstringens (Mart) Coville a Leguminosae species, well known in Brazil as barbatimao, are popularly used as healing agent. The objective of this work was to determine the genetic diversity of S. adstringens populations and to correlate genetic distances to the production of tannins. S. adstringens accessions from populations found in Cerrado regions in the states of Goias, Minas Gerais and Sao Paulo were analyzed using the AFLP (Amplified Fragment Length Polymorphism) technique. A total of 236 polymorphic bands were scored and higher proportion of genetic diversity was found inter populations (70.9%), rather than intra populations (29.1%). F-ST value was found to be significantly greater than zero (0.2906), demonstrating the complex genetic structure of S. adstringens populations. Accessions collected in Cristalina, GO, showed higher percentage of polymorphic loci (87.3%) and the highest genetic diversity. The lowest genetic variability was detected among accessions from the population growing in Caldas Novas, GO. The genetic distance among populations was estimated using the Unweighted Pair Group Method with Arithmetic Mean (UPGMA), which grouped populations into 3 clusters. Moreover, chemotypes with tannin concentration above 40% showed higher genetic similarity. AFLP analysis proved to be an efficient gene mapping technique to determine the genetic diversity among remaining populations of S. adstringens. Obtained results may be employed to implement further strategies for the conservation of this medicinal plant. (C) 2011 Elsevier Ltd. All rights reserved.

A multi-objective adaptive immune algorithm for multi-application NoC mapping

Current SoC design trends are characterized by the integration of larger amount of IPs targeting a wide range of application fields. Such multi-application systems are constrained by a set of requirements. In such scenario network-on-chips (NoC) are becoming more important as the on-chip communication structure. Designing an optimal NoC for satisfying the requirements of each individual application requires the specification of a large set of configuration parameters leading to a wide solution space. It has been shown that IP mapping is one of the most critical parameters in NoC design, strongly influencing the SoC performance. IP mapping has been solved for single application systems using single and multi-objective optimization algorithms. In this paper we propose the use of a multi-objective adaptive immune algorithm (M(2)AIA), an evolutionary approach to solve the multi-application NoC mapping problem. Latency and power consumption were adopted as the target multi-objective functions. To compare the efficiency of our approach, our results are compared with those of the genetic and branch and bound multi-objective mapping algorithms. We tested 11 well-known benchmarks, including random and real applications, and combines up to 8 applications at the same SoC. The experimental results showed that the M(2)AIA decreases in average the power consumption and the latency 27.3 and 42.1 % compared to the branch and bound approach and 29.3 and 36.1 % over the genetic approach.

Genetic relationship between growth and reproductive traits in Nellore cattle

The objective of this study was to evaluate the genetic relationship between postweaning weight gain (PWG), heifer pregnancy (HP), scrotal circumference (SC) at 18 months of age, stayability at 6 years of age (STAY) and finishing visual score at 18 months of age (PREC), and to determine the potential of these traits as selection criteria for the genetic improvement of growth and reproduction in Nellore cattle. The HP was defined as the observation that a heifer conceived and remained pregnant, which was assessed by rectal palpation at 60 days. The STAY was defined as whether or not a cow calved every year up to the age of 6 years, given that she was provided the opportunity to breed. The Bayesian linear-threshold analysis via the Gibbs sampler was used to estimate the variance and covariance components applying a multitrait model. Posterior mean estimates of direct heritability were 0.15 +/- 0.00, 0.42 +/- 0.02, 0.49 +/- 0.01, 0.11 +/- 0.01 and 0.19 +/- 0.00 for PWG, HP, SC, STAY and PREC, respectively. The genetic correlations between traits ranged from 0.17 to 0.62. The traits studied generally have potential for use as selection criteria in genetic breeding programs. The genetic correlations between all traits show that selection for one of these traits does not imply the loss of the others.