Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

We propose a new genetic algorithm with optimal recombination for the asymmetric instances of travelling salesman problem. The algorithm incorporates several new features that contribute to its effectiveness: (i) Optimal recombination problem is solved within crossover operator. (ii) A new mutation operator performs a random jump within 3-opt or 4-opt neighborhood. (iii) Greedy constructive heuristic of W.Zhang and 3-opt local search heuristic are used to generate the initial population. A computational experiment on TSPLIB instances shows that the proposed algorithm yields competitive results to other well-known memetic algorithms for asymmetric travelling salesman problem.Comment: Proc. of The 11th International Conference on Large-Scale Scientific Computations (LSSC-17), June 5 - 9, 2017, Sozopol, Bulgari

Unified force law for granular impact cratering

Experiments on the low-speed impact of solid objects into granular media have been used both to mimic geophysical events and to probe the unusual nature of the granular state of matter. Observations have been interpreted in terms of conflicting stopping forces: product of powers of projectile depth and speed; linear in speed; constant, proportional to the initial impact speed; and proportional to depth. This is reminiscent of high-speed ballistics impact in the 19th and 20th centuries, when a plethora of empirical rules were proposed. To make progress, we developed a means to measure projectile dynamics with 100 nm and 20 us precision. For a 1-inch diameter steel sphere dropped from a wide range of heights into non-cohesive glass beads, we reproduce prior observations either as reasonable approximations or as limiting behaviours. Furthermore, we demonstrate that the interaction between projectile and medium can be decomposed into the sum of velocity-dependent inertial drag plus depth-dependent friction. Thus we achieve a unified description of low-speed impact phenomena and show that the complex response of granular materials to impact, while fundamentally different from that of liquids and solids, can be simply understood

‘Warrant’ revisited: Integrating mathematics teachers’ pedagogical and epistemological considerations into Toulmin’s model for argumentation

In this paper, we propose an approach to analysing teacher arguments that takes into account field dependence—namely, in Toulmin’s sense, the dependence of warrants deployed in an argument on the field of activity to which the argument relates. Freeman, to circumvent issues that emerge when we attempt to determine the field(s) that an argument relates to, proposed a classification of warrants (a priori, empirical, institutional and evaluative). Our approach to analysing teacher arguments proposes an adaptation of Freeman’s classification that distinguishes between: epistemological and pedagogical a priori warrants, professional and personal empirical warrants, epistemological and curricular institutional warrants, and evaluative warrants. Our proposition emerged from analyses conducted in the course of a written response and interview study that engages secondary mathematics teachers with classroom scenarios from the mathematical areas of analysis and algebra. The scenarios are hypothetical, grounded on seminal learning and teaching issues, and likely to occur in actual practice. To illustrate our proposed approach to analysing teacher arguments here, we draw on the data we collected through the use of one such scenario, the Tangent Task. We demonstrate how teacher arguments, not analysed for their mathematical accuracy only, can be reconsidered, arguably more productively, in the light of other teacher considerations and priorities: pedagogical, curricular, professional and personal

Climate change adaptation, flood risks and policy coherence in integrated water resources management in England

Integrated water resources management (IWRM) assumes coherence between cognate aspects of water governance at the river basin scale, for example water quality, energy production and agriculture objectives. But critics argue that IWRM is often less ‘integrated’ in practice, raising concerns over inter-sectoral coherence between implementing institutions. One increasingly significant aspect of IWRM is adaptation to climate change-related risks, including threats from flooding, which are particularly salient in England. Although multiple institutional mechanisms exist for flood risk management (FRM), their coherence remains a critical question for national adaptation. This paper therefore (1) maps the multi-level institutional frameworks determining both IWRM and FRM in England; (2) examines their interaction via various inter-institutional coordinating mechanisms; and (3) assesses the degree of coherence. The analysis suggests that cognate EU strategic objectives for flood risk assessment demonstrate relatively high vertical and horizontal coherence with river basin planning. However, there is less coherence with flood risk requirements for land-use planning and national flood protection objectives. Overall, this complex governance arrangement actually demonstrates de-coherence over time due to ongoing institutional fragmentation. Recommendations for increasing IWRM coherence in England or re-coherence based on greater spatial planning and coordination of water-use and land-use strategies are proposed

The Statistical Mechanics of Horizons and Black Hole Thermodynamics

Although we know that black holes are characterized by a temperature and an entropy, we do not yet have a satisfactory microscopic ``statistical mechanical'' explanation for black hole thermodynamics. I describe a new approach that attributes the thermodynamic properties to ``would-be gauge'' degrees of freedom that become dynamical on the horizon. For the (2+1)-dimensional black hole, this approach gives the correct entropy. (Talk given at the Pacific Conference on Gravitation and Cosmology, Seoul, February 1996.)Comment: 11 pages, LaTe

Serology describes a profile of declining malaria transmission in Farafenni, The Gambia

BACKGROUND: Malaria morbidity and mortality has declined in recent years in a number of settings. The ability to describe changes in malaria transmission associated with these declines is important in terms of assessing the potential effects of control interventions, and for monitoring and evaluation purposes. METHODS: Data from five cross-sectional surveys conducted in Farafenni and surrounding villages on the north bank of River Gambia between 1988 and 2011 were compiled. Antibody responses to MSP-119 were measured in samples from all surveys, data were normalized and expressed as seroprevalence and seroconversion rates (SCR) using different mathematical models. RESULTS: Results showed declines in serological metrics with seroprevalence in children aged one to 5 years dropping from 19 % (95 % CI 15-23 %) in 1988 to 1 % (0-2 %) in 2011 (p value for trend in proportions < 0.001) and the SCR dropping from 0.069 year(-1) (0.059-0.080) to 0.022 year(-1) (0.017-0.028; p = 0.004). The serological data were consistent with previously described drops in both parasite prevalence in children aged 1-5 years (62 %, 57-66 %, in 1988 to 2 %, 0-4 %, in 2011; p < 0.001), and all-cause under five mortality rates (37 per 1000 person-years, 34-41, in 1990 to 17, 15-19, in 2006; p = 0.059). CONCLUSIONS: This analysis shows accurate reconstruction of historical malaria transmission patterns in the Farafenni area using anti-malarial antibody responses. Demonstrating congruence between serological measures, and conventional clinical and parasitological measures suggests broader utility for serology in monitoring and evaluation of malaria transmission

International Veterinary Epilepsy Task Force recommendations for a veterinary epilepsy-specific MRI protocol

Epilepsy is one of the most common chronic neurological diseases in veterinary practice. Magnetic resonance imaging (MRI) is regarded as an important diagnostic test to reach the diagnosis of idiopathic epilepsy. However, given that the diagnosis requires the exclusion of other differentials for seizures, the parameters for MRI examination should allow the detection of subtle lesions which may not be obvious with existing techniques. In addition, there are several differentials for idiopathic epilepsy in humans, for example some focal cortical dysplasias, which may only apparent with special sequences, imaging planes and/or particular techniques used in performing the MRI scan. As a result, there is a need to standardize MRI examination in veterinary patients with techniques that reliably diagnose subtle lesions, identify post-seizure changes, and which will allow for future identification of underlying causes of seizures not yet apparent in the veterinary literature. There is a need for a standardized veterinary epilepsy-specific MRI protocol which will facilitate more detailed examination of areas susceptible to generating and perpetuating seizures, is cost efficient, simple to perform and can be adapted for both low and high field scanners. Standardisation of imaging will improve clinical communication and uniformity of case definition between research studies. A 6–7 sequence epilepsy-specific MRI protocol for veterinary patients is proposed and further advanced MR and functional imaging is reviewed

Creating Creative Technologists: playing with(in) education

Since the industrial revolution, the organization of knowledge into distinct scientific, technical or creative categories has resulted in educational systems designed to produce and validate particular occupations. The methods by which students are exposed to different kinds of knowledge are critical in creating and reproducing individual, professional or cultural identities. (“I am an Engineer. You are an Artist”). The emergence of more open, creative and socialised technologies generates challenges for discipline-based education. At the same time, the term “Creative Technologies” also suggests a new occupational category (“I am a Creative Technologist”). This chapter presents a case-study of an evolving ‘anti-disciplinary’ project-based degree that challenges traditional degree structures to stimulate new forms of connective, imaginative and explorative learning, and to equip students to respond to a changing world. Learning is conceived as an emergent process; self-managed by students through critique and open peer review. We focus on ‘playfulness’ as a methodology for achieving multi-modal learning across the boundaries of art, design, computer science, engineering, games and entrepreneurship. In this new cultural moment, playfulness also re-frames the institutional identities of teacher and learner in response to new expectations for learning

Gravitational Waves from Gravitational Collapse

Gravitational wave emission from the gravitational collapse of massive stars has been studied for more than three decades. Current state of the art numerical investigations of collapse include those that use progenitors with realistic angular momentum profiles, properly treat microphysics issues, account for general relativity, and examine non--axisymmetric effects in three dimensions. Such simulations predict that gravitational waves from various phenomena associated with gravitational collapse could be detectable with advanced ground--based and future space--based interferometric observatories.Comment: 68 pages including 13 figures; revised version accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

Search for Gravitational Waves from Primordial Black Hole Binary Coalescences in the Galactic Halo

We use data from the second science run of the LIGO gravitational-wave detectors to search for the gravitational waves from primordial black hole (PBH) binary coalescence with component masses in the range 0.2--$1.0 M_\odot$. The analysis requires a signal to be found in the data from both LIGO observatories, according to a set of coincidence criteria. No inspiral signals were found. Assuming a spherical halo with core radius 5 kpc extending to 50 kpc containing non-spinning black holes with masses in the range 0.2--$1.0 M_\odot$, we place an observational upper limit on the rate of PBH coalescence of 63 per year per Milky Way halo (MWH) with 90% confidence.Comment: 7 pages, 4 figures, to be submitted to Phys. Rev.