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.

Inorganic surface passivation of PbS nanocrystals resulting in strong photoluminescent emission

Strong photoluminescent emission has been obtained from 3 nm PbS nanocrystals in aqueous colloidal solution, following treatment with CdS precursors. The observed emission can extend across the entire visible spectrum and usually includes a peak near 1.95 eV. We show that much of the visible emission results from absorption by higher-lying excited states above 3.0 eV with subsequent relaxation to and emission from states lying above the observed band-edge of the PbS nanocrystals. The fluorescent lifetimes for this emission are in the nanosecond regime, characteristic of exciton recombination.

Separating fluorescent species of aqueous PbS semiconductor nanocrystals using micro-emulsions

Colloidal PbS nanocrystals over-coated with CdS are prepared in aqueous solutions and exhibit strong photoluminescence with two distinct peaks in the visible regime. A photoluminescence peak is observed at 640 nm, which is attributed to the band edge recombination in the PbS nanocrystals, and another peak at 510 nm, which is above the band edge of the PbS nanocrystals. The two PL peaks are isolated by extracting separate species of nanocrystal based upon their surface morphology. Micro-emulsions of hexane:PVA are used to remove the species containing the PL peak at 640 nm from the solution, leaving a singular peak at 510 nm. We show conclusively that the double-peaked structure observed in the photoluminescence spectra of PbS nanocrystals over-coated with CdS is due to the presence of two distinctly different nanocrystal species.

Fast evolution strategies

Evolution strategies are a class of general optimisation algorithms which are applicable to functions that are multimodal, nondifferentiable, or even discontinuous. Although recombination operators have been introduced into evolution strategies, the primary search operator is still mutation. Classical evolution strategies rely on Gaussian mutations. A new mutation operator based on the Cauchy distribution is proposed in this paper. It is shown empirically that the new evolution strategy based on Cauchy mutation outperforms the classical evolution strategy on most of the 23 benchmark problems tested in this paper. The paper also shows empirically that changing the order of mutating the objective variables and mutating the strategy parameters does not alter the previous conclusion significantly, and that Cauchy mutations with different scaling parameters still outperform the Gaussian mutation with self-adaptation. However, the advantage of Cauchy mutations disappears when recombination is used in evolution strategies. It is argued that the search step size plays an important role in determining evolution strategies' performance. The large step size of recombination plays a similar role as Cauchy mutation.

Isolation of genotype- and chromosome-specific DNA markers in a biotype of Colletotrichum gloeosporioides using random amplified polymorphic DNA analysis

Genetic markers that distinguish fungal genotypes are important tools for genetic analysis of heterokaryosis and parasexual recombination in fungi. Random amplified polymorphic DNA (RAPD) markers that distinguish two races of biotype B of Colletotrichum gloeosporioides infecting the legume Stylosanthes guianensis were sought. Eighty-five arbitrary oligonucleotide primers were used to generate 895 RAPD bands but only two bands were found to be specifically amplified from DNA of the race 3 isolate. These two RAPD bands were used as DNA probes and hybridised only to DNA of the race 3 isolate. Both RAPD bands hybridised to a dispensable 1.2 Mb chromosome of the race 3 isolate. No other genotype-specific chromosomes or DNA sequences were identified in either the race 2 or race 3 isolates. The RAPD markers hybridised to a 2 Mb chromosome in all races of the genetically distinct biotype A pathogen which infects other species of Stylosanthes as well as S. guianensis. The experiments indicate that RAPD analysis is a potentially useful tool for obtaining genotype-and chromosome-specific DNA probes in closely related isolates of one biotype of this fungal pathogen.