27,568 research outputs found
Recommended from our members
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
- …