354 research outputs found

    Real-Time Heuristic Algorithms for the Static Weapon-Target Assignment Problem

    Get PDF
    The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. As many solution techniques are based upon a transformation of the objective function, their final solutions rarely produce optimal solutions. We propose a nonlinear branch and bound algorithm to provide the first optimization approach to the untransformed problem found in the literature. Further, we propose a new heuristic based upon the branch and bound algorithm which dominates other heuristics explored in optimality gap. We also propose a heuristic based upon the optimal solution to the quiz problem which finds solutions within 6% of optimal for small problems and provides statistically similar results as one of the best heuristics found in the literature for larger problems while solving these problems in ten thousandths of the time

    Real-Time Heuristics and Metaheuristics for Static and Dynamic Weapon Target Assignments

    Get PDF
    The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. This problem has been well-researched since the seminal work in 1958. There are two distinct categories of the weapon target assignment problem: static and dynamic. The static weapon target assignment problem considers a single instance in which a known number of incoming missiles is to be engaged with a finite number of interceptors. By contrast, the dynamic weapon target assignment problem considers either follow on engagement(s) should the first engagement(s) fail, a subsequent salvo of incoming missiles, or both. This research seeks to define and solve a realistic dynamic model. First, assignment heuristics and metaheuristics are developed to provide rapid near-optimal solutions to the static weapon target assignment. Next, a technique capable of determining how many of each interceptor type to reserve for a second salvo by means of approximate dynamic programming is developed. Lastly, a model that realistically considers erratic flight paths of incoming missiles and determines assignments and firing sequences of interceptors within a simulation to minimize the number of hits to a protected asset is developed. Additionally, the first contemporary survey of the weapon target assignment problem since 1985 is presented. Collectively, this work extends the research of missile defense into practical application more so than currently is found within the literature

    Weak Coupling Among Barrier Loci and Waves of Neutral and Adaptive Introgression Across an Expanding Hybrid Zone

    Get PDF
    Hybridization can serve as an evolutionary stimulus, but we have little understanding of introgression at early stages of hybrid zone formation. We analyze reproductive isolation and introgression between a range-limited and a widespread species. Reproductive barriers are estimated based on differences in flowering time, ecogeographic distributions, and seed set from crosses. We find an asymmetrical mating barrier due to cytonuclear incompatibility that is consistent with observed clusters of coincident and concordant tension zone clines (barrier loci) for mtDNA haplotypes and nuclear SNPs. These groups of concordant clines are spread across the hybrid zone, resulting in weak coupling among barrier loci and extensive introgression. Neutral clines had nearly equal introgression into both species’ ranges, whereas putative cases of adaptive introgression had exceptionally wide clines with centers shifted toward one species. Analyses of cline shape indicate that secondary contact was initiated within the last 800 generations with the per-generation dispersal between 200 and 400 m, and provide some of the first estimates of the strength of selection required to account for observed levels of adaptive introgression. The weak species boundary between these species appears to be in early stages of dissolution, and ultimately will precipitate genetic swamping of the range-limited species

    Water Arsenic Exposure and Intellectual Function in 6-Year-Old Children in Araihazar, Bangladesh

    Get PDF
    BACKGROUND: We recently reported results of a cross-sectional investigation of intellectual function in 10-year-olds in Bangladesh, who had been exposed to arsenic from drinking water in their home wells. OBJECTIVES: We present results of a similar investigation of 301 randomly selected 6-year-olds whose parents participated in our ongoing prospective study of the health effects of As exposure in 12,000 residents of Araihazar, Bangladesh. METHODS: Water As and manganese concentrations of tube wells at each home were obtained by surveying all study region wells. Children and mothers were first visited at home, where the quality of home stimulation was measured, and then seen in our field clinic, where children received a medical examination wherein weight, height, and head circumference were assessed. We assessed children’s intellectual function using subtests drawn from the Wechsler Preschool and Primary Scale of Intelligence, version III, by summing weighted items across domains to create Verbal, Performance, Processing Speed, and Full-Scale raw scores. Children provided urine specimens for measuring urinary As and were asked to provide blood samples for blood lead measurements. RESULTS: Exposure to As from drinking water was associated with reduced intellectual function before and after adjusting for water Mn, for blood lead levels, and for sociodemographic features known to contribute to intellectual function. With covariate adjustment, water As remained significantly negatively associated with both Performance and Processing Speed raw scores; associations were less strong than in our previously studied 10-year-olds. CONCLUSION: This second cross-sectional study of As exposure expands our concerns about As neurotoxicity to a younger age group

    Variation in structure and properties of poly(glycerol adipate) via control of chain branching during enzymatic synthesis

    Get PDF
    Poly (glycerol adipate) (PGA) can be produced from divinyl adipate and unprotected glycerol by an enzymatic route to generate a polymer with relatively low molar mass (12 kDa). PGA bears a pendant hydroxyl group which imparts a hydrophilic character to this water insoluble polymer. We have examined the effect of synthesis temperature on polymer characteristics through various techniques including FT-IR, 1H and 13C NMR, surface and thermal analysis, both to expand the data already present in the literature about this material and to understand better its properties for potential pharmaceutical applications. The use of a lipase (Novozym 435) as a catalyst suppresses cross-linking at the pendant glyceryl hydroxyl through steric hindrance at the active site, thus producing polymers with low degrees of branching (5–30%), and removes the need for any pre- or post-polymerization protection/deprotection reactions. Careful temperature control during synthesis can give polymers with reproducible molecular weights and reduced amounts of polymer branching compared to synthesis at higher temperatures. Due to the ability of the synthetic route to produce a range of structures, PGA generated by enzymatic routes may emerge as a useful biodegradable polymer platform to engineer solid dispersions or nanoparticles for healthcare applications

    ϕ\phi meson production in dd++Au collisions at sNN=200\sqrt{s_{_{NN}}}=200 GeV

    Full text link
    The PHENIX experiment has measured ϕ\phi meson production in dd++Au collisions at sNN=200\sqrt{s_{_{NN}}}=200 GeV using the dimuon and dielectron decay channels. The ϕ\phi meson is measured in the forward (backward) dd-going (Au-going) direction, 1.2<y<2.21.2<y<2.2 (−2.2<y<−1.2-2.2<y<-1.2) in the transverse-momentum (pTp_T) range from 1--7 GeV/cc, and at midrapidity ∣y∣<0.35|y|<0.35 in the pTp_T range below 7 GeV/cc. The ϕ\phi meson invariant yields and nuclear-modification factors as a function of pTp_T, rapidity, and centrality are reported. An enhancement of ϕ\phi meson production is observed in the Au-going direction, while suppression is seen in the dd-going direction, and no modification is observed at midrapidity relative to the yield in pp++pp collisions scaled by the number of binary collisions. Similar behavior was previously observed for inclusive charged hadrons and open heavy flavor indicating similar cold-nuclear-matter effects.Comment: 484 authors, 16 pages, 12 figures, 6 tables. v1 is the version accepted for publication in Phys. Rev. C. Data tables for the points plotted in the figures are given in the paper itsel
    • 

    corecore