Tabu search algorithm for network synthesis

Large scale combinatorial problems such as the network expansion problem present an amazingly high number of alternative configurations with practically the same investment, but with substantially different structures (configurations obtained with different sets of circuit/transformer additions). The proposed parallel tabu search algorithm has shown to be effective in exploring this type of optimization landscape. The algorithm is a third generation tabu search procedure with several advanced features. This is the most comprehensive combinatorial optimization technique available for treating difficult problems such as the transmission expansion planning. The method includes features of a variety of other approaches such as heuristic search, simulated annealing and genetic algorithms. In all test cases studied there are new generation, load sites which can be connected to an existing main network: such connections may require more than one line, transformer addition, which makes the problem harder in the sense that more combinations have to be considered.

A modified ant colony optimization algorithm modeled on tabu-search methods

An earlier model underlying the foraging strategy of a pachycodyla apicalis ant is modified. The proposed algorithm incorporates key features of the tabu-search method in the development of a relatively simple but robust global ant colony optimization algorithm. Numerical results are reported to validate and demonstrate the feasibility and effectiveness of the proposed algorithm in solving electromagnetic (EM) design problems.

ALTERNATIVE SAMPLING STRATEGY FOR A RANDOM OPTIMIZATION ALGORITHM

Alternative sampling procedures are compared to the pure random search method. It is shown that the efficiency of the algorithm can be improved with respect to the expected number of steps to reach an epsilon-neighborhood of the optimal point.

Application of a new reverse Monte Carlo algorithm to polyatomic molecular systems. I. Liquid water

Using a new reverse Monte Carlo algorithm, we present simulations that reproduce very well several structural and thermodynamic properties of liquid water. Both Monte Carlo, molecular dynamics simulations and experimental radial distribution functions used as input are accurately reproduced using a small number of molecules and no external constraints. Ad hoc energy and hydrogen bond analysis show the physical consistency and limitations of the generated RMC configurations. (C) 2001 American Institute of Physics.

ULTRASTRUCTURAL SIMILARITY BETWEEN BAT AND HUMAN MAST-CELL SECRETORY GRANULES

Mast cells in the tongue of the bat (Artibeus lituratus) show a well-developed Golgi area and abundant mitochondria in the granule-free perinuclear cytoplasm. Rough endoplasmic reticulum profiles, free ribosomes, mitochondria, bundles of filaments and a great number of secretory granules are found throughout the remaining cytoplasm. The granules, of various shapes and sizes, are simple containing an electron-dense, homogeneous matrix, coarse particles or cylindrical scrolls, or combinations (cylindrical scrolls with either electron-dense, homogeneous matrix or coarse particle contents). Up to now, scroll-containing granules have been considered to be a unique feature of human mast cells.

Genetic characterization of rabies viruses isolated from frugivorous bat (Artibeus spp.) in Brazil

In Latin America, rabies cases related to frugivorous bats have been reported since 1930's. Recently, two viruses isolated from Artibeus lituratus were proved to be vampire bat variants by monoclonal antibodies panels [2], but their genetic information is not well known. In this report, four rabies viruses were isolated from frugivorous bats (Artibeus spp.) in Brazil and their nucleoprotein gene sequences were determined. These isolates were found to be genotype 1 of lyssavirus and showed the maximum nucleotide sequence homology of 97.6-99.4% with vampire bat-related viruses in Brazil [6]. These results indicate that the Brazilian frugivorous bat rabies viruses in this study are closely related to vampire bat-related viruses that play a main role in rabies virus transmission to livestock in Brazil.

An evolutionary algorithm for the one-dimensional cutting stock problem

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Location and contract pricing of distributed generation using a genetic algorithm

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Transmission system expansion planning by a branch-and-bound algorithm

A branch and bound (B& B) algorithm using the DC model, to solve the power system transmission expansion planning by incorporating the electrical losses in network modelling problem is presented. This is a mixed integer nonlinear programming (MINLP) problem, and in this approach, the so-called fathoming tests in the B&B algorithm were redefined and a nonlinear programming (NLP) problem is solved in each node of the B& B tree, using an interior-point method. Pseudocosts were used to manage the development of the B&B tree and to decrease its size and the processing time. There is no guarantee of convergence towards global optimisation for the MINLP problem. However, preliminary tests show that the algorithm easily converges towards the best-known solutions or to the optimal solutions for all the tested systems neglecting the electrical losses. When the electrical losses are taken into account, the solution obtained using the Garver system is better than the best one known in the literature.

Evaluation of aspiration method for bat brain collection for rabies diagnosis.

The diagnosis of rabies in bats is usually performed using the brain of suspected animals. The main hypothesis tested by the present study was whether the aspiration method using a plastic pipette (Pasteur type) was effective in the collection of bat brain sample for rabies diagnosis when compared to the skull-opening method. A total of 200 bats of 4 species were studied: Molossus rufus E. Geoffroy, 1805, Molossus molossus (Pallas, 1766), Artibeus lituratus (Olfers, 1818) and Myotis nigricans (Schinz, 1821). The proportion of brain weight compared to body weight was statistically higher when using the traditional method, although the brain mass collected by the aspiration method was enough for rabies diagnosis and did not damage any skull biometric characteristics. The results demonstrate that both collection methods detected positive samples, while the aspiration method has the advantage of skull preservation, permitting the identification of the species.

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.

Molecular and geographic analyses of vampire bat-transmitted cattle rabies in central Brazil

Background: Vampire bats are important rabies virus vectors, causing critical problems in both the livestock industry and public health sector in Latin America. In order to assess the epidemiological characteristics of vampire bat-transmitted rabies, the authors conducted phylogenetic and geographical analyses using sequence data of a large number of cattle rabies isolates collected from a wide geographical area in Brazil.Methods: Partial nucleoprotein genes of rabies viruses isolated from 666 cattle and 18 vampire bats between 1987 and 2006 were sequenced and used for phylogenetic analysis. The genetic variants were plotted on topographical maps of Brazil.Results: In this study, 593 samples consisting of 24 genetic variants were analyzed. Regional localization of variants was observed, with the distribution of several variants found to be delimited by mountain ranges which served as geographic boundaries. The geographical distributions of vampire-bat and cattle isolates that were classified as the identical phylogenetic group were found to overlap with high certainty. Most of the samples analyzed in this study were isolated from adjacent areas linked by rivers.Conclusion: This study revealed the existence of several dozen regional variants associated with vampire bats in Brazil, with the distribution patterns of these variants found to be affected by mountain ranges and rivers. These results suggest that epidemiological characteristics of vampire bat-related rabies appear to be associated with the topographical and geographical characteristics of areas where cattle are maintained, and the factors affecting vampire bat ecology.

Distribution Transformer Modeling for Application in Three-Phase Power Flow Algorithm

In this paper, it is presented a methodology for three-phase distribution transformer modeling, considering several types of transformer configuration, to be used in algorithms of power flow in three-phase radial distribution networks. The paper provides a detailed discussion about the models and the results from an implementation of the power flow algorithm. The results, taken from three different networks, are presented for several transformer configurations and for voltage regulators as well.

An implementation of modified scatter search algorithm to transmission expansion planning

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)