Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem

This paper analyses the impact of choosing good initial populations for genetic algorithms regarding convergence speed and final solution quality. Test problems were taken from complex electricity distribution network expansion planning. Constructive heuristic algorithms were used to generate good initial populations, particularly those used in resolving transmission network expansion planning. The results were compared to those found by a genetic algorithm with random initial populations. The results showed that an efficiently generated initial population led to better solutions being found in less time when applied to low complexity electricity distribution networks and better quality solutions for highly complex networks when compared to a genetic algorithm using random initial populations.

Host status of citrus rootstocks for the population K5 of Pratylenchus jaehni

Host status of citrus rootstocks for the population K 5 of Pratylenchus jaehni Pratylenchus jaehni has been reported as the main nematode in Brazilian citrus orchards due to the economic losses it causes. Considering the reports of differences and similarities in populations from that species, the host reaction of citrus rootstocks to K 5 population of P. jaehni was evaluated and compared with topotypes of the species. Two experiments were carried out with initial population (Pi) of 180 and 200 specimens per plant. In each experiment, the evaluation was carried out in two periods: at 120 and 245 days after inoculation (DAI) in experiment 1 and at 60 and 240 DAI in experiment 2. The variables obtained were the reproduction factor [RF = final population (Pf)/Pi)] and nematodes per gram of roots (N/g). The nematode density was reduced (RF = 0.00 to 0.02) in trifoliata `Limeira`, sour orange, citrange `Carrizo`, `Cleopatra` tangerine, `Sunki` tangerine, `Volkameriano` lemon and citrumelo `Swingle`; but the nematode density increased (RF = 1.89 to 22.28) in Rangpur lime in both periods of experiment 1 and in the second period of experiment 2. Therefore, the host reaction of citrus rootstocks to K 5 was very similar to that reported to topotypes of P. jaehni in the literature.

How to increase the population of a Phlebotomus perniciosus (Diptera: Psychodidae) colony: a new method

The sandfly Phlebotomus perniciosus is the most widespread vector of Leishmania infantum in Spain. Laboratory colonisation represents the most feasible source of information on the biology of these insects, but in conducting any study, the density of individuals in the colony may drop to such an extent that it is sometimes difficult to recover the initial population levels. A new technique was tested for the recovery of sandfly eggs in three different colonies; the recovery rate was studied by comparing the standard method of mass rearing with this new method of colony management. The results demonstrate a mean increase of 18.4% in adult production, a growth in colony productivity that justifies the inclusion of this process in the routine maintenance of any colony of sandflies.

Evaluating the Small Population Paradigm for Rare Large-Bodied Woodpeckers, with Implications for the Ivory-billed Woodpecker

Six large-bodied, ≥ 120 g, woodpecker species are listed as near-threatened to critically endangered by the International Union for Conservation of Nature (IUCN). The small population paradigm assumes that these populations are likely to become extinct without an increase in numbers, but the combined influences of initial population size and demographic rates, i.e., annual adult survival and fecundity, may drive population persistence for these species. We applied a stochastic, stage-based single-population model to available demographic rates for Dryocopus and Campephilus woodpeckers. In particular, we determined the change in predicted extinction rate, i.e., proportion of simulated populations that went extinct within 100 yr, to concomitant changes in six input parameters. To our knowledge, this is the first study to evaluate the combined importance of initial population size and demographic rates for the persistence of large-bodied woodpeckers. Under a worse-case scenario, the median time to extinction was 7 yr (range: 1–32). Across the combinations of other input values, increasing initial population size by one female induced, on average, 0.4%–3.2% (range: 0%–28%) reduction in extinction rate. Increasing initial population size from 5–30 resulted in extinction rates < 0.05 under limited conditions: (1) all input values were intermediate, or (2) Allee effect present and annual adult survival ≥ 0.8. Based on our model, these species can persist as rare, as few as five females, and thus difficult-to-detect, populations provided they maintain ≥ 1.1 recruited females annually per adult female and an annual adult survival rate ≥ 0.8. Athough a demographic-based population viability analysis (PVA) is useful to predict how extinction rate changes across scenarios for life-history attributes, the next step for modeling these populations should incorporate more easily acquired data on changes in patch occupancy to make predictions about patch colonization and extinction rates.

Host status of some selected Brazilian upland rice cultivars to Meloidogyne incognita race 4 and Rotylenchulus reniformis

Nowadays, rice is among the most preferred crops for rotation with soybean and cotton in the large producing areas of Central Brazil. Nevertheless, the host status of the Brazilian upland rice cultivars for Meloidogyne incognita race 4 and Rotylenchulus reniformis has not been investigated and remains unknown. This study dealt with the assessment of the host response of some selected Brazilian upland rice cultivars to these nematodes under glasshouse conditions. The host status for each tested interaction was based on the nematode reproduction factor (RF) and number of nematodes (g root)(-1). Two experiments with M. incognita race 4, referred to as trial I (initial population (IP) = 4000) and trial 2 (IP = 800), included, respectively, 14 cultivars (cvs AN Cirad 141, BRS Monarca, BRS Primavera, AN Cambara, BRS Pepita, BRS Curinga, BRS Sertaneja, IAPAR 9, IAPAR 62, IAPAR 63, IAPAR 64, IAPAR 117, IAC 201, IAC 202) and 19 cultivars (the same ones in Experiment 1 plus cvs BRS Maravilha, BRS Talento, BRS Bonanca, Ricetec Ecco, BRS Soberana). Except for cv. BRS Pepita, rated as resistant, the cultivars were rated as susceptible or moderately susceptible (RF means ranged from 1.09 to 12.56). In a third experiment with R. reniformis (IP = 1800) that included the same cultivars as in Experiment I, all cultivars were rated as resistant (RF means ranged from 0.01 to 0.29).

Pathogenicity and reproductive fitness of Pratylenchus brachyurus on cowpea

The lesion nematode Pratylenchus brachyurus is widespread in cowpea plantations throughout the tropics and sub-tropics. However, the pathogenicity of P. brachyurus on cowpea has been scarcely studied. In this work, it was demonstrated in two glasshouse experiments that an isolate (Pb-20) of P brachyurus was pathogenic to cowpea cv. IPA-206, adversely affecting the plant growth and pod formation and filling. Initial population levels of 5000 and 15 000 nematodes per plant caused reduction of root growth and typical decay of root tissue. The third experiment demonstrated that all six cowpea cultivars selected for evaluation supported reproduction of three isolates of P. brachyurus (Pb-20, Pb-21 and Pb-23) in their roots, although the reproduction factor values obtained indicated that they were dissimilar in their reproductive fitness. Low resistance to R brachyurus was reported for at least one tested cultivar, but apparently of an insufficient degree to be effective for field management of the nematode.

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.

Host suitability of oats for Pratylenchus brachyurus

Host suitability of oats for Pratylenchus brachyurus Black oat (Avena strigosa), white oat (A. sativa) and Algerian oat (A. byzantina) are extensively cultivated in the south of Brazil for grain, forage, hay and silage production, or as cover crop in no-tillage and crop-pasture integration systems. In both systems, the genotypes of oat used as cover crop must be nonhosts or poor hosts of damaging nematodes for summer cash crops. Taking into account the relevance of Pratylenchus brachyurus as a pathogen for many cash crops in Brazil, two experiments were carried out in a glasshouse in order to evaluate the host suitability of selected oat cultivars to this nematode. The initial population inoculated (Pi) were 92 specimens/plot in experiment 1, and 270 in experiment 2. At the end of experimental periods (86 days after inoculation in experiment 1 and 67 days in experiment 2), the final population (Pf) of P. brachyurus was estimated and the reproductive factor (RF = Pf/Pi) was calculated. The results demonstrated that black oat (RF = 0.04-1.03) is more valuable than Algerian oat (RF = 2.63-2.88) or white oat (RF = 1.37-1.93) for the management of P. brachyurus.

Time evolution in the unimolecular master equation at low temperatures: full spectral solution with scalable iterative methods and high precision

A new method is presented to determine an accurate eigendecomposition of difficult low temperature unimolecular master equation problems. Based on a generalisation of the Nesbet method, the new method is capable of achieving complete spectral resolution of the master equation matrix with relative accuracy in the eigenvectors. The method is applied to a test case of the decomposition of ethane at 300 K from a microcanonical initial population with energy transfer modelled by both Ergodic Collision Theory and the exponential-down model. The fact that quadruple precision (16-byte) arithmetic is required irrespective of the eigensolution method used is demonstrated. (C) 2001 Elsevier Science B.V. All rights reserved.

Análise dinâmica de composições musicais

A composição musical é um tema de muito interesse para a computação evolucionária dentro da área da inteligência artificial. É uma área que tem sofrido vários desenvolvimentos ao longo dos últimos anos pois o interesse em que hajam computadores que façam obras musicais é deveras aliciante. Este trabalho tem por objectivo realizar mais um passo nesse sentido. Assim, foi desenvolvida uma aplicação informática que realiza composições musicais de dois géneros distintos: Músicas Infantis e Músicas Blues. A aplicação foi implementada com recurso aos Algoritmos Genéticos, que são os algoritmos evolucionários mais populares da área da computação evolucionária. O trabalho foi estruturado em duas fases de desenvolvimento. Na primeira fase, realizou-se um levantamento estatístico sobre as características específicas de cada um dos géneros musicais. Analisaram-se quinze músicas de cada género musical, com o intuito de se chegar a uma proporção do uso que cada nota tem em cada um dos casos. Na segunda fase, desenvolveu-se o software que compõe as músicas com implementação de um algoritmo genético. Além disso, foi também desenvolvida uma interface gráfica que permite ao utilizador a escolha do género musical que pretende compor. O algoritmo genético começa por gerar uma população inicial de potenciais soluções de acordo com a escolha do utilizador, realizando, de seguida, o ciclo que caracteriza o algoritmo genético. A população inicial é constituída por soluções que seguem as regras que foram implementadas de acordo com os dados recolhidos ao longo da primeira fase. Foi também implementada uma interface de avaliação, através da qual, o utilizador pode ouvir cada uma das músicas para posterior avaliação em termos de fitness. O estado de evolução do algoritmo é apresentado, numa segunda interface, a qual facilita a clareza e justiça na avaliação ao longo de todo o processo. Esta última apresenta informação sobre a média das fitness da geração anterior e actual, sendo assim possível ter uma noção da evolução do algoritmo, no sentido de se obterem resultados satisfatórios no que diz respeito às composições musicais.

Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Physiology and transcriptome of the polycyclic aromatic hydrocarbon-degrading Sphingomonas sp. LH128 after long-term starvation.

The survival, physiology and gene expression profile of the phenanthrene-degrading Sphingomonas sp. LH128 was examined after an extended period of complete nutrient starvation and compared with a non-starved population that had been harvested in exponential phase. After 6 months of starvation in an isotonic solution, only 5 % of the initial population formed culturable cells. Microscopic observation of GFP fluorescent cells, however, suggested that a larger fraction of cells (up to 80 %) were still alive and apparently had entered a viable but non-culturable (VBNC) state. The strain displayed several cellular and genetic adaptive strategies to survive long-term starvation. Flow cytometry, microscopic observation and fatty acid methyl ester (FAME) analysis showed a reduction in cell size, a change in cell shape and an increase in the degree of membrane fatty acid saturation. Transcriptome analysis showed decreased expression of genes involved in ribosomal protein biosynthesis, chromosomal replication, cell division and aromatic catabolism, increased expression of genes involved in regulation of gene expression and efflux systems, genetic translocations, and degradation of rRNA and fatty acids. Those phenotypic and transcriptomic changes were not observed after 4 h of starvation. Despite the starvation situation, the polycyclic aromatic hydrocarbon (PAH) catabolic activity was immediate upon exposure to phenanthrene. We conclude that a large fraction of cells maintain viability after an extended period of starvation apparently due to tuning the expression of a wide variety of cellular processes. Due to these survival attributes, bacteria of the genus Sphingomonas, like strain LH128, could be considered as suitable targets for use in remediation of nutrient-poor PAH-contaminated environments.

Front Speed of Language Replacement

We use two coupled equations to analyze the space-time dynamics of two interacting languages. Firstly, we introduce a cohabitation model, which is more appropriate for human populations than classical (non-cohabitation) models. Secondly, using numerical simulations we nd the front speed of a new language spreading into a region where another language was previously used. Thirdly, for a special case we derive an analytical formula that makes it possible to check the validity of our numerical simulations. Finally, as an example, we nd that the observed front speed for the spread of the English language into Wales in the period 1961-1981 is consistent with the model predictions. We also nd that the e¤ects of linguistic parameters are much more important than those of parameters related to population dispersal and reproduction. If the initial population densities of both languages are similar, they have no e¤ect on the front speed. We outline the potential of the new model to analyze relationships between language replacement and genetic replacement

Estudo do estado fundamental de aglomerados de silício via redes neurais

We introduce a global optimization method based on the cooperation between an Artificial Neural Net (ANN) and Genetic Algorithm (GA). We have used ANN to select the initial population for the GA. We have tested the new method to predict the ground-state geometry of silicon clusters. We have described the clusters as a piling of plane structures. We have trained three ANN architectures and compared their results with those of pure GA. ANN strongly reduces the total computational time. For Si10, it gained a factor of 5 in search speed. This method can be easily extended to other optimization problems.

Efeito da aplicação de nitrato na redução biogênica de sulfeto sob diferentes concentrações iniciais de bactérias redutoras de nitrato e sulfato

The effect of sodium nitrate application in the reduction of biogenic sulphide was evaluated through a 2k complete factorial design, using as variable response the production of sulfide at intervals of incubation of 7, 14 and 28 days. The most effective condition for reducing the sulphide production (final concentrations from 0.4 to 1.6 mg S2- L-1) was obtained with an initial population of sulphate-reducing bacteria and nitrate-reducing bacteria of 10(4) MPN mL-1 and 427.5 mg L-1 nitrate. The results also suggested that the applications of nitrate to control the process of souring should follow a continuous scheme.