3,936 research outputs found

    A step counting hill climbing algorithm

    Get PDF
    This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an acceptance bound for a number of consecutive steps. This is the only parameter in the method that should be set up by the user. Furthermore, the counting of steps can be organized in different ways; therefore the proposed method can generate a large number of variants and also extensions. In this paper, we investigate the behaviour of the three basic variants of SCHC on the university exam timetabling problem. Our experiments demonstrate that the proposed method shares the main properties with the Late Acceptance Hill Climbing method, namely its convergence time is proportional to the value of its parameter and a non-linear rescaling of a problem does not affect its search performance. However, our new method has two additional advantages: a more flexible acceptance condition and better overall performance. In this study we compare the new method with Late Acceptance Hill Climbing, Simulated Annealing and Great Deluge Algorithm. The Step Counting Hill Climbing has shown the strongest performance on the most of our benchmark problems used

    30 days wild: development and evaluation of a large-scale nature engagement campaign to improve well-being

    Get PDF
    There is a need to increase people’s engagement with and connection to nature, both for human well-being and the conservation of nature itself. In order to suggest ways for people to engage with nature and create a wider social context to normalise nature engagement, The Wildlife Trusts developed a mass engagement campaign, 30 Days Wild. The campaign asked people to engage with nature every day for a month. 12,400 people signed up for 30 Days Wild via an online sign-up with an estimated 18,500 taking part overall, resulting in an estimated 300,000 engagements with nature by participants. Samples of those taking part were found to have sustained increases in happiness, health, connection to nature and pro-nature behaviours. With the improvement in health being predicted by the improvement in happiness, this relationship was mediated by the change in connection to nature

    Availability, healthiness, and price of packaged and unpackaged foods in India: A cross-sectional study

    Full text link
    Background: Vulnerable populations are the most prone to diet-related disease. The availability, healthiness, and price of foods have established associations with diet-related disease in communities. However, data describing this in India are sparse, particularly in urban slums and rural areas. Aim: To quantify and compare availability, healthiness, and price of packaged and unpackaged foods and beverages in India, and to identify opportunities to improve diets and health of vulnerable populations. Methods: Nutrition data and price were collected on foods and beverages available at 44 stores in urban, urban slum, and rural areas in four states in India between May and August 2018. Healthiness was assessed using the Australasian Health Star Rating system and product retail prices were examined. Comparisons in the findings were made across state, community area type, and adherence to current and draft Indian food labeling regulations. Results: Packaged foods and beverages (n = 1443, 89%) were more prevalent than unpackaged (n = 172, 11%). Unpackaged products were healthier than packaged (mean Health Star Rating = 3.5 vs 2.0; p < 0.001) and lower in price (median price per 100 g/ml: 13.42 Indian rupees vs 25.70 Indian rupees; p < 0.001), a pattern observed across most community area types and states. 96% of packaged products were compliant with current Indian labeling regulations but only 23% were compliant with proposed labeling regulations. Conclusions: Unpackaged products were on average much healthier and lower in price than packaged foods and beverages. Food policies that support greater availability, accessibility and consumption of unpackaged foods, while limiting consumption of packaged foods, have enormous potential for sustaining the health of the Indian population

    Sparse, continuous policy representations for uniform online bin packing via regression of interpolants

    Get PDF
    Online bin packing is a classic optimisation problem, widely tackled by heuristic methods. In addition to human-designed heuristic packing policies (e.g. first- or best- fit), there has been interest over the last decade in the automatic generation of policies. One of the main limitations of some previously-used policy representations is the trade-off between locality and granularity in the associated search space. In this article, we adopt an interpolation-based representation which has the jointly-desirable properties of being sparse and continuous (i.e. exhibits good genotype-to-phenotype locality). In contrast to previous approaches, the policy space is searchable via real-valued optimization methods. Packing policies using five different interpolation methods are comprehensively compared against a range of existing methods from the literature, and it is determined that the proposed method scales to larger instances than those in the literature

    The iconographic brain: a critical philosophical inquiry into (the resistance of) the image

    Get PDF
    The brain image plays a central role in contemporary image culture and, in turn, (co)constructs contemporary forms of subjectivity. The central aim of this paper is to probe the unmistakably potent interpellative power of brain images by delving into the power of imaging and the power of the image itself. This is not without relevance for the neurosciences, inasmuch as these do not take place in a vacuum; hence the importance of inquiring into the status of the image within scientific culture and science itself. I will mount a critical philosophical investigation of the brain qua image, focusing on the issue of mapping the mental onto the brain and how, in turn, the brain image plays a pivotal role in processes of subjectivation. Hereto, I draw upon Science & Technology Studies, juxtaposed with culture and ideology critique and theories of image culture. The first section sets out from Althusser's concept of interpellation, linking ideology to subjectivity. Doing so allows to spell out the central question of the paper: what could serve as the basis for a critical approach, or, where can a locus of resistance be found? In the second section, drawing predominantly on Baudrillard, I delve into the dimension of virtuality as this is opened up by brain image culture. This leads to the question of whether the digital brain must be opposed to old analog psychology: is it the psyche which resists? This issue is taken up in the third section which, ultimately, concludes that the psychological is not the requisite locus of resistance. The fourth section proceeds to delineate how the brain image is constructed from what I call the data-gaze (the claim that brain data are always already visual). In the final section, I discuss how an engagement with theories of iconology affords a critical understanding of the interpellative force of the brain image, which culminates in the somewhat unexpected claim that the sought after resistance lies in the very status of the image itself

    Compressibility of titanosilicate melts

    Get PDF
    The effect of composition on the relaxed adiabatic bulk modulus (K0) of a range of alkali- and alkaline earth-titanosilicate [X 2 n/n+ TiSiO5 (X=Li, Na, K, Rb, Cs, Ca, Sr, Ba)] melts has been investigated. The relaxed bulk moduli of these melts have been measured using ultrasonic interferometric methods at frequencies of 3, 5 and 7 MHz in the temperature range of 950 to 1600°C (0.02 Pa s < s < 5 Pa s). The bulk moduli of these melts decrease with increasing cation size from Li to Cs and Ca to Ba, and with increasing temperature. The bulk moduli of the Li-, Na-, Ca- and Ba-bearing metasilicate melts decrease with the addition of both TiO2 and SiO2 whereas those of the K-, Rb- and Cs-bearing melts increase. Linear fits to the bulk modulus versus volume fraction of TiO2 do not converge to a common compressibility of the TiO2 component, indicating that the structural role of TiO2 in these melts is dependent on the identity of the cation. This proposition is supported by a number of other property data for these and related melt compositions including heat capacity and density, as well as structural inferences from X-ray absorption spectroscopy (XANES). The compositional dependence of the compressibility of the TiO2 component in these melts explains the difficulty incurred in previous attempts to incorporate TiO2 in calculation schemes for melt compressibility. The empirical relationship KV-4/3 for isostructural materials has been used to evaluate the compressibility-related structural changes occurring in these melts. The alkali metasilicate and disilicate melts are isostructural, independent of the cation. The addition of Ti to the metasilicate composition (i.e. X2TiSiO5), however, results in a series of melts which are not isostructural. The alkaline-earth metasilicate and disilicate compositions are not isostructural, but the addition of Ti to the metasilicate compositions (i.e. XTiSiO5) would appear, on the basis of modulus-volume systematics, to result in the melts becoming isostructural with respect to compressibility

    Genetic and environmental variation in condition, cutaneous immunity, and haematocrit in house wrens

    Get PDF
    This is the final version of the article. Available from BioMed Central via the DOI in this record.BACKGROUND: Life-history studies of wild bird populations often focus on the relationship between an individual's condition and its capacity to mount an immune response, as measured by a commonly-employed assay of cutaneous immunity, the PHA skin test. In addition, haematocrit, the packed cell volume in relation to total blood volume, is often measured as an indicator of physiological performance. A multi-year study of a wild population of house wrens has recently revealed that those exhibiting the highest condition and strongest PHA responses as nestlings are most likely to be recruited to the breeding population and to breed through two years of age; in contrast, intermediate haematocrit values result in the highest recruitment to the population. Selection theory would predict, therefore, that most of the underlying genetic variation in these traits should be exhausted resulting in low heritability, although such traits may also exhibit low heritability because of increased residual variance. Here, we examine the genetic and environmental variation in condition, cutaneous immunity, and haematocrit using an animal model based on a pedigree of approximately 2,800 house wrens. RESULTS: Environmental effects played a paramount role in shaping the expression of the fitness-related traits measured in this wild population, but two of them, condition and haematocrit, retained significant heritable variation. Condition was also positively correlated with both the PHA response and haematocrit, but in the absence of any significant genetic correlations, it appears that this covariance arises through parallel effects of the environment acting on this suite of traits. CONCLUSIONS: The maintenance of genetic variation in different measures of condition appears to be a pervasive feature of wild bird populations, in contradiction of conventional selection theory. A major challenge in future studies will be to explain how such variation persists in the face of the directional selection acting on condition in house wrens and other species.We thank the 2004–2006 Wren Crews for field assistance and the ParkLands Foundation (Merwin Preserve) and the Sears and Butler families for the use of their properties. Financial support was provided by NSF grants GK12-0086354, IBN-0316580, IOS-0718140 and IOS-1118160; NIH grant R15HD076308-01; a visiting professorship from the Leverhulme Trust (SKS); the School of Biological Sciences, Illinois State University; a BBSRC David Phillips Research Fellowship (AJW); and student-research grants from the Beta Lambda Chapter of the Phi Sigma Biological Sciences Honor Society (AMF)

    The making and evaluation of Picts and Pixels : mixed exhibiting in the real and the unreal

    Get PDF
    Museums publicly display collections in a physical space to relay narratives and concepts to their audiences. Progressive technologies in an exhibition can bring in varying demographics and gather higher footfall for a museum as well as present digital heritage interpretation in an innovative manner. A mixed media exhibition can facilitate subjects with limited physical resources or difficult to display pieces as well as the visual landscape the objects were found within. A combination of Virtual Reality headsets, 3D digitized objects, digitally reconstructed archaeological sites alongside traditional object displays as methods of interpretation substantiate research in techniques and usability as well as challenges of recoup cost and digital literacies. This paper investigates the methodology, technology and evaluation of the mixed media exhibition Picts & Pixels presented by Culture Perth and Kinross and the Open Virtual Worlds research team at the University of St Andrews at the Perth Museum and Art Gallery in summer 2017.Postprin

    Resolving photon number states in a superconducting circuit

    Full text link
    Electromagnetic signals are always composed of photons, though in the circuit domain those signals are carried as voltages and currents on wires, and the discreteness of the photon's energy is usually not evident. However, by coupling a superconducting qubit to signals on a microwave transmission line, it is possible to construct an integrated circuit where the presence or absence of even a single photon can have a dramatic effect. This system is called circuit quantum electrodynamics (QED) because it is the circuit equivalent of the atom-photon interaction in cavity QED. Previously, circuit QED devices were shown to reach the resonant strong coupling regime, where a single qubit can absorb and re-emit a single photon many times. Here, we report a circuit QED experiment which achieves the strong dispersive limit, a new regime of cavity QED in which a single photon has a large effect on the qubit or atom without ever being absorbed. The hallmark of this strong dispersive regime is that the qubit transition can be resolved into a separate spectral line for each photon number state of the microwave field. The strength of each line is a measure of the probability to find the corresponding photon number in the cavity. This effect has been used to distinguish between coherent and thermal fields and could be used to create a photon statistics analyzer. Since no photons are absorbed by this process, one should be able to generate non-classical states of light by measurement and perform qubit-photon conditional logic, the basis of a logic bus for a quantum computer.Comment: 6 pages, 4 figures, hi-res version at http://www.eng.yale.edu/rslab/papers/numbersplitting_hires.pd
    corecore