Optimal subdivision of land in agrarian reform projects: an analysis using genetic algorithms

J.A. Ferreira Neto, E.C. Santos Junior, U. Fra Paleo, D. Miranda Barros, and M.C.O. Moreira. 2011. Optimal subdivision of land in agrarian reform projects: an analysis using genetic algorithms. Cien. Inv. Agr. 38(2): 169-178. The objective of this manuscript is to develop a new procedure to achieve optimal land subdivision using genetic algorithms (GA). The genetic algorithm was tested in the rural settlement of Veredas, located in Minas Gerais, Brazil. This implementation was based on the land aptitude and its productivity index. The sequence of tests in the study was carried out in two areas with eight different agricultural aptitude classes, including one area of 391.88 ha subdivided into 12 lots and another of 404.1763 ha subdivided into 14 lots. The effectiveness of the method was measured using the shunting line standard value of a parceled area lot`s productivity index. To evaluate each parameter, a sequence of 15 calculations was performed to record the best individual fitness average (MMI) found for each parameter variation. The best parameter combination found in testing and used to generate the new parceling with the GA was the following: 320 as the generation number, a population of 40 individuals, 0.8 mutation tax, and a 0.3 renewal tax. The solution generated rather homogeneous lots in terms of productive capacity.

Comparative analysis of the fit of 3-unit implant-supported frameworks cast in nickel-chromium and cobalt-chromium alloys and commercially pure titanium after casting, laser welding, and simulated porcelain firings

This study compared the vertical misfit of 3-unit implant-supported nickel-chromium (Ni-Cr) and cobalt-chromium (Co-Cr) alloy and commercially pure titanium (cpTi) frameworks after casting as 1 piece, after sectioning and laser welding, and after simulated porcelain firings. The results on the tightened side showed no statistically significant differences. On the opposite side, statistically significant differences were found for Co-Cr alloy (118.64 mu m [SD: 91.48] to 39.90 mu m [SD: 27.13]) and cpTi (118.56 mu m [51.35] to 27.87 mu m [12.71]) when comparing 1-piece to laser-welded frameworks. With both sides tightened, only Co-Cr alloy showed statistically significant differences after laser welding. Ni-Cr alloy showed the lowest misfit values, though the differences were not statistically significantly different. Simulated porcelain firings revealed no significant differences.

Habitat fragmentation reduces genetic diversity and connectivity among toad populations in the Brazilian Atlantic Coastal Forest

Tropical rainforests are becoming increasingly fragmented and understanding the genetic consequences of fragmentation is crucial for conservation of their flora and fauna. We examined populations of the toad Rhinella ornata, a species endemic to Atlantic Coastal Forest in Brazil, and compared genetic diversity among small and medium forest fragments that were either isolated or connected to large forest areas by corridors. Genetic differentiation, as measured by F(ST), was not related to geographic distance among study sites and the size of the fragments did not significantly alter patterns of genetic connectivity. However, population genetic diversity was positively related to fragment size, thus haplotype diversity was lowest in the smallest fragments, likely due to decreases in population sizes. Spatial analyses of genetic discontinuities among groups of populations showed a higher proportion of barriers to gene flow among small and medium fragments than between populations in continuous forest. Our results underscore that even species with relatively high dispersal capacities may, over time, suffer the negative genetic effects of fragmentation, possibly leading to reduced fitness of population and cases of localized extinction. (C) 2008 Elsevier Ltd. All rights reserved.

Population genetic structure and dispersal in white-lipped peccaries (Tayassu pecari) from the Brazilian Pantanal

In many mammals social organization promotes genetic structuring, which can be influenced by the dispersal pattern of the species. We analyzed the population genetic structure and dispersal of white-lipped peccaries (Tayassu pecan) from the Pantanal, Brazil. We genotyped 100 individuals at 7 microsatellite loci from 2 adjacent locations with no obvious geographic barrier between them. We found a significant but low F(ST) value, and the Bayesian analysis indicated a unique cluster. No significant differences were observed between mean assignment indices of resident males and females from both locations, and the probability of being born at the location sampled of > 30% of the individuals analyzed was lower than average. Mean relatedness between resident female, male, and opposite-sex pairs was not statistically different in both locations. These results suggest a low degree of genetic differentiation between the locations analyzed, and dispersal by both sexes (contrary to the predicted male-biased dispersal of most mammalian species).

Genetic variation and population structure of the endangered Hyacinth Macaw (Anodorhynchus hyacinthinus): implications for conservation

The Hyacinth Macaw (Anodorhynchus hyacinthinus) is one of 14 endangered species in the family Psittacidae occurring in Brazil, with an estimated total population of 6,500 specimens. We used nuclear molecular markers (single locus minisatellites and microsatellites) and 472 bp of the mitochondrial DNA control region to characterize levels of genetic variability in this species and to assess the degree of gene flow among three nesting sites in Brazil (Pantanal do Abobral, Pantanal de Miranda and Piaui). The origin of five apprehended specimens was also investigated. The results suggest that, in comparison to other species of parrots, Hyacinth Macaws possess relatively lower genetic variation and that individuals from two different localities within the Pantanal (Abobral and Miranda) belong to a unique interbreeding population and are genetically distinct at nuclear level from birds from the state of Piaui. The analyses of the five apprehended birds suggest that the Pantanal is not the source of birds for illegal trade, but their precise origin could not be assigned. The low genetic variability detected in the Hyacinth Macaw does not seem to pose a threat to the survival of this species. Nevertheless, habitat destruction and nest poaching are the most important factors negatively affecting their populations in the wild. The observed genetic structure emphasizes the need of protection of Hyacinth Macaws from different regions in order to maintain the genetic diversity of this species.

Variety matters: adaptive genetic diversity and parasite load in two mouse opossums from the Brazilian Atlantic forest

The adaptive potential of a species to a changing environment and in disease defence is primarily based on genetic variation. Immune genes, such as genes of the major histocompatibility complex (MHC), may thereby be of particular importance. In marsupials, however, there is very little knowledge about natural levels and functional importance of MHC polymorphism, despite their key role in the mammalian evolution. In a previous study, we discovered remarkable differences in the MHC class II diversity between two species of mouse opossums (Gracilinanus microtarsus, Marmosops incanus) from the Brazilian Atlantic forest, which is one of the most endangered hotspots for biodiversity conservation. Since the main forces in generating MHC diversity are assumed to be pathogens, we investigated in this study gastrointestinal parasite burden and functional associations between the individual MHC constitution and parasite load. We tested two contrasting scenarios, which might explain differences in MHC diversity between species. We predicted that a species with low MHC diversity would either be under relaxed selection pressure by low parasite diversity (`Evolutionary equilibrium` scenario), or there was a recent loss in MHC diversity leading to a lack of resistance alleles and increased parasite burden (`Unbalanced situation` scenario). In both species it became apparent that the MHC class II is functionally important in defence against gastrointestinal helminths, which was shown here for the first time in marsupials. On the population level, parasite diversity did not markedly differ between the two host species. However, we did observe considerable differences in the individual parasite load (parasite prevalence and infection intensity): while M. incanus revealed low MHC DAB diversity and high parasite load, G. microtarsus showed a tenfold higher population wide MHC DAB diversity and lower parasite burden. These results support the second scenario of an unbalanced situation.

Genetic variation and population structuring in two brooding coral species (Siderastrea stellata and Siderastrea radians) from Brazil

Siderastrea stellata and S. radians are scleractinian coral species that present a remarkable overlap of diagnostic characteristics and sympatric distribution. Moreover, both are viviparous with similar reproductive strategies and with a gregarious larval behavior. Samples of both species from the Brazilian coast were analyzed using 18 isozymic loci to quantify their genetic variability and populational structure. Results confirmed species identity, high intrapopulational variability and revealed moderate genetic structuring among all samples (S. stellata: F(ST) = 0.070; S. radians: F(ST) = 0.092). Based on genotypic diversity analysis, there was evidence that local recruitment may have a minor role in the populations (mean, G(o) :G(e) = 1.00 +/- 0.0003 SD for S. stellata and 0.99 +/- 0.0023 SD for S. radians). Deviations towards heterozygote deficiencies found in both Siderastrea species could be explained by the Wahlund effect, since there was evidence that populations might be composed of colonies of different ages. In S. radians it is also likely that there is some inbreeding occurring in the studied populations. Despite the brooding pattern and the gregarious larval behavior, our data suggest the occurrence of gene flow along the Brazilian coast. This is the first study on population genetics of Brazilian reef corals.

Relation of genetic phylogeny and geographical distance of tick-borne encephalitis virus in central Europe

Tick-borne encephalitis virus (TBEV) is the most important arboviral agent causing disease of the central nervous system in central Europe. In this study, 61 TBEV E gene sequences derived from 48 isolates from the Czech Republic, and four isolates and nine TBEV strains detected in ticks from Germany, covering more than half a century from 1954 to 2009, were sequenced and subjected to phylogenetic and Bayesian phylodynamic analysis to determine the phylogeography of TBEV in central Europe. The general Eurasian continental east-to-west pattern of the spread of TBEV was confirmed at the regional level but is interlaced with spreading that arises because of local geography and anthropogenic influence. This spread is reflected by the disease pattern in the Czech Republic that has been observed since 1991. The overall evolutionary rate was estimated to be approximately 8x10(-4) substitutions per nucleotide per year. The analysis of the TBEV E genes of 11 strains isolated at one natural focus in Zd`ar Kaplice proved for the first time that TBEV is indeed subject to local evolution.

Genetic diversity and toxic activity of Aggregatibacter actinomycetemcomitans isolates

Introduction: Very little is known of the diversity and expression of virulence factors of serotypes of Aggregatibacter actinomycetemcomitans. Toxic activity on Chinese hamster ovary (CHO) cells and cdt and ltx genotyping were evaluated in A. actinomycetemcomitans serotypes. Methods: Forty-one A. actinomycetemcomitans isolates were analysed for CHO cell growth inhibition. Genotyping was performed by polymerase chain reactions specific to the ltx promoter region, serotype-specific and cdt region and by sequencing of cdtB. Results: cdtABC was detected in 40 strains. Analysis of the cdtA upstream region revealed 10 cdt genotypes. Toxicity to CHO cells was detected for 92.7% of the isolates; however, no correlation between the toxic activity and the cdt genotype was detected. Serotype c was more prevalent among Brazilian samples (68.0%). Four serotype b isolates from subjects with aggressive periodontitis were associated with high leukotoxin production and exhibited moderate to strong toxic activity in CHO cells, but were classified in different cdt genotypes. High levels of toxicity in CHO cells were not associated with a particular serotype; 57.1% of serotype a isolates presented low toxicity to CHO cells whereas the highly toxic strains belonged to serotypes b and c. Sequencing of cdtB revealed a single nucleotide polymorphism of amino acid 281 but this was not related to the toxic activity in CHO cells. Conclusion: Differences in prevalence of the low and highly cytotoxic strains among serotypes reinforce the hypothesis that serotype b and c isolates of A. actinomycetemcomitans are more virulent than serotype a strains.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Synthesis of L1(0) Fe-Pd films by electrodeposition and thermal annealing

Fe-Pd alloy films have been prepared by electrochemical deposition from an alkaline electrolyte containing Fe sulfate, Pd chloride and 5-sulfosalicylic acid onto polycrystalline titanium substrates. The as-deposited films were nanocrystalline and magnetically soft (coercivity similar to 25 Oe). L1(0) Fe-Pd films with a (111) preferred orientation were obtained by post-deposition thermal annealing of films with composition about 37 at% Fe in an (Ar + 5% H-2) gas flow at 500 degrees C. Such films exhibit hard magnetic properties, with a coercivity up to 1880 Oe, and a slightly anisotropic magnetic response, with a larger in-plane remanence. Preliminary magnetic investigations support magnetization switching through pinning of domain walls. (c) 2008 Elsevier B.V. All rights reserved.

A novel MAP-MRF approach for multispectral image contextual classification using combination of suboptimal iterative algorithms

In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.