Parallel Genetic Algorithm and Parallel Simulated Annealing Algorithm for the Closest String Problem

In this paper, we design genetic algorithm and simulated annealing algorithm and their parallel versions to solve the Closest String problem. Our implementation and experiments show usefulness of the parallel GA and SA algorithms

Observation of a multimode plasma response and its relationship to density pumpout and edge-localized mode suppression

Density pumpout and edge-localized mode (ELM) suppression by applied n=2 magnetic fields in low-collisionality DIII-D plasmas are shown to be correlated with the magnitude of the plasma response driven on the high-field side (HFS) of the magnetic axis but not the low-field side (LFS) midplane. These distinct responses are a direct measurement of a multimodal magnetic plasma response, with each structure preferentially excited by a different n=2 applied spectrum and preferentially detected on the LFS or HFS. Ideal and resistive magneto-hydrodynamic (MHD) calculations find that the LFS measurement is primarily sensitive to the excitation of stable kink modes, while the HFS measurement is primarily sensitive to resonant currents (whether fully shielding or partially penetrated). The resonant currents are themselves strongly modified by kink excitation, with the optimal applied field pitch for pumpout and ELM suppression significantly differing from equilibrium field alignment.This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Fusion Energy Sciences, using the DIII-D National Fusion Facility, a DOE Office of Science user facility, under Awards No. DE-FC02-04ER54698, No. DE-AC02-09CH11466, No. DE-FG02-04ER54761, No. DE-AC05-06OR23100, No. DE-SC0001961, and No. DE-AC05-00OR22725. S. R. H. was supported by AINSE and ANSTO

The Hanabi Challenge: A New Frontier for AI Research

From the early days of computing, games have been important testbeds for studying how well machines can do sophisticated decision making. In recent years, machine learning has made dramatic advances with artificial agents reaching superhuman performance in challenge domains like Go, Atari, and some variants of poker. As with their predecessors of chess, checkers, and backgammon, these game domains have driven research by providing sophisticated yet well-defined challenges for artificial intelligence practitioners. We continue this tradition by proposing the game of Hanabi as a new challenge domain with novel problems that arise from its combination of purely cooperative gameplay with two to five players and imperfect information. In particular, we argue that Hanabi elevates reasoning about the beliefs and intentions of other agents to the foreground. We believe developing novel techniques for such theory of mind reasoning will not only be crucial for success in Hanabi, but also in broader collaborative efforts, especially those with human partners. To facilitate future research, we introduce the open-source Hanabi Learning Environment, propose an experimental framework for the research community to evaluate algorithmic advances, and assess the performance of current state-of-the-art techniques.Comment: 32 pages, 5 figures, In Press (Artificial Intelligence

Distribution and Community Characteristics of Staging Shorebirds on the Northern Coast of Alaska

Avian studies conducted in the 1970s on Alaska’s Arctic Coastal Plain (ACP) indicated that coastal littoral habitats are important to Arctic-breeding shorebirds for staging prior to fall migration. However, relatively little recent, broad-scale, or quantitative information exists on shorebird use of staging areas in this region. To locate possible shorebird concentration areas in the littoral zone of the ACP, we conducted aerial surveys from the southwest end of Kasegaluk Lagoon on the Chukchi Sea to Demarcation Point on the Beaufort Sea during the summers of 2005–07. These surveys identified persistent within- and between-year concentrations of staging shorebirds at Peard Bay, Point Barrow/Elson Lagoon, Cape Simpson, and Smith Bay to Cape Halkett. Among river deltas in the Beaufort Sea, the Sagavanirktok and Kongakut deltas had large concentrations of staging shorebirds. We also collected data on shorebird community characteristics, staging phenology, and habitat use in 2005 and 2006 by conducting land-based surveys at six camps: Kasegaluk Lagoon, Peard Bay, Point Barrow/Elson Lagoon, Colville Delta, Sagavanirktok Delta, and Okpilak Delta. The shorebird community was more even and diverse (evenness E and Shannon Weiner H’) along the Beaufort Sea compared to the Chukchi Sea and in 2005 versus 2006. Staging phenology varied by species and location and differed for several species from that reported in previous studies. Our results suggest the existence of three foraging habitat guilds among the shorebird species observed in this study: gravel beach, mudflat, and salt marsh/pond edge. A comparison to data collected in the mid-1970s suggests that these foraging associations are conserved through time. Results from this research will be useful to land managers for monitoring the effects of changing environmental conditions and human activity on shorebirds and their habitats in Arctic Alaska.Des études aviaires réalisées dans les années 1970 sur la plaine côtière de l’Arctique en Alaska ont permis de constater que les habitats du littoral côtier revêtent de l’importance pour les oiseaux de rivage nicheurs de l’Arctique en halte migratoire avant la migration d’automne. Cependant, relativement peu d’information récente, à grande échelle ou quantitative existe à propos de l’utilisation que font les oiseaux de rivage des haltes migratoires de cette région. Afin de localiser des zones de concentration possibles d’oiseaux de rivage dans la région littorale de la plaine côtière de l’Arctique, nous avons effectué des levés aériens du sud-ouest de la lagune Kasegaluk dans la mer des Tchouktches jusqu’à Demarcation Point dans la mer de Beaufort au cours des étés allant de 2005 à 2007. Ces levés ont permis de repérer des concentrations durables d’oiseaux de rivage en halte migratoire au cours d’une même année ainsi que d’une année à l’autre à la baie Peard, à pointe Barrow et à la lagune Elson, au cap Simpson de même que de la baie Smith jusqu’au cap Halkett. Parmi les deltas de rivières de la mer de Beaufort, les deltas Sagavanirktok et Kongakut comptaient de fortes concentrations d’oiseaux de rivage en halte migratoire. Nous avons également recueilli des données sur les caractéristiques des populations d’oiseaux de rivage, sur la phénologie des haltes migratoires de même que sur l’utilisation des habitats en 2005 et en 2006 au moyen de levés terrestres effectués à six camps, soit celui de la lagune Kasegaluk, de la baie Peard, de la pointe Barrow et de la lagune Elson, du delta Colville, du delta Sagavanirktok et du delta Okpilak. La population d’oiseaux de rivage était plus homogène et diverse (homogénéité E et Shannon Weiner H’) le long de la mer de Beaufort comparativement à la mer des Tchouktches, ainsi qu’en 2005 par rapport à 2006. La phénologie en halte migratoire variait selon les espèces et les emplacements, et différait pour plusieurs espèces de celles signalées dans le cadre d’études ultérieures. Nos résultats laissent croire à l’existence de trois guildes d’habitats de fourrage chez les espèces d’oiseaux de rivage observées dans cette étude : plage de gravier, vasière et marais salant ou bordure d’étang. La comparaison des données recueillies au milieu des années 1970 laisse entendre que ces associations de fourrage se sont conservées au fil du temps. Les résultats découlant de cette recherche seront utiles aux gestionnaires de terres dans le cadre de la surveillance des effets des conditions environnementales changeantes et de l’activité humaine sur les oiseaux de rivage et leurs habitats de l’Arctique alaskien

An upgrade of the magnetic diagnostic system of the DIII-D tokamak for non-axisymmetric measurements

The DIII-D tokamak magnetic diagnostic system [E. J. Strait, Rev. Sci. Instrum. 77, 023502 (2006)] has been upgraded to significantly expand the measurement of the plasma response to intrinsic and applied non-axisymmetric "3D" fields. The placement and design of 101 additional sensors allow resolution of toroidal mode numbers 1 ≤ n ≤ 3, and poloidal wavelengths smaller than MARS-F, IPEC, and VMEC magnetohydrodynamic model predictions. Small 3D perturbations, relative to the equilibrium field (10(-5) < δB/B0 < 10(-4)), require sub-millimeter fabrication and installation tolerances. This high precision is achieved using electrical discharge machined components, and alignment techniques employing rotary laser levels and a coordinate measurement machine. A 16-bit data acquisition system is used in conjunction with analog signal-processing to recover non-axisymmetric perturbations. Co-located radial and poloidal field measurements allow up to 14.2 cm spatial resolution of poloidal structures (plasma poloidal circumference is ~500 cm). The function of the new system is verified by comparing the rotating tearing mode structure, measured by 14 BP fluctuation sensors, with that measured by the upgraded B(R) saddle loop sensors after the mode locks to the vessel wall. The result is a nearly identical 2/1 helical eigenstructure in both cases.S. R. Haskey wishes to thank AINSE Ltd. for providing financial assistance

Functional divergence in the role of N-linked glycosylation in smoothened signaling

The G protein-coupled receptor (GPCR) Smoothened (Smo) is the requisite signal transducer of the evolutionarily conserved Hedgehog (Hh) pathway. Although aspects of Smo signaling are conserved from Drosophila to vertebrates, significant differences have evolved. These include changes in its active sub-cellular localization, and the ability of vertebrate Smo to induce distinct G protein-dependent and independent signals in response to ligand. Whereas the canonical Smo signal to Gli transcriptional effectors occurs in a G protein-independent manner, its non-canonical signal employs Gαi. Whether vertebrate Smo can selectively bias its signal between these routes is not yet known. N-linked glycosylation is a post-translational modification that can influence GPCR trafficking, ligand responsiveness and signal output. Smo proteins in Drosophila and vertebrate systems harbor N-linked glycans, but their role in Smo signaling has not been established. Herein, we present a comprehensive analysis of Drosophila and murine Smo glycosylation that supports a functional divergence in the contribution of N-linked glycans to signaling. Of the seven predicted glycan acceptor sites in Drosophila Smo, one is essential. Loss of N-glycosylation at this site disrupted Smo trafficking and attenuated its signaling capability. In stark contrast, we found that all four predicted N-glycosylation sites on murine Smo were dispensable for proper trafficking, agonist binding and canonical signal induction. However, the under-glycosylated protein was compromised in its ability to induce a non-canonical signal through Gαi, providing for the first time evidence that Smo can bias its signal and that a post-translational modification can impact this process. As such, we postulate a profound shift in N-glycan function from affecting Smo ER exit in flies to influencing its signal output in mice

Flower-visitor communities of an arcto-alpine plant-Global patterns in species richness, phylogenetic diversity and ecological functioning

Pollination is an ecosystem function of global importance. Yet, who visits the flower of specific plants, how the composition of these visitors varies in space and time and how such variation translates into pollination services are hard to establish. The use of DNA barcodes allows us to address ecological patterns involving thousands of taxa that are difficult to identify. To clarify the regional variation in the visitor community of a widespread flower resource, we compared the composition of the arthropod community visiting species in the genus Dryas (mountain avens, family Rosaceae), throughout Arctic and high-alpine areas. At each of 15 sites, we sampled Dryas visitors with 100 sticky flower mimics and identified specimens to Barcode Index Numbers (BINs) using a partial sequence of the mitochondrial COI gene. As a measure of ecosystem functioning, we quantified variation in the seed set of Dryas. To test for an association between phylogenetic and functional diversity, we characterized the structure of local visitor communities with both taxonomic and phylogenetic descriptors. In total, we detected 1,360 different BINs, dominated by Diptera and Hymenoptera. The richness of visitors at each site appeared to be driven by local temperature and precipitation. Phylogeographic structure seemed reflective of geological history and mirrored trans-Arctic patterns detected in plants. Seed set success varied widely among sites, with little variation attributable to pollinator species richness. This pattern suggests idiosyncratic associations, with function dominated by few and potentially different taxa at each site. Taken together, our findings illustrate the role of post-glacial history in the assembly of flower-visitor communities in the Arctic and offer insights for understanding how diversity translates into ecosystem functioning.Peer reviewe

Goal setting and self-efficacy among delinquent, at-risk and not at-risk adolescents

Setting clear achievable goals that enhance self-efficacy and reputational status directs the energies of adolescents into socially conforming or non-conforming activities. This present study investigates the characteristics and relationships between goal setting and self-efficacy among a matched sample of 88 delinquent (18 % female), 97 at-risk (20 % female), and 95 not at-risk adolescents (20 % female). Four hypotheses related to this were tested. Findings revealed that delinquent adolescents reported fewest goals, set fewer challenging goals, had a lower commitment to their goals, and reported lower levels of academic and self-regulatory efficacy than those in the at-risk and not at-risk groups. Discriminant function analysis indicated that adolescents who reported high delinquency goals and low educational and interpersonal goals were likely to belong to the delinquent group, while adolescents who reported high educational and interpersonal goals and low delinquency goals were likely to belong to the not at-risk group. The at-risk and not at-risk groups could not be differentiated. A multinomial logistic regression also revealed that adolescents were more likely to belong to the delinquent group if they reported lower self-regulatory efficacy and lower goal commitment. These findings have important implications for the development of prevention and intervention programs, particularly for those on a trajectory to delinquency. Specifically, programs should focus on assisting adolescents to develop clear self-set achievable goals and support them through the process of attaining them, particularly if the trajectory towards delinquency is to be addressed

DNA Topoisomerase II Modulates Insulator Function in Drosophila

Insulators are DNA sequences thought to be important for the establishment and maintenance of cell-type specific nuclear architecture. In Drosophila there are several classes of insulators that appear to have unique roles in gene expression. The mechanisms involved in determining and regulating the specific roles of these insulator classes are not understood. Here we report that DNA Topoisomerase II modulates the activity of the Su(Hw) insulator. Downregulation of Topo II by RNAi or mutations in the Top2 gene result in disruption of Su(Hw) insulator function. This effect is mediated by the Mod(mdg4)2.2 protein, which is a unique component of the Su(Hw) insulator complex. Co-immunoprecipitation and yeast two-hybrid experiments show that Topo II and Mod(mdg4)2.2 proteins directly interact. In addition, mutations in Top2 cause a slight decrease of Mod(mdg4)2.2 transcript but have a dramatic effect on Mod(mdg4)2.2 protein levels. In the presence of proteasome inhibitors, normal levels of Mod(mdg4)2.2 protein and its binding to polytene chromosomes are restored. Thus, Topo II is required to prevent Mod(mdg4)2.2 degradation and, consequently, to stabilize Su(Hw) insulator-mediated chromatin organization

Perspectives on ethnic and racial disparities in Alzheimer\u27s disease and related dementias: Update and areas of immediate need

Alzheimer\u27s disease and related dementias (ADRDs) are a global crisis facing the aging population and society as a whole. With the numbers of people with ADRDs predicted to rise dramatically across the world, the scientific community can no longer neglect the need for research focusing on ADRDs among underrepresented ethnoracial diverse groups. The Alzheimer\u27s Association International Society to Advance Alzheimer\u27s Research and Treatment (ISTAART; alz.org/ISTAART) comprises a number of professional interest areas (PIAs), each focusing on a major scientific area associated with ADRDs. We leverage the expertise of the existing international cadre of ISTAART scientists and experts to synthesize a cross-PIA white paper that provides both a concise “state-of-the-science” report of ethnoracial factors across PIA foci and updated recommendations to address immediate needs to advance ADRD science across ethnoracial populations. © 2018 The Author