A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging

The present paper proposes a new hybrid multi-population genetic algorithm (HMPGA) as an approach to solve the multi-level capacitated lot sizing problem with backlogging. This method combines a multi-population based metaheuristic using fix-and-optimize heuristic and mathematical programming techniques. A total of four test sets from the MULTILSB (Multi-Item Lot-Sizing with Backlogging) library are solved and the results are compared with those reached by two other methods recently published. The results have shown that HMPGA had a better performance for most of the test sets solved, specially when longer computing time is given. © 2012 Elsevier Ltd.

Genetic markers for the identification of hybrids among catfish species of the family Pimelodidae

Fish hybrids provide genetically manipulated products of excellent value for the commercial aquaculture industry. However, if handled or marketed incorrectly, they can cause great financial loss to producers as well as threaten the native species. Herein, molecular markers are established to identify hybrid lineages of pimelodids and characterize them in relation to their parental species, Pseudoplatystoma corruscans, Pseudoplatystoma reticulatum, Phractocephalus hemioliopterus and Leiarius marmoratus. The results show that the mitochondrial genes are useful for identification of the cross-direction through the characterization of the maternal lineage. The nuclear genes allow identification of the interspecific hybrids. Use of genetic markers can avoid misidentification of hybrids that occur in simple morphological analysis. Thus, the present results allow the routine monitoring of pimelodid hybrids for their correct management and trade in aquaculture. © 2013 Blackwell Verlag GmbH.

Genetic parameter estimates and principal component analysis of breeding values of reproduction and growth traits in female Canchim cattle

Phenotypic data from female Canchim beef cattle were used to obtain estimates of genetic parameters for reproduction and growth traits using a linear animal mixed model. In addition, relationships among animal estimated breeding values (EBVs) for these traits were explored using principal component analysis. The traits studied in female Canchim cattle were age at first calving (AFC), age at second calving (ASC), calving interval (CI), and bodyweight at 420 days of age (BW420). The heritability estimates for AFC, ASC, CI and BW420 were 0.03±0.01, 0.07±0.01, 0.06±0.02, and 0.24±0.02, respectively. The genetic correlations for AFC with ASC, AFC with CI, AFC with BW420, ASC with CI, ASC with BW420, and CI with BW420 were 0.87±0.07, 0.23±0.02, -0.15±0.01, 0.67±0.13, -0.07±0.13, and 0.02±0.14, respectively. Standardised EBVs for AFC, ASC and CI exhibited a high association with the first principal component, whereas the standardised EBV for BW420 was closely associated with the second principal component. The heritability estimates for AFC, ASC and CI suggest that these traits would respond slowly to selection. However, selection response could be enhanced by constructing selection indices based on the principal components. © CSIRO 2013.

Analysis of inteins in the Candida parapsilosis complex for simple and accurate species identification

Inteins are coding sequences that are transcribed and translated with flanking sequences and then are excised by an autocatalytic process. There are two types of inteins in fungi, mini-inteins and full-length inteins, both of which present a splicing domain containing well-conserved amino acid sequences. Full-length inteins also present a homing endonuclease domain that makes the intein a mobile genetic element. These parasitic genetic elements are located in highly conserved genes and may allow for the differentiation of closely related species of the Candida parapsilosis (psilosis) complex. The correct identification of the three psilosis complex species C. parapsilosis, Candida metapsilosis, and Candida orthopsilosis is very important in the clinical setting for improving antifungal therapy and patient care. In this work, we analyzed inteins that are present in the vacuolar ATPase gene VMA and in the threonyl-tRNA synthetase gene ThrRS in 85 strains of the Candida psilosis complex (46 C. parapsilosis, 17 C. metapsilosis, and 22 C. orthopsilosis). Here, we describe an accessible and accurate technique based on a single PCR that is able to differentiate the psilosis complex based on the VMA intein. Although the ThrRS intein does not distinguish the three species of the psilosis complex by PCR product size, it can differentiate them by sequencing and phylogenetic analysis. Furthermore, this intein is unusually present as both mini- and full-length forms in C. orthopsilosis. Additional population studies should be performed to address whether this represents a common intraspecific variability or the presence of subspecies within C. orthopsilosis. Copyright © 2013, American Society for Microbiology. All Rights Reserved.

Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation

In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used fixed shortest-path routing to attend demand requests over the physical topology and the graph-coloring algorithm to minimize the number of necessary wavelengths. Then, we applied the genetic algorithm to solve WA. The GA finds the wavelength activation order on the wavelengths grid with the aim of reducing the Cross-Phase Modulation (XPM) effect; the variance due to the XPM was used as a function of fitness to evaluate the feasibility of the selected WA solution. Its performance is compared with the First-Fit algorithm in two different scenarios, and has shown a reduction in blocking probability up to 37.14% when considered both XPM and residual dispersion effects and up to 71.42% when only considered XPM effect. Moreover, it was possible to reduce by 57.14% the number of wavelengths.

Genetic identification of bucktooth parrotfish Sparisoma radians (Valenciennes, 1840) (Labridae, Scarinae) by chromosomal and molecular markers

Parrotfishes (Labridae, Scarinae) comprise a large marine fish group of difficult identification, particularly during juvenile phase when the typical morphology and coloration of adults are absent. Therefore, the goal of this study was to test cytogenetic markers and DNA barcoding in the identification of bucktooth parrtotfish Sparisoma radians from the northeastern coast of Brazil. Sequencing of cytochrome c oxidase subunit I (COI) confirmed all studied samples as S. radians, and all showed high similarity (99-100%) with Caribbean populations. The karyotype of this species was divergent from most marine Perciformes, being composed of 2n = 46 chromosomes. These consisted of a large number of metacentric and submetacentric pairs with small amounts of heterochromatin and GC-rich single nucleolar organizer regions (NORs) not syntenic to 5S rDNA clusters. These are the first data about DNA barcoding in parrotfish from the Brazilian province and the first refined chromosomal analysis in Scarinae, providing useful data to a reliable genetic identification of S. radians.

Global optimization using a genetic algorithm with hierarchically structured population

This paper applies a genetic algorithm with hierarchically structured population to solve unconstrained optimization problems. The population has individuals distributed in several overlapping clusters, each one with a leader and a variable number of support individuals. The hierarchy establishes that leaders must be fitter than its supporters with the topological organization of the clusters following a tree. Computational tests evaluate different population structures, population sizes and crossover operators for better algorithm performance. A set of known benchmark test problems is solved and the results found are compared with those obtained from other methods described in the literature, namely, two genetic algorithms, a simulated annealing, a differential evolution and a particle swarm optimization. The results indicate that the method employed is capable of achieving better performance than the previous approaches in regard as the two criteria usually employed for comparisons: the number of function evaluations and rate of success. The method also has a superior performance if the number of problems solved is taken into account. (C) 2013 Elsevier B.V. All rights reserved.

Genetic Parameter Estimates for Milk Yield and Lactation Length in Buffalo

The objective of this study was to estimate genetic parameters for milk yield at 244 days and lactation length in graded buffalo cows at the El Cangre Cattle Genetic Enterprise. Data were gathered from 2575 lactations, 1377 buffalo cows, 37 milking units and between 2002-2009 calving years. It was employed the Restricted Maximum Likelihood method (REML) for estimating (co) variance components with multi trait model. Average of milk yield at 244 days and lactation length were 864 kg and 240 days, respectively. Heritability was 0.15 for milk yield and 0.13 for lactation length. Genetic correlation between these traits was 0.63. It was concluded that it is necessary to intensify selection and to increase control of the information of the genetic herds to obtain high precision in the estimates and therefore, obtain bigger genetic progress in of this species in our country.

Genetic Identification of F1 and Post-F1 Serrasalmid Juvenile Hybrids in Brazilian Aquaculture

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A genetic algorithm for the one-dimensional cutting stock problem with setups

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Genetic parameter estimation for pre- and post-weaning traits in Brahman cattle in Brazil

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

Fast fault section estimation in distribution control centers using adaptive genetic algorithm

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Genetic parameter estimates for feed efficiency and dry matter intake and their association with growth and carcass traits in Nellore cattle

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Identification and characterization of ISXax2, a TN3-like transposable element potentially related with the virulence and pathogenicity of Xanthomonas citri subsp. citri

Pós-graduação em Agronomia (Genética e Melhoramento de Plantas) - FCAV