Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

Characterization of the commercial fish production landed at Manaus, Amazonas State, Brazil

The present work aims to update a series of information about the regional fishing production, by presenting and characterizing the contribution of the different sub-systems of the Amazon basin to the catch landed at the main fishing market of Manaus, Brazil, from 1994 to 1996. Collectors specifically hired for this function registered key information on the fisheries. Thirty nine types or groups of fish were found in the fishing production landed. Jaraqui (Semaprochilodus spp.), curimatã (Prochilodus nigricans), pacu (Myleinae), matrinchã (Brycon cephalus), sardine (Triportheus spp.), aracu (Anostomidae) and tambaqui (Colossoma macropomum) were the most important items during three consecutive years. In 1994 these items summed up 91.6% of the total production; in 1995 and 1996 these values were, respectively, 85.3% and 86.4% of the total production. Tambaqui landed decreased remarkably during the period 1976-1996. There was a strong seasonal component in the production of the main species; jaraqui and matrinchã were mostly landed between April and June, while curimatã, pacu, and sardine were mostly landed during the dry season. Other important items showed a strong inter-annual variation in their production. The fishing production landed came mostly from the sub-system of the Purus River (around 30% of the total production). The subsystem of the Medium-Solimões contributed with an average of 15% and the sub-systems of the Madeira, Lower-Solimões, Upper-Amazon and Juruá, together contributed with 11.5% of the total production landed. Finally, the remaining sub-systems contributed with only 7.6% of the production.

Screening of plants found in Amazonas State for lethality towards brine shrimp

226 methanol and water extracts representing 74 mainly native plant species found in Amazonas State, Brazil, were tested at a standard concentration of 500 μg/mL for lethality towards larvae of the brine shrimp species Artemia franciscana. Several cytotoxic plant species were identified in this work: Aspidosperma marcgravianum, A. nitidum, Croton cajucara, Citrus limetta, Geissospermum argenteum, Minquartia guianensis, Piper aduncum, P. amapense, P. capitarianum, P. tuberculatum and Protium aracouchini. The results were analyzed within the context of the available traditional knowledge and uses for these plants.

Floristic composition and diversity of Amazonian rainforest bryophytes in the state of Acre, Brazil

Bryophyte diversity in Amazonian Brazil is high, presently recorded at 514 species distributed among 36 families and 89 genera. Comparisions of species richness among the Amazonian states of Brazil suggests that the bryoflora of Acre is still underestimated, presently recorded at 106 species distributed among 33 families and 63 genera. After two field trips, the diversity increased 50% showing that the bryoflora is still poorly known. Collection data and comments on morphology, ecology and distribution are given for sixty-two species of bryophytes collected in the state of Acre, Brazil, which are new (fifty-two species) or interesting floristic records (ten species). Microlejeunea crenulifolia (Gottsche) Steph. and Stictolejeunea balfourdii Mitt. are new records for Brazil and fifty species are new records for Acre.

Screening of plants found in the State of Amazonas, Brazil for activity against Aedes aegypti larvae

Ethanol, methanol and water extracts representing mostly native plant species found in the Amazon region were prepared, respectively, by maceration, continuous liquid-solid extraction and infusion, followed by evaporation and freeze-drying. The freeze-dried extracts were tested for lethality toward Aedes aegypti larvae at test concentrations of 500 mg / mL. In general, methanol extracts exhibited the greatest larvicidal activity. The following 7 methanol extracts of (the parts of) the indicated plant species were the most active, resulting in 100% mortality in A. aegypti larvae: Tapura amazonica Poepp. (root), Piper aduncum L. (leaf and root), P. tuberculatum Jacq. (leaf, fruit and branch). and Simaba polyphylla (Cavalcante) W.W. Thomas (branch).

Diversity of the land resources in the Amazonian State of Rondônia, Brazil

Conflicting opinions are recorded in the literature concerning the suitability of Amazon lands for sustainable agriculture following deforestation. This article has been written to shed light on this question by summarizing climate, landform, soil and vegetation features from the findings of a land resource study of the Brazilian state of Rondônia in south-west Amazonia. The work, which followed the World Soils and Terrain Digital Database (SOTER) methodology, was financed by the World Bank. During the course of the survey special emphasis was given to studying soils; 2914 profiles were analyzed and recorded. The study identified a complex pattern of land units with clear differences in climate, landform, soils and native vegetation. Forested areas mosaic with lesser areas of natural savannas. The latter occur on both poorly-drained and well-drained, albeit nutrient deficient sandy soils. The tallest and most vigorous forests or their remnants were seen growing on well-drained soils formed from nutrient-rich parent materials. Many of these soils could, or are being used for productive agriculture. Soils developed on nutrient-poor parent materials support forests that are significantly lower in height, and would require large lime and fertilizer inputs for agriculture. Low forests with high palm populations and minor areas of wet land savannas cover the poorly drained soils. It is evident that forest clearing in the past was indiscriminant; this cannot be condoned. The diversity of land conditions found throughout Rondônia would suggest that many past studies in the Amazon have simply been too broad to identify significant soil differences.

Geological characteristics of the nesting areas of the giant Amazon river turtle (Podocnemis expansa) in the Crixás-Açu river in Goiás State, Brazil

A large population of the giant Amazon river turtle (Podocnemis expansa) nests along the beaches of the Crixás-Açu River in the central western region of Brazil. In spite of the existence of several point bars in the area, only a selected group of beaches is used for nesting by P. expansa. Geological aspects, such as river width and depth, beach height above 200 cm with sandy sediments, were indispensable for the choice of these nesting sites. The relatively reduced dimensions of the point bars and the great number of turtles, which nest in the same local, contributed to the existence of a high nest concentration. The rapid rise of the Crixás-Açu River caused the flooding of the beaches and the drowning of hatchlings and embryos. It is estimated that nearly all the nests were lost. The height of the nesting place and the time of flooding related to the incubation period are decisive in embryo survivorship. The Retiro, Júnior, Assombrado and Limoeiro beaches, which are situated at heights of 183 to 310 cm, were inundated on 8 November 2000. The Barreira Branca beach, with a height of up to 380 cm was completely inundated on 13 December 2000. All of these beaches were flooded before the hatchlings emerged.

Decapod crustaceans used as food by the Yanomami Indians of the Balawa-ú village, State of Amazonas, Brazil

The Yanomami are a group of South American Indians that live in the rainforest along the borderlands of Brazil and Venezuela. They depend on hunting, gardening and wild food for survival; crustaceans are a highly prized food item in their diet. Taxonomical and ethnozoological aspects of the Yanomami Indians of the Balawa-ú village, state of Amazonas, Brazil, related to the crustaceans are described. Information and specimens were obtained from August to December, 2003. Interviews were conducted with residents of the village and focused on questions about species exploited, indigenous names, modes of capture and use of the species. One shrimp species of the family Palaemonidae (Macrobrachium brasiliense) and two crab species of Trichodactylidae (Sylviocarcinus pictus, Valdivia serrata) as well as two of Pseudothelphusidae (Fredius fittkaui, F. platyacanthus) were recorded. The indigenous names applied to these species are: shuhu, for shrimp, oko and peimatherimi for each of the two pseudothelphusid crabs, and hesiki tôtôrema for both trichodactylid crabs.

Measurement of the top pair production cross-section in 8 TeV proton-proton collisions using kinematic information in the lepton+jets final state with ATLAS

A measurement is presented of the tt¯ inclusive production cross section in pp collisions at a center-of-mass energy of s√=8  TeV using data collected by the ATLAS detector at the CERN Large Hadron Collider. The measurement was performed in the lepton+jets final state using a data set corresponding to an integrated luminosity of 20.3  fb−1. The cross section was obtained using a likelihood discriminant fit and b-jet identification was used to improve the signal-to-background ratio. The inclusive tt¯ production cross section was measured to be 260±1(stat)+22−23(stat)±8(lumi)±4(beam)  pb assuming a top-quark mass of 172.5 GeV, in good agreement with the theoretical prediction of 253+13−15  pb. The tt¯→(e,μ)+jets production cross section in the fiducial region determined by the detector acceptance is also reported.

Differential top-antitop cross-section measurements as a function of observables constructed from final-state particles using pp collisions at s√=7 TeV in the ATLAS detector

Various differential cross-sections are measured in top-quark pair (tt¯) events produced in proton--proton collisions at a centre-of-mass energy of s√=7 TeV at the LHC with the ATLAS detector. These differential cross-sections are presented in a data set corresponding to an integrated luminosity of 4.6 fb−1. The differential cross-sections are presented in terms of kinematic variables of a top-quark proxy referred to as the pseudo-top-quark whose dependence on theoretical models is minimal. The pseudo-top-quark can be defined in terms of either reconstructed detector objects or stable particles in an analogous way. The measurements are performed on tt¯ events in the lepton+jets channel, requiring exactly one charged lepton and at least four jets with at least two of them tagged as originating from a b-quark. The hadronic and leptonic pseudo-top-quarks are defined via the leptonic or hadronic decay mode of the W boson produced by the top-quark decay in events with a single charged lepton.The cross-section is measured as a function of the transverse momentum and rapidity of both the hadronic and leptonic pseudo-top-quark as well as the transverse momentum, rapidity and invariant mass of the pseudo-top-quark pair system. The measurements are corrected for detector effects and are presented within a kinematic range that closely matches the detector acceptance. Differential cross-section measurements of the pseudo-top-quark variables are compared with several Monte Carlo models that implement next-to-leading order or leading-order multi-leg matrix-element calculations.

Search for Higgs Boson Pair Production in the γγbb¯ Final State using pp Collision Data at s√=8TeV from the ATLAS Detector

Searches are performed for resonant and non-resonant Higgs boson pair production in the hh→γγbb¯ final state using 20 fb−1 of proton--proton collisions at a center-of-mass energy of 8TeV recorded with the ATLAS detector at the CERN Large Hadron Collider. A 95% confidence level upper limit on the cross section times branching ratio of non--resonant production is set at 2.2 pb, while the expected limit is 1.0 pb. The corresponding limit observed for a narrow resonance ranges between 0.8 and 3.5 pb as a function of its mass.

List of type-specimens of Isoptera (Insecta) in the collection of the Museu Paraense Emílio Goeldi, State of Pará, Brazil

The collection of the Museu Paraense Emílio Goeldi (MPEG), in the city of Belém, State of Pará, Brazil, has 65 samples of type-specimens of Isoptera, representing 26 species (21 holotypes and 5 paratypes) of 18 genera. This paper lists the number of specimens of each caste in each type series, type localities with geographical coordinates, collectors, and dates of collection.

Parallel improved Schnorr-Euchner enumeration SE++ for the CVP and SVP

The Closest Vector Problem (CVP) and the Shortest Vector Problem (SVP) are prime problems in lattice-based cryptanalysis, since they underpin the security of many lattice-based cryptosystems. Despite the importance of these problems, there are only a few CVP-solvers publicly available, and their scalability was never studied. This paper presents a scalable implementation of an enumeration-based CVP-solver for multi-cores, which can be easily adapted to solve the SVP. In particular, it achieves super-linear speedups in some instances on up to 8 cores and almost linear speedups on 16 cores when solving the CVP on a 50-dimensional lattice. Our results show that enumeration-based CVP-solvers can be parallelized as effectively as enumeration-based solvers for the SVP, based on a comparison with a state of the art SVP-solver. In addition, we show that we can optimize the SVP variant of our solver in such a way that it becomes 35%-60% faster than the fastest enumeration-based SVP-solver to date.

Proteins on microbial identification: past achievements, present state-of-the-art, and future challenges

The use of chemical analysis of microbial components, including proteins, became an important achievement in the 80’s of the last century to the microbial identification. This led a more objective microbial identification scheme, called chemotaxonomy, and the analytical tools used in the field are mainly 1D/2D gel electrophoresis, spectrophotometry, high-performance liquid chromatography, gas chromatography, and combined gas chromatography-mass spectrometry. The Edman degradation reaction was also applied to peptides sequence giving important insights to the microbial identification. The rapid development of these techniques, in association with knowledge generated by DNA sequencing and phylogeny based on rRNA gene and housekeeping genes sequences, boosted the microbial identification to an unparalleled scale. The recent results of mass spectrometry (MS), like Matrix-Assisted Laser Desorption/Ionisation Time-of-Flight (MALDI-TOF), for rapid and reliable microbial identification showed considerable promise. In addition, the technique is rapid, reliable and inexpensive in terms of labour and consumables when compared with other biological techniques. At present, MALDI-TOF MS adds an additional step for polyphasic identification which is essential when there is a paucity of characters or high DNA homologies for delimiting very close related species. The full impact of this approach is now being appreciated when more diverse species are studied in detail and successfully identified. However, even with the best polyphasic system, identification of some taxa remains time-consuming and determining what represents a species remains subjective. The possibilities opened with new and even more robust mass spectrometers combined with sound and reliable databases allow not only the microbial identification based on the proteome fingerprinting but also include de novo specific proteins sequencing as additional step. These approaches are pushing the boundaries in the microbial identification field.