An experimental comparison of a genetic algorithm and a hill-climber for term selection

Purpose – The term selection problem for selecting query terms in information filtering and routing has been investigated using hill-climbers of various kinds, largely through the Okapi experiments in the TREC series of conferences. Although these are simple deterministic approaches which examine the effect of changing the weight of one term at a time, they have been shown to improve the retrieval effectiveness of filtering queries in these TREC experiments. Hill-climbers are, however, likely to get trapped in local optima, and the use of more sophisticated local search techniques for this problem that attempt to break out of these optima are worth investigating. To this end, we apply a genetic algorithm (GA) to the same problem. Design/Methodology/Approach – We use a standard TREC test collection from the TREC-8 filtering track, recording mean average precision and recall measures to allow comparison between the hillclimber and GA algorithms. We also vary elements of the GA, such as probability of a word being included, probability of mutation and population size in order to measure the effect of these variables. Different strategies such as Elitist and Non-Elitist methods are used, as well as Roulette Wheel and Rank selection GA algorithms. Findings – The results of tests suggest that both techniques are, on average, better than the baseline, but the implemented GA does not match the overall performance of a hill-climber. The Rank selection algorithm does better on average than the Roulette Wheel algorithm. There is no evidence in this study that varying word inclusion probability, mutation probability or Elitist method make much difference to the overall results. Small population sizes do not appear to be as effective as larger population sizes. Research limitations/implications – The evidence provided here would suggest that being stuck in a local optima for the term selection optimization problem does not appear to be detrimental to the overall success of the hill-climber. The evidence from term rank order would appear to provide extra useful evidence which hill-climbers can use efficiently and effectively to narrow the search space. Originality/Value – The paper represents the first attempt to compare hill-climbers with GAs on a problem of this type

Is a Simple Collisionless Relic Dark Matter Particle Ruled Out?

The central densities of dark matter (DM) halos are much lower than predicted in cold DM models of structure formation. Confirmation that they have cores with a finite central density would allow us to rule out many popular types of collisionless particle as candidates for DM. Any model that leads to cusped halos (such as cold DM) is already facing serious difficulties on small scales and hot DM models have been excluded. Here I show that fermionic warm DM is inconsistent with the wide range of phase space densities in the DM halos of well-observed nearby galaxies.Comment: 6 pages, 1 figure, LaTeX uses emulateapj.sty, revised version to appear in ApJ Letters. Argument clarified and strengthened in response to criticism, conclusions little change

Anomalous Thermoluminescent Kinetics of Irradiated Alkali Halides

Anomalous thermoluminescent kinetics of irradiated alkali halide

Omniscopes: Large Area Telescope Arrays with only N log N Computational Cost

We show that the class of antenna layouts for telescope arrays allowing cheap analysis hardware (with correlator cost scaling as N log N rather than N^2 with the number of antennas N) is encouragingly large, including not only previously discussed rectangular grids but also arbitrary hierarchies of such grids, with arbitrary rotations and shears at each level. We show that all correlations for such a 2D array with an n-level hierarchy can be efficiently computed via a Fast Fourier Transform in not 2 but 2n dimensions. This can allow major correlator cost reductions for science applications requiring exquisite sensitivity at widely separated angular scales, for example 21cm tomography (where short baselines are needed to probe the cosmological signal and long baselines are needed for point source removal), helping enable future 21cm experiments with thousands or millions of cheap dipole-like antennas. Such hierarchical grids combine the angular resolution advantage of traditional array layouts with the cost advantage of a rectangular Fast Fourier Transform Telescope. We also describe an algorithm for how a subclass of hierarchical arrays can efficiently use rotation synthesis to produce global sky maps with minimal noise and a well-characterized synthesized beam.Comment: Replaced to match accepted PRD version. 10 pages, 9 fig

Overcoming the barriers to implementing urban road user charging schemes

Urban road user charging offers the potential to achieve significant improvements in urban transport, but is notoriously difficult to implement. Cities need guidance on the range of factors to be considered in planning and implementing such schemes. This paper summarises the results of a 3 year programme which has collated evidence on the issues of most concern to cities. A state of the art report has provided evidence on 14 themes, ranging from objectives and design to implementation and evaluation. A set of 16 case studies has reviewed experience in design and implementation across Europe. The paper summarises their findings, provides references to more detailed information, presents the resulting policy recommendations to European, national and local government, and outlines the areas in which further research is needed

Opportunities for weed manipulation using GMHT row crops

The herbicides and cultivation systems available in most non-GM crops allow farmers little flexibility as to when they control weeds. However, glyphosate and glufosinate-ammonium, as used in GM herbicide tolerant crops, offer the opportunity to control large weeds and weed control can be timed according to the agronomic and environmental aims of the user. This paper will use sugar beet as a model crop and report results where different approaches to weed control have been used and discuss their relevance in the wider agricultural and environmental contextNon peer reviewe

Lost in translation: a multi-level case study of the metamorphosis of meanings and action in public sector organisational innovation

This paper explores the early implementation of an organisational innovation in the UK National Health Service (NHS) - Treatment Centres (TCs) - designed to dramatically reduce waiting lists for elective care. The paper draws on case studies of eight TCs (each at varying stages of their development) and aims to explore how meanings about TCs are created and evolve, and how these meanings impact upon the development of the organisational innovation. Research on organisational meanings needs to take greater account of the fact that modern organisations like the NHS are complex multi-level phenomena, comprising layers of interlacing networks. To understand the pace, direction and impact of organisational innovation and change we need to study the interconnections between meanings across different organisational levels. The data presented in this paper show how the apparently simple, relatively unformed, concept of a TC framed by central government, is translated and transmuted by subsequent layers in the health service administration, and by players in local health economies and, ultimately in the TCs themselves, picking up new rationales, meanings, and significance as it goes. The developmental histories of TCs reveal a range of significant re-workings of macro policy with the result that there is considerable diversity and variation between local TC schemes. The picture is of important disconnections between meanings, that in many ways mirror Weick’s (1976) ‘loosely coupled systems’. The emergent meanings and the direction of micro-level development of TCs appear more strongly determined by interactions within the local TC environment, notably between what we identify as groups of ‘idealists’, ‘pragmatists’, ‘opportunists’ and ‘sceptics’ than by the framing (Goffman 1974) provided by macro and meso organisational levels. While this illustrates the limitations of top down and policy-driven attempts at change, and highlights the crucial importance of the front-line local ‘micro-systems’ (Donaldson & Mohr, 2000) in the overall scheme of implementing organisational innovations, the space or headroom provided by frames at the macro and meso levels can enable local change, albeit at variable speed and with uncertain outcomes