Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Optimised placement of control and protective devices in electric distribution systems through reactive tabu search algorithm

Optimised placement of control and protective devices in distribution networks allows for a better operation and improvement of the reliability indices of the system. Control devices (used to reconfigure the feeders) are placed in distribution networks to obtain an optimal operation strategy to facilitate power supply restoration in the case of a contingency. Protective devices (used to isolate faults) are placed in distribution systems to improve the reliability and continuity of the power supply, significantly reducing the impacts that a fault can have in terms of customer outages, and the time needed for fault location and system restoration. This paper presents a novel technique to optimally place both control and protective devices in the same optimisation process on radial distribution feeders. The problem is modelled through mixed integer non-linear programming (MINLP) with real and binary variables. The reactive tabu search algorithm (RTS) is proposed to solve this problem. Results and optimised strategies for placing control and protective devices considering a practical feeder are presented. (c) 2007 Elsevier B.V. All rights reserved.

Feature selection through gravitational search algorithm

In this paper we deal with the problem of feature selection by introducing a new approach based on Gravitational Search Algorithm (GSA). The proposed algorithm combines the optimization behavior of GSA together with the speed of Optimum-Path Forest (OPF) classifier in order to provide a fast and accurate framework for feature selection. Experiments on datasets obtained from a wide range of applications, such as vowel recognition, image classification and fraud detection in power distribution systems are conducted in order to asses the robustness of the proposed technique against Principal Component Analysis (PCA), Linear Discriminant Analysis (LDA) and a Particle Swarm Optimization (PSO)-based algorithm for feature selection.

Equine neosporosis: search for antibodies in cerebrospinal fluid and sera from animals with history of ataxia

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

Crystallization, preliminary X-ray analysis and Patterson search of a new aspartic protease isolated from human urine

Aspartic protease (EC 3.4.23) make up a widely distributed class of enzymes in animals, plants, microbes and, viruses. In animals these enzymes perform diverse functions, which range from digestion of food proteins to very specific regulatory roles. In contrast the information about the well-characterized aspartic proteases, very little is known about the corresponding enzyme in urine. A new aspartic protease isolated from human urine has been crystallized and X-ray diffraction data collected to 2.45 Angstrom resolution using a synchrotron radiation source. Crystals belong to the space group P2(1)2(1)2(1) the cell parameters obtained were a=50.99, b=75.56 and c=89.90 Angstrom. Preliminary analysis revealed the presence of one molecule in the asymmetric unit. The structure was determined using the molecular replacement technique and is currently being refined using simulated annealing and conjugate gradient protocols.

Search for Genomic Alterations in Monozygotic Twins Discordant for Cleft Lip and/or Palate

Phenotypically discordant monozygotic twins offer the possibility of gene discovery through delineation of molecular abnormalities in one member of the twin pair. One proposed mechanism of discordance is postzygotically occurring genomic alterations resulting from mitotic recombination and other somatic changes. Detection of altered genomic fragments can reveal candidate gene loci that can be verified through additional analyses. We investigated this hypothesis using array comparative genomic hybridization; the 50K and 250K Affymetrix GeneChip (R) SNP arrays and an Illumina custom array consisting of 1,536 SNPs, to scan for genomic alterations in a sample of monozygotic twin pairs with discordant cleft lip and/or palate phenotypes. Paired analysis for deletions, amplifications and loss of heterozygosity, along with sequence verification of SNPs with discordant genotype calls did not reveal any genomic discordance between twin pairs in lymphocyte DNA samples. Our results demonstrate that postzygotic genomic alterations are not a common cause of monozygotic twin discordance for isolated cleft lip and/or palate. However, rare or balanced genomic alterations, tissue-specific events and small aberrations beyond the detection level of our experimental approach cannot be ruled out. The stability of genomes we observed in our study samples also suggests that detection of discordant events in other monozygotic twin pairs would be remarkable and of potential disease significance.

Search for Mycobacterium leprae in wild mammals

Leprosy is still a worldwide public health problem. Brazil and India show the highest prevalence rates of the disease. Natural infection of armadillos Dasypus novemcinctus with Mycobacterium leprae has been reported in some regions of the United States. Identification of bacilli is difficult, particularly due to its inability to grow in vitro. The use of molecular tools represents a fast and sensitive alternative method for diagnosis of mycobacteriosis. In the present study, the diagnostic methods used were bacilloscopy, histopathology, microbiology, and PCR using specific primers for M. leprae repetitive sequences. PCR were performed using genomic DNA extracted from 138 samples of liver, spleen, lymph nodes, and skin of 44 D. novemcinctus, Euphractus sexcinctus, Cabassous unicinctus, and C. tatouay armadillos from the Middle Western region of the state of São Paulo and from the experimental station of Empresa Brasileira de Pesquisa Agropecuária (EMBRAPA) Pantanal, located in Pantanal da Nhecolândia of Mato Grosso do Sul state. Also, the molecular analysis of 19 samples from internal organs of other road killed species of wild animals, such as Nasua nasua (ring-tailed coati), Procyon cancrivoros (hand-skinned), Cerdocyon thous (dog-pity-bush), Cavia aperea (restless cavy), Didelphis albiventris (skunk), Sphigurrus spinosus (hedgehog), and Gallictis vittata (ferret) showed PCR negative data. None of the 157 analyzed samples had shown natural mycobacterial infection. Only the armadillo inoculated with material collected from untreated multibacillary leprosy patient presented PCR positive and its genomic sequencing revealed 100% identity with M. leprae. According to these preliminary studies, based on the used methodology, it is possible to conclude that wild mammals seem not to play an important role in the epidemiology of leprosy in the Middle Western region of the São Paulo state and in the Pantanal of Mato Grosso do Sul state.

A common Tabu search algorithm for the global optimization of engineering problems

A novel common Tabu algorithm for global optimizations of engineering problems is presented. The robustness and efficiency of the presented method are evaluated by using standard mathematical functions and hy solving a practical engineering problem. The numerical results show that the proposed method is (i) superior to the conventional Tabu search algorithm in robustness, and (ii) superior to the simulated annealing algorithm in efficiency. (C) 2001 Elsevier B.V. B.V. All rights reserved.

Efficient robust optimization based on polynomial chaos and tabu search algorithm

The study of robust design methodologies and techniques has become a new topical area in design optimizations in nearly all engineering and applied science disciplines in the last 10 years due to inevitable and unavoidable imprecision or uncertainty which is existed in real word design problems. To develop a fast optimizer for robust designs, a methodology based on polynomial chaos and tabu search algorithm is proposed. In the methodology, the polynomial chaos is employed as a stochastic response surface model of the objective function to efficiently evaluate the robust performance parameter while a mechanism to assign expected fitness only to promising solutions is introduced in tabu search algorithm to minimize the requirement for determining robust metrics of intermediate solutions. The proposed methodology is applied to the robust design of a practical inverse problem with satisfactory results.

On the search for potential anti-Trypanosoma cruzi drugs: Synthesis and biological evaluation of 2-hydroxy-3-methylamino and 1,2,3-triazolic naphthoquinoidal compounds obtained by click chemistry reactions

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

Crystallization, preliminary X-ray diffraction analysis and Patterson search of oxyhaemoglobin I from the wolf (Chrysocyon brachiurus)

Oxyhaemoglobin I isolated from the Brazilian wolf Chrysocyon brachiurus has been crystallized and X-ray diffraction data has been collected to 2.06 A resolution using a synchrotron-radiation source. Crystals were determined to belong to the space group P2(1)2(1)2(1) and preliminary structural analysis revealed the presence of one tetramer in the asymmetric unit. The structure was determined using standard molecular-replacement techniques and is currently being refined using maximum-likelihood protocols. This is the first haemoglobin isolated from a member of the Canidae family to be crystallized and it will provide further insights in the comparative biochemistry of vertebrate haemoglobins.

Search for B-s(0)->mu(+)mu(-) decays at D0

We report results from a search for the decay B-s(0)->mu(+)mu(-) using 1.3 fb(-1) of p (p) over bar collisions at root s = 1.96 TeV collected by the D0 experiment at the Fermilab Tevatron Collider. We find two candidate events, consistent with the expected background of 1.24 +/- 0.99, and set an upper limit on the branching fraction of B(B-s(0)->mu(+)mu(-))< 1.2x10(-7) at the 95% C.L.

Search for right-handed W bosons in top quark decay

We present a measurement of the fraction f(+) of right-handed W bosons produced in top quark decays, based on a candidate sample of t (t) over bar events in the lepton+jets decay mode. These data correspond to an integrated luminosity of 230 pb(-1), collected by the D0 detector at the Fermilab Tevatron p (p) over bar Collider at root s=1.96 TeV. We use a constrained fit to reconstruct the kinematics of the t (t) over bar and decay products, which allows for the measurement of the leptonic decay angle theta(*) for each event. By comparing the cos theta(*) distribution from the data with those for the expected background and signal for various values of f(+), we find f(+)=0.00 +/- 0.13(stat)+/- 0.07(syst). This measurement is consistent with the standard model prediction of f(+)=3.6 x 10(-4).

Search for resonant second generation slepton production at the Fermilab Tevatron

We present a search for supersymmetry in the R-parity violating resonant production and decay of smuons and muon sneutrinos in the channels mu ->chi(0)(1)mu, mu ->chi(0)(2,3,4)mu, and nu(mu)->chi(+/-)(1,2)mu. We analyzed 0.38 fb(-1) of integrated luminosity collected between April 2002 and August 2004 with the D0 detector at the Fermilab Tevatron Collider. The observed number of events is in agreement with the standard model expectation, and we calculate 95% C.L. limits on the slepton production cross section times branching fraction to gaugino plus muon, as a function of slepton and gaugino masses. In the framework of minimal supergravity, we set limits on the coupling parameter lambda(')(211), extending significantly previous results obtained in Run I of the Tevatron and at the CERN LEP collider.

Search for production of single top quarks via tcg and tug flavor-changing-neutral-current couplings

We search for the production of single top quarks via flavor-changing-neutral-current couplings of a gluon to the top quark and a charm (c) or up (u) quark. We analyze 230 pb(-1) of lepton+jets data from p (p) over tilde collisions at a center of mass energy of 1.96 TeV collected by the D0 detector at the Fermilab Tevatron Collider. We observe no significant deviation from standard model predictions, and hence set upper limits on the anomalous coupling parameters kappa(c)(g)/Lambda and kappa(u)(g)/Lambda, where kappa(g) define the strength of tcg and tug couplings, and Lambda defines the scale of new physics. The limits at 95% C.L. are kappa(c)(g)/Lambda < 0.15 TeV-1 and kappa(u)(g)/Lambda < 0.037 TeV-1.