950 resultados para Greedy String Tiling
Resumo:
Studies in the laboratory tested the suitability of synthetic wool string, cotton string, cheesecloth, and commercial cotton ball as artificial oviposition substrates for the small green stink bug, Piezodorus guildinii (Westwood) (Heteroptera, Pentatomidae). In confined cages, 54% of total egg masses was laid on synthetic wool string, 31% on cotton string, and only 15% on cheesecloth. In an additional test, the best substrate selected, synthetic wool string, received 92% of egg masses compared to 8% on the commonly used substrate, cotton ball. Synthetic wool string received the most egg masses of any size, in particular those in the range 11-20 eggs/mass. Because the eggs of P. guildinii are laid in two parallel double rows, the egg masses fit the wool string perfectly.
Resumo:
We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of linear performance objectives, where the optimal indices are computed by a one-pass adaptive-greedy algorithm, based on Klimov's. We further apply this framework to investigate the indexability property of restless bandits introduced by Whittle, obtaining the following results: (1) we identify a class of restless bandits (PCL-indexable) which are indexable; membership in this class is tested through a single run of the adaptive-greedy algorithm, which also computes the Whittle indices when the test is positive; this provides a tractable sufficient condition for indexability; (2) we further indentify the class of GCL-indexable bandits, which includes classical bandits, having the property that they are indexable under any linear reward objective. The analysis is based on the so-called achievable region method, as the results follow fromnew linear programming formulations for the problems investigated.
Resumo:
The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.
Resumo:
Records with the search string biogeograph* were collected from the Science Citation Index (SCI). A total of 3456 records were downloaded for the 1945-2006 period from titles of articles and reviews, and 10,543 records were downloaded for 1991-2006, taking into consideration also abstracts and keywords. Temporal trends of publications, geographical and institutional distribution of the research output, authorship, and core journals were evaluated. There were as many as 122 countries carrying out biogeographic research; in the most recent period, USA is the top producing country, followed by the United Kingdom, Australia, France, Germany, Spain, and Canada. There were 17,493 authors contributing to the field. During 1991-2006 there were 4098 organizations with authors involved in biogeographic research; institutions with higher number of papers are the Natural History Museum (United Kingdom), the University of California, Berkeley (USA), the Museum National d'Histoire Naturelle (France), the Universidad Nacional Autónoma de México (Mexico), the American Museum of Natural History (USA) and the Russian Academy of Sciences (Russia). Research articles are spread over a variety of journals, with the Journal of Biogeography, Molecular Phylogenetics and Evolution, Molecular Ecology, and Biological Journal of the Linnean Society being the core journals. From 28,759 keywords retrieved those with the highest frequency were evolution, phylogeny, diversity, mitochondrial DNA, pattern(s), systematics, and population(s). We conclude that publications on biogeography have increased substantially during the last years, especially since 1998. The preferred journal for biogeographic papers is the Journal of Biogeography. Most frequent keywords seem to indicate that biogeography fits well within both evolutionary biology and ecology, with molecular biology and phylogenetics being important factors that drive their current development.
Resumo:
Acute brain slices are slices of brain tissue that are kept vital in vitro for further recordings and analyses. This tool is of major importance in neurobiology and allows the study of brain cells such as microglia, astrocytes, neurons and their inter/intracellular communications via ion channels or transporters. In combination with light/fluorescence microscopies, acute brain slices enable the ex vivo analysis of specific cells or groups of cells inside the slice, e.g. astrocytes. To bridge ex vivo knowledge of a cell with its ultrastructure, we developed a correlative microscopy approach for acute brain slices. The workflow begins with sampling of the tissue and precise trimming of a region of interest, which contains GFP-tagged astrocytes that can be visualised by fluorescence microscopy of ultrathin sections. The astrocytes and their surroundings are then analysed by high resolution scanning transmission electron microscopy (STEM). An important aspect of this workflow is the modification of a commercial cryo-ultramicrotome to observe the fluorescent GFP signal during the trimming process. It ensured that sections contained at least one GFP astrocyte. After cryo-sectioning, a map of the GFP-expressing astrocytes is established and transferred to correlation software installed on a focused ion beam scanning electron microscope equipped with a STEM detector. Next, the areas displaying fluorescence are selected for high resolution STEM imaging. An overview area (e.g. a whole mesh of the grid) is imaged with an automated tiling and stitching process. In the final stitched image, the local organisation of the brain tissue can be surveyed or areas of interest can be magnified to observe fine details, e.g. vesicles or gold labels on specific proteins. The robustness of this workflow is contingent on the quality of sample preparation, based on Tokuyasu's protocol. This method results in a reasonable compromise between preservation of morphology and maintenance of antigenicity. Finally, an important feature of this approach is that the fluorescence of the GFP signal is preserved throughout the entire preparation process until the last step before electron microscopy.
Resumo:
We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.
Resumo:
A model for energy, pressure, and flow velocity distributions at the beginning of ultrarelativistic heavy ion collisions is presented, which can be used as an initial condition for hydrodynamic calculations. Our model takes into account baryon recoil for both target and projectile, arising from the acceleration of partons in an effective field F mu nu produced in the collision. The typical field strength (string tension) for RHIC energies is about 512 GeV/fm, which allows us to talk about string ropes. The results show that a quark-gluon plasma forms a tilted disk, such that the direction of the largest pressure gradient stays in the reaction plane, but deviates from both the beam and the usual transverse flow directions. Such initial conditions may lead to the creation of antiflow or third flow component [L. P. Csernai and D. Rhrich, Phys. Rev. Lett. B 458, 454 (1999)].
Resumo:
We study spacetime diffeomorphisms in the Hamiltonian and Lagrangian formalisms of generally covariant systems. We show that the gauge group for such a system is characterized by having generators which are projectable under the Legendre map. The gauge group is found to be much larger than the original group of spacetime diffeomorphisms, since its generators must depend on the lapse function and shift vector of the spacetime metric in a given coordinate patch. Our results are generalizations of earlier results by Salisbury and Sundermeyer. They arise in a natural way from using the requirement of equivalence between Lagrangian and Hamiltonian formulations of the system, and they are new in that the symmetries are realized on the full set of phase space variables. The generators are displayed explicitly and are applied to the relativistic string and to general relativity.
Resumo:
This report presents systematic empirical annotation of transcript products from 399 annotated protein-coding loci across the 1% of the human genome targeted by the Encyclopedia of DNA elements (ENCODE) pilot project using a combination of 5' rapid amplification of cDNA ends (RACE) and high-density resolution tiling arrays. We identified previously unannotated and often tissue- or cell-line-specific transcribed fragments (RACEfrags), both 5' distal to the annotated 5' terminus and internal to the annotated gene bounds for the vast majority (81.5%) of the tested genes. Half of the distal RACEfrags span large segments of genomic sequences away from the main portion of the coding transcript and often overlap with the upstream-annotated gene(s). Notably, at least 20% of the resultant novel transcripts have changes in their open reading frames (ORFs), most of them fusing ORFs of adjacent transcripts. A significant fraction of distal RACEfrags show expression levels comparable to those of known exons of the same locus, suggesting that they are not part of very minority splice forms. These results have significant implications concerning (1) our current understanding of the architecture of protein-coding genes; (2) our views on locations of regulatory regions in the genome; and (3) the interpretation of sequence polymorphisms mapping to regions hitherto considered to be "noncoding," ultimately relating to the identification of disease-related sequence alterations.
Resumo:
We study the Becchi-Rouet-Stora-Tyutin (BRST) structure of a self-interacting antisymmetric tensor gauge field, which has an on-shell null-vector gauge transformation. The Batalin-Vilkovisky covariant general formalism is briefly reviewed, and the issue of on-shell nilpotency of the BRST transformation is elucidated. We establish the connection between the covariant and the canonical BRST formalisms for our particular theory. Finally, we point out the similarities and differences with Wittens string field theory.
Resumo:
The string model with N=2 world-sheet supersymmetry is approached via ghosts, Becchi-Rouet-Stora-Tyutin cohomology, and bosonization. Some amplitudes involving massless scalars and vectors are computed at the tree level. The constraints of locality on the spectrum are analyzed. An attempt is made to "decompactify" the model into a four-dimensional theory.
Resumo:
BACKGROUND: By reducing the amount of nicotine that reaches the brain when a person smokes a cigarette, nicotine vaccines may help people to stop smoking or to prevent recent quitters from relapsing. OBJECTIVES: The aims of this review are to assess the efficacy of nicotine vaccines for smoking cessation and for relapse prevention, and to assess the frequency and type of adverse events associated with the use of nicotine vaccines. SEARCH METHODS: We searched the Cochrane Tobacco Addiction Review Group specialised register for trials, using the term 'vaccine' in the title or abstract, or in a keyword (date of most recent search April 2012). To identify any other material including reviews and papers potentially relevant to the background or discussion sections, we also searched MEDLINE, EMBASE, and PsycINFO, combining terms for nicotine vaccines with terms for smoking and tobacco use, without design limits or limits for human subjects. We searched the Annual Meeting abstracts of the Society for Research on Nicotine and Tobacco up to 2012, using the search string 'vaccin'. We searched Google Scholar for 'nicotine vaccine'. We also searched company websites and Google for information related to specific vaccines. We searched clinicaltrials.gov in March 2012 for 'nicotine vaccine' and for the trade names of known vaccine candidates. SELECTION CRITERIA: We included randomized controlled trials of nicotine vaccines, at Phase II and Phase III trial stage and beyond, in adult smokers or recent ex-smokers. We included studies of nicotine vaccines used as part of smoking cessation or relapse prevention interventions. DATA COLLECTION AND ANALYSIS: We extracted data on the type of participants, the dose and duration of treatment, the outcome measures, the randomization procedure, concealment of allocation, blinding of participants and personnel, reporting of outcomes, and completeness of follow-up.Our primary outcome measure was a minimum of six months abstinence from smoking. We used the most rigorous definition of abstinence, and preferred cessation rates at 12 months and biochemically validated rates where available. We have used the risk ratio (RR) to summarize individual trial outcomes. We have not pooled the current group of included studies as they cover different vaccines and variable regimens. MAIN RESULTS: There are no nicotine vaccines currently licensed for public use, but there are a number in development. We found four trials which met our inclusion criteria, three comparing NicVAX to placebo and one comparing NIC002 (formerly NicQbeta) to placebo. All were smoking cessation trials conducted by pharmaceutical companies as part of the drug development process, and all trials were judged to be at high or unclear risk of bias in at least one domain. Overall, 2642 smokers participated in the included studies in this review. None of the four included studies detected a statistically significant difference in long-term cessation between participants receiving vaccine and those receiving placebo. The RR for 12 month cessation in active and placebo groups was 1.35 (95% Confidence Interval (CI) 0.82 to 2.22) in the trial of NIC002 and 1.74 (95% CI 0.73 to 4.18) in one NicVAX trial. Two Phase III NicVAX trials, for which full results were not available, reported similar quit rates of approximately 11% in both groups. In the two studies with full results available, post hoc analyses detected higher cessation rates in participants with higher levels of nicotine antibodies, but these findings are not readily generalisable. The two studies with full results showed nicotine vaccines to be well tolerated, with the majority of adverse events classified as mild or moderate. In the study of NIC002, participants receiving the vaccine were more likely to report mild to moderate adverse events, most commonly flu-like symptoms, whereas in the study of NicVAX there was no significant difference between the two arms. Information on adverse events was not available for the large Phase III trials of NicVAX.Vaccine candidates are likely to undergo significant changes before becoming available to the general public, and those included in this review may not be the first to reach market; this limits the external validity of the results reported in this review in terms of both effectiveness and tolerability. AUTHORS' CONCLUSIONS: There is currently no evidence that nicotine vaccines enhance long-term smoking cessation. Rates of serious adverse events recorded in the two trials with full data available were low, and the majority of adverse events reported were at mild to moderate levels. The evidence available suggests nicotine vaccines do not induce compensatory smoking or affect withdrawal symptoms. No nicotine vaccines are currently licensed for use in any country but a number are under development.Further trials of nicotine vaccines are needed, comparing vaccines with placebo for smoking cessation. Further trials are also needed to explore the potential of nicotine vaccines to prevent relapse. Results from past, current and future research should be reported in full. Adverse events and serious adverse events should continue to be carefully monitored and thoroughly reported.
Resumo:
Two-sided flux decoration experiments indicate that threading dislocation lines (TDLs), which cross the entire film, are sometimes trapped in metastable states. We calculate the elastic energy associated with the meanderings of a TDL. The TDL behaves as an anisotropic and dispersive string with thermal fluctuations largely along its Burgers vector. These fluctuations also modify the structure factor of the vortex solid. Both effects can, in principle, be used to estimate the elastic moduli of the material.
Resumo:
Gravitationally coupled scalar fields, originally introduced by Jordan, Brans and Dicke to account for a non-constant gravitational coupling, are a prediction of many non-Einsteinian theories of gravity not excluding perturbative formulations of string theory. In this paper, we compute the cross sections for scattering and absorption of scalar and tensor gravitational waves by a resonant-mass detector in the framework of the Jordan-Brans-Dicke theory. The results are then specialized to the case of a detector of spherical shape and shown to reproduce those obtained in general relativity in a certain limit. Eventually we discuss the potential detectability of scalar waves emitted in a spherically symmetric gravitational collapse.
Resumo:
A covariant formalism is developed for describing perturbations on vacuum domain walls and strings. The treatment applies to arbitrary domain walls in (N+1)-dimensional flat spacetime, including the case of bubbles of a true vacuum nucleating in a false vacuum. Straight strings and planar walls in de Sitter space, as well as closed strings and walls nucleating during inflation, are also considered. Perturbations are represented by a scalar field defined on the unperturbed wall or string world sheet. In a number of interesting cases, this field has a tachyonic mass and a nonminimal coupling to the world-sheet curvature.