Metaheuristics for a crop rotation problem

This paper presents a mathematical model adapted from literature for the crop rotation problem with demand constraints (CRP-D). The main aim of the present work is to study metaheuristics and their performance in a real context. The proposed algorithms for solution of the CRP-D are a genetic algorithm, a simulated annealing and hybrid approaches: a genetic algorithm with simulated annealing and a genetic algorithm with local search algorithm. A new constructive heuristic was also developed to provide initial solutions for the metaheuristics. Computational experiments were performed using a real planting area and semi-randomly generated instances created by varying the number, positions and dimensions of the lots. The computational results showed that these algorithms determined good feasible solutions in a short computing time as compared with the time spent to get optimal solutions, thus proving their efficacy for dealing with this practical application of the CRP-D.

Algoritmo neurogenético com vistas para o planejamento de rotas de robôs móveis autônomos

Pós-graduação em Ciência da Computação - IBILCE

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

Assigning cells to switches in a cellular mobile network is known as an NP-hard optimization problem. This means that the alternative for the solution of this type of problem is the use of heuristic methods, because they allow the discovery of a good solution in a very satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach and provide good solutions for large scale problems.

A Cellular Automaton Approach to Spatial Electric Load Forecasting

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

Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information

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

Use of genetic algorithms and solvation potential to study peptides structure

In this work, genetic algorithms concepts along with a rotamer library for proteins side chains and implicit solvation potential are used to optimize the tertiary structure of peptides. We starting from the known PDB structure of its backbone which is kept fixed while the side chains allowed adopting the conformations present in the rotamer library. It was used rotamer library independent of backbone and a implicit solvation potential. The structure of Mastoporan-X was predicted using several force fields with a growing complexity; we started it with a field where the only present interaction was Lennard-Jones. We added the Coulombian term and we considered the solvation effects through a term proportional to the solvent accessible area. This paper present good and interesting results obtained using the potential with solvation term and rotamer library. Hence, the algorithm (called YODA) presented here can be a good tool to the prediction problem. (c) 2007 Elsevier B.V. All rights reserved.

Genetic parameters of milk, fat, and protein yields in the first three lactations, using an animal model and restricted maximum likelihood

Milk, fat, and protein yields of Holstein cows from the States of New York and California in the United States were used to estimate (co)variances among yields in the first three lactations, using an animal model and a derivative-free restricted maximum likelihood (REML) algorithm, and to verify if yields in different lactations are the same trait. The data were split in 20 samples, 10 from each state, with means of 5463 and 5543 cows per sample from California and New York. Mean heritability estimates for milk, fat, and protein yields for California data were, respectively, 0.34, 0.35, and 0.40 for first; 0.31, 0.33, and 0.39 for second; and 0.28, 0.31, and 0.37 for third lactations. For New York data, estimates were 0.35, 0.40, and 0.34 for first; 0.34, 0.44, and 0.38 for second; and 0.32, 0.43, and 0.38 for third lactations. Means of estimates of genetic correlations between first and second, first and third, and second and third lactations for California data were 0.86, 0.77, and 0.96 for milk; 0.89, 0.84, and 0.97 for fat; and 0.90, 0.84, and 0.97 for protein yields. Mean estimates for New York data were 0.87, 0.81, and 0.97 for milk; 0.91, 0.86, and 0.98 for fat; and 0.88, 0.82, and 0.98 for protein yields. Environmental correlations varied from 0.30 to 0.50 and were larger between second and third lactations. Phenotypic correlations were similar for both states and varied from 0.52 to 0.66 for milk, fat and protein yields. These estimates are consistent with previous estimates obtained with animal models. Yields in different lactations are not statistically the same trait but for selection programs such yields can be modelled as the same trait because of the high genetic correlations.

Tabu search algorithm for network synthesis

Large scale combinatorial problems such as the network expansion problem present an amazingly high number of alternative configurations with practically the same investment, but with substantially different structures (configurations obtained with different sets of circuit/transformer additions). The proposed parallel tabu search algorithm has shown to be effective in exploring this type of optimization landscape. The algorithm is a third generation tabu search procedure with several advanced features. This is the most comprehensive combinatorial optimization technique available for treating difficult problems such as the transmission expansion planning. The method includes features of a variety of other approaches such as heuristic search, simulated annealing and genetic algorithms. In all test cases studied there are new generation, load sites which can be connected to an existing main network: such connections may require more than one line, transformer addition, which makes the problem harder in the sense that more combinations have to be considered.

Genetic variability of Brazilian strains of the Microcystis aeruginosa complex (Cyanobacteria/Cyanophyceae) using the phycocyanin intergenic spacer and flanking regions (cpcBA)

The genetic and morphological variability among 15 Brazilian strains of Microcystis aeruginosa (Kütz.) Kütz. collected from four locations was examined and compared with several reference strains of M. aeruginosa, M. viridis (A. Br.) Lemm. and M. wesenbergii (Kom.) Kom. in Kondr. Brazilian strains were classified by morphological features and by comparison of the nucleotide sequences of the cpcBA intergenic spacer and flanking regions. Our results indicate that Brazilian strains classified as M. aeruginosa are phylogenetically diverse compared with reference strains of M. aeruginosa and that the current taxonomy underestimates genetic diversity within M. aeruginosa. The data also demonstrate that morphological criteria alone are inadequate to characterize Microcystis species. Although colonial characters were shown to vary considerably in culture, some genetic lineages demonstrated consistent cellular diameter ranges, indicating that cell size has value as a taxonomic character. The detection of six M. aeruginosa genotypes in a single water body indicates that morphological approaches can also seriously underestimate the diversity of Microcystis bloom populations.

Genetic divergence in Eucalyptus spp. clones by molecular RAPD markers

The genetic divergence in 20 Eucalyptus spp. clones was evaluated by multivariate techniques based on 167 RAPD markers, of which 155 were polymorphic and 12 monomorphic. The measures of genetic distances were obtained by the arithmetic complement of the coefficients of Jaccard and of Sorenso-Nei and Li and evaluated by the hierarchical methods of Single Linkage clustering and Unweighted Pair Group Method with Arithmetic Mean (UPGMA). Independent of the dissimilarity coefficient, the greatest divergence was found between clones 7 and 17 and the smallest between the clones 11 and 14. Clone clustering was little influenced by the applied procedure so that, adopting the same percentage of divergence, the UPGMA identified two groups less for the coefficient of Sorenso-Nei and Li. The clones evidenced considerable genetic divergence, which is partly associated to the origin of the study material. The clusters formed by the UPGMA clustering algorithm associated to the arithmetic complement of Jaccard were most consistent.

Genetic vaccine for tuberculosis (pVAXhsp65) primes neonate mice for a strong immune response at the adult stage

Background: Vaccination of neonates is generally difficult due to the immaturity of the immune system and consequent higher susceptibility to tolerance induction. Genetic immunization has been described as an alternative to trigger a stronger immune response in neonates, including significant Th1 polarization. In this investigation we analysed the potential use of a genetic vaccine containing the heat shock protein (hsp65) from Mycobacterium leprae (pVAXhsp65) against tuberculosis (TB) in neonate mice. Aspects as antigen production, genomic integration and immunogenicity were evaluated. Methods: Hsp65 message and genomic integration were evaluated by RT-PCR and Southern blot, respectively. Immunogenicity of pVAXhsp65 alone or combined with BCG was analysed by specific induction of antibodies and cytokines, both quantified by ELISA. Results: This DNA vaccine was transcribed by muscular cells of neonate mice without integration into the cellular genome. Even though this vaccine was not strongly immunogenic when entirely administered (three doses) during early animal's life, it was not tolerogenic. In addition, pVAXhsp65 and BCG were equally able to prime newborn mice for a strong and mixed immune response (Th1 + Th2) to pVAXhsp65 boosters administered later, at the adult life. Conclusion: These results suggest that pVAXhsp65 can be safely used as a priming stimulus in neonate animals in prime-boost similar strategies to control TB. However, priming with BCG or pVAXhsp65, directed the ensuing immune response triggered by an heterologous or homologous booster, to a mixed Th1/Th2 pattern of response. Measures as introduction of IL-12 or GM-CSF genes in the vaccine construct or even IL-4 neutralization, are probably required to increase the priming towards Th1 polarization to ensure control of tuberculosis infection. © 2007 Pelizon et al; licensee BioMed Central Ltd.

Distribution network reconfiguration using an efficient evolutionary algorithm

Network reconfiguration is an important tool to optimize the operating conditions of a distribution system. This is accomplished modifying the network structure of distribution feeders by changing the open/close status of sectionalizing switches. This not only reduces the power losses, but also relieves the overloading of the network components. Network reconfiguration belongs to a complex family of problems because of their combinatorial nature and multiple constraints. This paper proposes a solution to this problem, using a specialized evolutionary algorithm, with a novel codification, and a brand new way of implement the genetic operators considering the problem characteristics. The algorithm is presented and tested in a real distribution system, showing excellent results and computational efficiency. © 2007 IEEE.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

Genetic and modifying factors that determine the risk of brain tumors

Some modifying factors may determine the risk of brain tumors. Until now, it could not be attempted to identify people at risk and also to improve significantly disease progression. Current therapy consists of surgical resection, followed by radiation therapy and chemotherapy. Despite of these treatments, the prognosis for patients is poor. In this review, we highlight general aspects concerning genetic alterations in brain tumors, namely astrocytomas, glioblastomas, oligodendrogliomas, medulloblastomas and ependymomas. The influence of these genetic alterations in patients' prognosis is discussed. Mutagen sensivity is associated with cancer risk. The convincing studies that linked DNA damages and DNA repair alterations with brain tumors are also described. Another important modifying factor is immunity. General immune response against cancer, tumor microenvironment and immune response, mechanisms of tumor escape, CNS tumor immunology, immune defects that impair anti-tumor systemic immunity in brain tumor patients and local immunosuppressive factors within CNS are also reviewed. New hope to treatment perspectives, as dendritic-cell-based vaccines is summarized too. Concluding, it seems well established that there is association between brain tumor risk and mutagen sensivity, which is highly heritable. Primary brain tumors cause depression in systemic host immunity; local immunosuppressive factors and immunological characteristics of tumor cells may explain the poor prognosis and DNA damages responses can alert immune system. However, it is necessary to clarify if individuals with both constitutional defects in immune functions and genetic instability have higher risk of developing brain tumors. Cytogenetic prospective studies and gene copy number variations analysis also must be performed in peripheral lymphocytes from brain tumor patients. © 2011 Bentham Science Publishers Ltd.

Analysis of genetic correlations of hip height with selection indices and mature weight in Nelore cattle

Body size is directly related to the productive and reproductive performance of beef cattle raised under free-range conditions. In an attempt to better plan selection criteria, avoiding extremes in body size, this study estimated the heritabilities and genetic correlations of yearling hip height (YH) and mature hip height (MH) with selection indices obtained at weaning (WI) and yearling (YI) and mature weight (MW). Data from 102,373 Nelore animals born between 1984 and 2010, which belong to 263 farms that participate in genetic evaluation programmes of beef cattle conducted in Brazil and Paraguay, were used. The (co)variance components and genetic parameters were estimated by Bayesian inference in multi-trait analysis using an animal model. The mean heritabilities for YH, MH and MW were 0. 56 ± 0. 06, 0. 47 ± 0. 02 and 0. 42 ± 0. 02, respectively. The genetic correlation of YH with WI (0. 13 ± 0. 01) and YI (0. 11 ± 0. 01) was practically zero, whereas a higher correlation was observed with MW (0. 22 ± 0. 03). Positive genetic correlations of medium magnitude were estimated between MH and WI and YI (0. 23 ± 0. 01 and 0. 43 ± 0. 02, respectively). On the other hand, a high genetic correlation (0. 68 ± 0. 03) was observed between the indicator traits of mature body size (MH and MW). Considering the top 20 % of sire (896 sires) in terms of breeding values for the yearling index, the rank sire correlations between breeding values for MH and MW was 0. 62. In general, the results indicate that selection based on WI and YI should not lead to important changes in YH. However, an undesired correlated response in mature cow height is expected, particularly when selection is performed using YI. Therefore, changes in the body structure of Nelore females can be obtained when MH and MW is used as a selection criterion for cows. © 2012 Institute of Plant Genetics, Polish Academy of Sciences, Poznan.