A Classification of Hyper-heuristic Approaches

The current state of the art in hyper-heuristic research comprises a set of approaches that share the common goal of automating the design and adaptation of heuristic methods to solve hard computational search problems. The main goal is to produce more generally applicable search methodologies. In this chapter we present and overview of previous categorisations of hyper-heuristics and provide a unified classification and definition which captures the work that is being undertaken in this field. We distinguish between two main hyper-heuristic categories: heuristic selection and heuristic generation. Some representative examples of each category are discussed in detail. Our goal is to both clarify the main features of existing techniques and to suggest new directions for hyper-heuristic research

Variable length-based genetic representation to automatically evolve wrappers

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-12433-4_44Proceedings 8th International Conference on Practical Applications of Agents and Multiagent SystemsThe Web has been the star service on the Internet, however the outsized information available and its decentralized nature has originated an intrinsic difficulty to locate, extract and compose information. An automatic approach is required to handle with this huge amount of data. In this paper we present a machine learning algorithm based on Genetic Algorithms which generates a set of complex wrappers, able to extract information from theWeb. The paper presents the experimental evaluation of these wrappers over a set of basic data sets.This work has been partially supported by the Spanish Ministry of Science and Innovation under the projects Castilla-La Mancha project PEII09-0266-6640, COMPUBIODIVE (TIN2007-65989), and by V-LeaF (TIN2008-02729-E/TIN)

Post-Newtonian Gravitational Radiation

1 Introduction 2 Multipole Decomposition 3 Source Multipole Moments 4 Post-Minkowskian Approximation 5 Radiative Multipole Moments 6 Post-Newtonian Approximation 7 Point-Particles 8 ConclusionComment: 46 pages, in Einstein's Field Equations and Their Physical Implications, B. Schmidt (Ed.), Lecture Notes in Physics, Springe

Exact/heuristic hybrids using rVNS and hyperheuristics for workforce scheduling

In this paper we study a complex real-world workforce scheduling problem. We propose a method of splitting the problem into smaller parts and solving each part using exhaustive search. These smaller parts comprise a combination of choosing a method to select a task to be scheduled and a method to allocate resources, including time, to the selected task. We use reduced Variable Neighbourhood Search (rVNS) and hyperheuristic approaches to decide which sub problems to tackle. The resulting methods are compared to local search and Genetic Algorithm approaches. Parallelisation is used to perform nearly one CPU-year of experiments. The results show that the new methods can produce results fitter than the Genetic Algorithm in less time and that they are far superior to any of their component techniques. The method used to split up the problem is generalisable and could be applied to a wide range of optimisation problems

Supermassive Black Hole Binaries: The Search Continues

Gravitationally bound supermassive black hole binaries (SBHBs) are thought to be a natural product of galactic mergers and growth of the large scale structure in the universe. They however remain observationally elusive, thus raising a question about characteristic observational signatures associated with these systems. In this conference proceeding I discuss current theoretical understanding and latest advances and prospects in observational searches for SBHBs.Comment: 17 pages, 4 figures. To appear in the Proceedings of 2014 Sant Cugat Forum on Astrophysics. Astrophysics and Space Science Proceedings, ed. C.Sopuerta (Berlin: Springer-Verlag

Gravitational Radiation Theory and Light Propagation

The paper gives an introduction to the gravitational radiation theory of isolated sources and to the propagation properties of light rays in radiative gravitational fields. It presents a theoretical study of the generation, propagation, back-reaction, and detection of gravitational waves from astrophysical sources. After reviewing the various quadrupole-moment laws for gravitational radiation in the Newtonian approximation, we show how to incorporate post-Newtonian corrections into the source multipole moments, the radiative multipole moments at infinity, and the back-reaction potentials. We further treat the light propagation in the linearized gravitational field outside a gravitational wave emitting source. The effects of time delay, bending of light, and moving source frequency shift are presented in terms of the gravitational lens potential. Time delay results are applied in the description of the procedure of the detection of gravitational waves

Measurement of Exclusive rho+rho- Production in Mid-Virtuality Two-Photon Interactions and Study of the gamma gamma* -> rho rho Process at LEP

Exclusive rho+rho- production in two-photon collisions between a quasi-real photon, gamma, and a mid-virtuality photon, gamma*, is studied with data collected at LEP at centre-of-mass energies root(s)=183-209GeV with a total integrated luminosity of 684.8pb^-1. The cross section of the gamma gamma* -> rho+ rho- process is determined as a function of the photon virtuality, Q^2, and the two-photon centre-of-mass energy, W_gg, in the kinematic region: 0.2GeV^2 < Q^2 <0.85GeV^2 and 1.1GeV < W_gg < 3GeV. These results, together with previous L3 measurements of rho0 rho0 and rho+ rho- production, allow a study of the gamma gamma* -> rho rho process over the Q^2-region 0.2GeV^2 < Q^2 < 30 GeV^2

Low Q^2 Jet Production at HERA and Virtual Photon Structure

The transition between photoproduction and deep-inelastic scattering is investigated in jet production at the HERA ep collider, using data collected by the H1 experiment. Measurements of the differential inclusive jet cross-sections dsigep/dEt* and dsigmep/deta*, where Et* and eta* are the transverse energy and the pseudorapidity of the jets in the virtual photon-proton centre of mass frame, are presented for 0 < Q2 < 49 GeV2 and 0.3 < y < 0.6. The interpretation of the results in terms of the structure of the virtual photon is discussed. The data are best described by QCD calculations which include a partonic structure of the virtual photon that evolves with Q2.Comment: 20 pages, 5 Figure

Hadron Production in Diffractive Deep-Inelastic Scattering

Characteristics of hadron production in diffractive deep-inelastic positron-proton scattering are studied using data collected in 1994 by the H1 experiment at HERA. The following distributions are measured in the centre-of-mass frame of the photon dissociation system: the hadronic energy flow, the Feynman-x (x_F) variable for charged particles, the squared transverse momentum of charged particles (p_T^{*2}), and the mean p_T^{*2} as a function of x_F. These distributions are compared with results in the gamma^* p centre-of-mass frame from inclusive deep-inelastic scattering in the fixed-target experiment EMC, and also with the predictions of several Monte Carlo calculations. The data are consistent with a picture in which the partonic structure of the diffractive exchange is dominated at low Q^2 by hard gluons.Comment: 16 pages, 6 figures, submitted to Phys. Lett.