Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Development stages of the reproductive tract of male of Panulirus echinatus Smith (Decapoda : Palinuridae)

This paper characterizes the developmental stages of the testes and vasa deferentia of the Panulirus echinatus Smith, 1869 through comparisons between microscopic findings, macroscopic aspects, and gonadosomatic index (GSR). The lobsters were sampled monthly (November 1999 to October 2000) using seine nets and a total of 1716 males were obtained at Tamandare Bay. Each carapace was cut to allow evaluation of the reproductive organs; the testes and vasa deferentia were dissected, weighed, fixed in Bouin`s solution up to 12 hours and submitted for histological analysis to determine the presence and/or absence of spermatozoa. These measures, along with change in color, size, diameter, development of the spermatophores and the GSR allowed the caracterization of three development stages: immature, intermediate and ripe. In conclusion, the maturity of the testes precedes the maturity of the vasa deferentia. To evaluate if gonadosomatic relation was a good quantitative indicator of the maturity stage, t tests (alpha = 0,05) were used and verified significant difference in the averages of GSR. The statistics corroborated that GSR can be used as indicative of the developmental stages for P. echinatus.

Results from the HST/COS FUV detector "lifetime move"

We describe the planning, implementation, and initial results of the first planned move of the default position of spectra on the Hubble Space Telescope's Cosmic Origins Spectrograph (COS) Far Ultraviolet (FUV) cross-delay line detector. This was motivated by the limited amount of charge that can be extracted from the microchannel plate due to gain sag at any one position. Operations at a new location began on July 23, 2012, with a shift of the spectrum by +3.5"(corresponding to ~ 41 pixels or ~ 1 mm) in a direction orthogonal to the spectral dispersion. Operation at this second "lifetime position" allows for spectra to be collected which are not affected by detector artifacts and loss of sensitivity due to gain sag. We discuss programs designed to enable operations at the new lifetime position; these include determinations of operational high voltage, measuring walk corrections and focus, confirming spectrum placement and aperture centering, and target acquisition performance. We also present results related to calibration of the new lifetime position, including measurements of spectral resolution and wavelength calibration, flux and flat field calibration, carryover of time-dependent sensitivity monitoring, and operations with the Bright Object Aperture (BOA).

As súmulas vinculantes no Brasil e a necessidade de limites ao ativismo judicial

O Autor aborda que, a partir do fortalecimento da jurisdição constitucional, Constituição/1988, novas técnicas interpretativas serão permitidas, no intuito de ampliar a atuação jurisdicional em assuntos tradicionalmente de alçada dos Poderes Legislativo e Executivo.

Effect of alkyl chain length of alcohols on nematic uniaxial-to-biaxial phase transitions in a potassium laurate/alcohol/K2SO4/water lyotropic mixture

Lyotropic liquid crystalline quaternary mixtures of potassium laurate (KL), potassium sulphate (K2SO4)/alcohol (n-OH)/water, with the alcohols having different numbers of carbon atoms in the alkyl chain (n), from 1-octanol to 1-hexadecanol, were investigated by optical techniques (optical microscopy and laser conoscopy). The biaxial nematic phase domain is present in a window of values of n = n(KL) +/- 2, where n(KL) = 11 is the number of carbon atoms in the alkyl chain of KL. The biaxial phase domain became smaller and the uniaxial-to-biaxial phase transition temperatures shifted to relatively higher temperatures upon going from 1-nonanol to 1-tridecanol. Moreover, compared with other lyotropic mixtures these new mixtures present high birefringence values, which we expect to be related to the micellar shape anisotropy. Our results are interpreted assuming that alcohol molecules tend to segregate in the micelles in a way that depends on the relative value of n with respect to nKL. The larger the value of n, the more alcohol molecules tend to be located in the curved parts of the micelle, favoring the uniaxial nematic calamitic phase with respect to the biaxial and uniaxial discotic nematic phases.

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.