A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms

In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.

Novel blue emitters based on pi-conjugated block copolymers

A series of new phenyl-based conjugated copolymers has been synthesized and investigated by vibrational and photoluminescence spectroscopy (PL). The materials are: poly( 1,4-phenylene-alt-3,6-pyridazine) (COP-PIR), poly(9,9-dioctylfluorene)-co-quaterphenylene (COP-PPP) and poly[(1,4-phenylene-alt-3,6-pyridazine)-co-(1,4-phenylene-alt-9,9-dioctylfluorene)] (COP-PIR-FLUOR), with 3.5% of fluorene. COP-PPP and COP-PIR-FLUOR have high fluorescence quantum yields in solution. Infrared and Raman spectra were used to check the chemical structure of the compounds. The copolymers exhibit blue emission ranging front 2.8 to 3.6 eV when excited at E(exc)=4.13 eV. Stokes-shift Values were estimated on pristine samples in their condensed state from steady-state PL-emission and PL-excitation spectra. They suggest a difference in the torsional angle between the molecular configuration of the polymer blocks at the absorption and PL transitions and also in the photoexcitation diffusion. Additionally, the time-resolved PL of these materials has been investigated by using 100 fs laser pulses at E(exc)=4.64 eV and a streak camera. Results show very fast biexponential kinetics for the two fluorene-based polymers with decay times below 300 ps indicating both intramolecular, fast radiative recombination and migration of photogenerated electron-hole pairs. By contrast, the PL of COP-PIR is less intense and longer lived, indicating that excitons are confined to the chains in this polymer. (C) 2008 Elsevier B.V. All rights reserved.

Open-circuit voltages: Theoretical and experimental optimizations of rear passivated silicon solar cells using Fz and Cz wafers

The theoretical and experimental open-circuit voltage optimizations of a simple fabrication process of silicon solar cells n(+)p with rear passivation are presented. The theoretical results were obtained by using an in-house developed program, including the light trapping effect and metal-grid optimization. On the other hand, the experimental steps were monitored by the photoconductive decay technique. The starting materials presented thickness of about 300 pm and resistivities: FZ (0.5 Omega cm), Cz-type 1 (2.5 Omega cm) and Cz-type 2 (3.3 Omega cm). The Gaussian profile emitters were optimized with sheet resistance between 55 Omega/sq and 100 Omega/sq, and approximately 2.0 mu m thickness in accordance to the theoretical results. Excellent implied open-circuit voltages of 670.8 mV, 652.5 mV and 662.6 mV, for FZ, Cz-type 1 and Cz-type 2 silicon wafers, respectively, could be associated to the measured lifetimes that represents solar cell efficiency up to 20% if a low cost anti-reflection coating system, composed by random pyramids and SiO(2) layer, is considered even for typical Cz silicon. (C) 2009 Elsevier Ltd. All rights reserved.

Temperature influence on the gate-induced floating body effect parameters in fully depleted SOI nMOSFETs

The temperature influence on the gate-induced floating body effect (GIFBE) in fully depleted (FD) silicon-on-insulator (SOI) nMOSFETs is investigated, based on experimental results and two-dimensional numerical simulations. The GIFBE behavior will be evaluated taking into account the impact of carrier recombination and of the effective electric field mobility degradation on the second peak in the transconductance (gm). This floating body effect is also analyzed as a function of temperature. It is shown that the variation of the studied parameters with temperature results in a ""C"" shape of the threshold voltage corresponding with the second peak in the gm curve. (C) 2008 Elsevier Ltd. All rights reserved.

Genetic structure and biology of Xylella fastidiosa strains causing disease in citrus and coffee in Brazil

Xylella fastidiosa is a vector-borne, plant-pathogenic bacterium that causes disease in citrus (citrus variegated chlorosis [CVC]) and coffee (coffee leaf scorch [CLS]) plants in Brazil. CVC and CLS occur sympatrically and share leafhopper vectors; thus, determining whether X. fastidiosa isolates can be dispersed from one crop to another and cause disease is of epidemiological importance. We sought to clarify the genetic and biological relationships between CVC- and CLS-causing X. fastidiosa isolates. We used cross-inoculation bioassays and microsatellite and multilocus sequence typing (MLST) approaches to determine the host range and genetic structure of 26 CVC and 20 CLS isolates collected from different regions in Brazil. Our results show that citrus and coffee X. fastidiosa isolates are biologically distinct. Cross-inoculation tests showed that isolates causing CVC and CLS in the field were able to colonize citrus and coffee plants, respectively, but not the other host, indicating biological isolation between the strains. The microsatellite analysis separated most X. fastidiosa populations tested on the basis of the host plant from which they were isolated. However, recombination among isolates was detected and a lack of congruency among phylogenetic trees was observed for the loci used in the MLST scheme. Altogether, our study indicates that CVC and CLS are caused by two biologically distinct strains of X. fastidiosa that have diverged but are genetically homogenized by frequent recombination.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

An integrated molecular map of yellow passion fruit based on simultaneous maximum-likelihood estimation of linkage and linkage phases

The development of genetic maps for auto-incompatible species, such as the yellow passion fruit (Passiflora edulis Sims f.flavicarpa Deg.) is restricted due to the unfeasibility of obtaining traditional mapping populations based on inbred lines. For this reason, yellow passion fruit linkage maps were generally constructed using a strategy known as two-way pseudo-testeross, based on monoparental dominant markers segregating in a 1:1 fashion. Due to the lack of information from these markers in one of the parents, two individual (parental) maps were obtained. However, integration of these maps is essential, and biparental markers can be used for such an operation. The objective of our study was to construct an integrated molecular map for a full-sib population of yellow passion fruit combining different loci configuration generated from amplified fragment length polymorphisms (AFLPs) and microsatellite markers and using a novel approach based on simultaneous maximum-likelihood estimation of linkage and linkage phases, specially designed for outcrossing species. Of the total number of loci, approximate to 76%, 21%, 0.7%, and 2.3% did segregate in 1:1, 3:1, 1:2:1, and 1:1:1:1 ratios, respectively. Ten linkage groups (LGs) were established with a logarithm of the odds (LOD) score >= 5.0 assuming a recombination fraction : <= 0.35. On average, 24 markers were assigned per LG, representing a total map length of 1687 cM, with a marker density of 6.9 cM. No markers were placed as accessories on the map as was done with previously constructed individual maps.

Endophytic population of Pantoea agglomerans in citrus plants and development of a cloning vector for endophytes

Harmless bacteria inhabiting inner plant tissues are termed endophytes. Population fluctuations in the endophytic bacterium Pantoea agglomerans associated with two species of field cultured citrus plants were monitored over a two-year period. The results demonstrated that populations of P. agglomerans fluctuated in Citrus reticulata but not C. sinensis. A cryptic plasmid pPA3.0 (2.9 kb) was identified in 35 out of 44 endophytic isolates of P. agglomerans and was subsequently sequenced. The origins of replication were identified and nine out of 18 open reading frames (ORFs) revealed homology with described proteins. Notably, two ORFs were related to cellular transport systems and plasmid maintenance. Plasmid pPA3.0 was cloned and the gfp gene inserted to generate the pPAGFP vector. The vector was introduced into P. agglomerans isolates and revealed stability was dependent on the isolate genotype, ninety-percent stability values were reached after 60 hours of bacterial cultivation in most evaluated isolates. In order to definitively establish P. agglomerans as an endophyte, the non-transformed bacterium was reintroduced into in vitro cultivated seedlings and the density of inner tissue colonization in inoculated plants was estimated by bacterium re-isolation, while the tissue niches preferred by the bacterium were investigated by scanning electronic microscopy (SEM). Cells from P. agglomerans (strain ARB18) at similar densities were re-isolated from roots, stems and leaves and colonization of parenchyma and xylem tissues were observed. Data suggested that P. agglomerans is a ubiquitous citrus endophyte harboring cryptic plasmids. These characteristics suggest the potential to use the bacterium as a vehicle to introduce new genes in host plants via endophytic bacterial transformation.

The effect of the dibenzylbutyrolactolic lignan (-)-cubebin on doxorubicin mutagenicity and recombinogenicity in wing somatic cells of Drosophila melanogaster

The dibenzylbutyrolactolic lignan (-)-cubebin was isolated from dry seeds of Piper cubeba L (Piperaceae). (-)-Cubebin possesses anti-inflammatory, analgesic and antimicrobial activities. Doxorubicin (DXR) is a topoisomerase-interactive agent that may induce single- and double-strand breaks, intercalate into the DNA and generate oxygen free radicals. Here, we examine the mutagenicity and recombinogenicity of different concentrations of (-)-cubebin alone or in combination with DXR using standard (ST) and high bioactivation (HB) crosses of the wing Somatic Mutation And Recombination Test in Drosophila melanogaster. The results from both crosses were rather similar. (-)-Cubebin alone did not induce mutation or recombination. At lower concentrations, (-)-cubebin statistically reduced the frequencies of DXR-induced mutant spots. At higher concentrations, however, (-)-cubebin was found to potentiate the effects of DXR, leading to either an increase in the production of mutant spots or a reduction, due to toxicity. These results suggest that depending on the concentration, (-)-cubebin may interact with the enzymatic system that catalyzes the metabolic detoxification of DXR, inhibiting the activity of mitochondria! complex 1 and thereby scavenging free radicals. Recombination was found to be the major effect of the treatments with DXR alone. The combined treatments reduced DXR mutagenicity but did not affect DXR recombinogenicity. (C) 2011 Elsevier Ltd. All rights reserved.

The Aspergillus nidulans nucA(EndoG) Homologue Is Not Involved in Cell Death

Upon apoptosis induction, translocation of mammalian mitochondrial endonuclease G (EndoG) to the nucleus coincides with large-scale DNA fragmentation. Here, we describe for the first time a homologue of EndoG in filamentous fungi by investigating if the Aspergillus nidulans homologue of the EndoG gene, named nucA(EndoG), is being activated during farnesol-induced cell death. Our results suggest that NucA is not involved in cell death, but it plays a role in the DNA-damaging response in A. nidulans.

A Statistical Study of the Association of Seven Dental Anomalies in the Brazilian Population

The objective of this study was to show the association patterns among seven types of dental anomalies (second pre-molar agenesis, upper side incisive reduced in size, lower first molar infra-ochlesis, enamel hypoplasia, first molar ectopic eruption, supra numerous teeth and upper canine ectopic eruption) in a population sample without dental treatment ranging in age from 7 to 14. A total of 172 patients were attended and underwent the clinical examination at the Clinica Infantil da Fundacao Educacional de Barretos. Eleven patients from this total were selected according to a first dental anomaly diagnosis and submitted to panoramic radiography. A significant association (p < 0.05) was detected among six pairs of anomalies (second pre-molar agenesis x first pre-molar ectopic eruption; second pre-molar agenesis x lower first molar infra-ochlesis; second pre-molar agenesis x upper side incisive reduced in size; supra numerous teeth x reduced size upper side incisive; first pre-molar ectopic eruption x enamel hypoplasia; lower first molar infra-ochlesis x upper side incisive reduced in size) suggesting a common genetic origin for these conditions. The association was not significant in only one case where there was anomaly sharing by the patients. The existence of an anomaly is clinically relevant for early diagnosis of a possible association and an anomaly can indicate an increased risk of other anomalies.

Association between tumoral GH-releasing peptide receptor type 1a mRNA expression and in vivo response to GH-releasing peptide-6 in ACTH-dependent Cushing`s syndrome patients

Objective: GH secretagogues (GHS) produce exaggerated ACTH and cortisol responses in Cushing`s disease (CD) patients, attributable to their direct action on GH-releasing peptide receptor type la (GHSR-1a). However, there are no studies correlating the ill vivo response to GHS and GHSR-1a mRNA expression in ACTH-dependent Cushing`s syndrome (CS) patients. The aim of this study is to correlate the patterns of ACTH and cortisol response to GH-releasing peptide-6 (GHRP-6) to GHSR-1a expression in ACTH-dependent CS patients Design: Prospective study in a tertiary referral hospital center. Fifteen CD patients and two ectopic ACTH syndrome (EAS) patients were studied. Methods: Tumor fragments were submitted to RNA extraction, and GHSR-1a expression was studied through real-time qPCR and compared with normal tissue samples. The patients were also submitted to desmopressin test and vasopressin receptor type 1B (AVPR1B) mRNA analysis by qPCR. Results: GHSR-1a expression was similar in normal pituitary samples and in corticotrophic tumor samples. GHSR-1a expression was higher in patients (CD and EAS) presenting ill vivo response to GHRP-6. Higher expression of AVPR1B was observed in the EAS patients responsive to desmopressin, as well as in corticotrophic tumors, as compared with normal pituitary samples, but no correlation between AVPR1B expression and response to desmopressin was observed in the CD patients. Conclusions: Our results revealed a higher expression of GHSR-1a in the ACTH-dependent CS patients responsive to GHRP-6, suggesting an association between receptor gene expression and ill vivo response to the secretagogue in both the CD and the EAS patients.

Electrophysiological characteristics of the Marshall bundle in humans

BACKGROUND Marshall bundles (MBs) are the muscle bundles within the ligament of Marshall. OBJECTIVE This trial sought to the electrophysiological characteristics of the MB and the anatomical connections between MB and left atrium (LA) in patients with persistent atrial fibrillation (AF). METHODS We enrolled 72 patients (male: female 59: 13, age 59.9 +/- 9.4 years) who underwent MB mapping and ablation for AF. MB mapping was done via an endocardial or epicardial approach during sinus rhythm and AF. RESULTS Recordings were successful in 64 of 72 patients (89%). A single connection was noted in 11 of 64 patients between the MB and the coronary sinus (CS) muscle sleeves. The MB recordings showed distinct MB potentials with a proximal-to-distal activation pattern during sinus rhythm. During AF, organized passive activations and dissociated slow MB ectopic activities were commonly observed in this type of connection. Double connections to both CS and LA around left pulmonary veins were noted in 23 of 64 patients (36%). After the ablation of the distal connection, MB recording showed typical double potentials as in single connection. Multiple connections were noted in 30 of 64 patients (47%). During sinus rhythm, the earliest activation was in the middle of the MB. The activation patterns were irregular and variable in each patient. During AF, rapid and fractionated complex activations were noted in all patients of this group. CONCLUSION We documented 3 different types of MB-LA connections. Rapid and fractionated activations were most commonly observed in the MB that had multiple LA connections.

SOX2 is an amplified lineage-survival oncogene in lung and esophageal squamous cell carcinomas

Lineage-survival oncogenes are activated by somatic DNA alterations in cancers arising from the cell lineages in which these genes play a role in normal development(1,2). Here we show that a peak of genomic amplification on chromosome 3q26.33 found in squamous cell carcinomas (SCCs) of the lung and esophagus contains the transcription factor gene SOX2, which is mutated in hereditary human esophageal malformations(3), is necessary for normal esophageal squamous development(4), promotes differentiation and proliferation of basal tracheal cells(5) and cooperates in induction of pluripotent stem cells(6-8). SOX2 expression is required for proliferation and anchorage-independent growth of lung and esophageal cell lines, as shown by RNA interference experiments. Furthermore, ectopic expression of SOX2 here cooperated with FOXE1 or FGFR2 to transform immortalized tracheobronchial epithelial cells. SOX2-driven tumors show expression of markers of both squamous differentiation and pluripotency. These characteristics identify SOX2 as a lineage-survival oncogene in lung and esophageal SCC.