Experiments to shed light on the best way to use Iterated Local Search for a complex combinatorial problem

Iterated Local Search (ILS) is a popular metaheuristic search technique for use on combinatorial optimisation problems. As with most such techniques, there are many ways in which ILS can be implemented. The aim of this paper is to shed light on the best variants and choice of parameters when using ILS on a complex combinatorial problem with many objectives, by reporting on the results of an exhaustive set of experimental computer runs using ILS for a real-life sports scheduling problem. The results confirm the prevailing orthodoxy that a random element is ended for the ILS "kick", but also concludes that a non-random element can be valuable if it is chosen intelligently. Under these circumstances it is also found that the best ILS acceptance criterion to choose appears to depend upon the length of the run; for short runs, a high-diversification approach works best; for very long runs a high-intensification approach is best; while between these extremes, a more sophisticated approach using simulated annealing or threshold methods appears to be best

Characterization of the OCO-2 instrument line shape functions using on-orbit solar measurements

Accurately characterizing the instrument line shape (ILS) of the Orbiting Carbon Observatory-2 (OCO-2) is challenging and highly important due to its high spectral resolution and requirement for retrieval accuracy (0. 25 %) compared to previous spaceborne grating spectrometers. On-orbit ILS functions for all three bands of the OCO-2 instrument have been derived using its frequent solar measurements and high-resolution solar reference spectra. The solar reference spectrum generated from the 2016 version of the Total Carbon Column Observing Network (TCCON) solar line list shows significant improvements in the fitting residual compared to the solar reference spectrum currently used in the version 7 Level 2 algorithm in the O₂ A band. The analytical functions used to represent the ILS of previous grating spectrometers are found to be inadequate for the OCO-2 ILS. Particularly, the hybrid Gaussian and super-Gaussian functions may introduce spurious variations, up to 5 % of the ILS width, depending on the spectral sampling position, when there is a spectral undersampling. Fitting a homogeneous stretch of the preflight ILS together with the relative widening of the wings of the ILS is insensitive to the sampling grid position and accurately captures the variation of ILS in the O₂ A band between decontamination events. These temporal changes of ILS may explain the spurious signals observed in the solar-induced fluorescence retrieval in barren areas

Game on! a report on the interactive leisure software subsector in London

There is a paucity of good quality data on the UK video games industry. Information such as value-added, investment on R&D, average annual expenditure on training and the value of video games in terms of exports, for example, is thin or incomplete. This is a serious problem. If we are to improve the competitiveness of the UK games development sector then we must have better quality information. Games developers will then be able to benchmark their business activities against industry averages. Overseas investors will also then be better informed about the benefits of investing in the UK leisure software sector. This Report confirms the lacunae in our knowledge that exists about the video games industry. For example, the Office of National Statistics still does not have a specific code to identify interactive leisure software businesses. Yet the Report also shines a light on the video games industry in the UK in general and in London in particular

The Scaled-Charge Additive Force Field for Amino Acid Based Ionic Liquids

Abstract. Ionic liquids (ILs) constitute an emerging field of research. New ILs are continuously introduced involving more and more organic and inorganic ions. Amino acid based ILs (AAILs) represent a specific interest due to their evolutional connection to proteins. We report a new non- polarizable force field (FF) for the eight AAILs comprising 1-ethyl-3-methylimidazolium cation and amino acid anions. The anions were obtained via deprotonation of carboxyl group. Specific cation-anion non-covalent interactions have been taken into account by computing electrostatic potential for ion pairs, in contrast to isolated ions. The van der Waals interactions have been transferred from the CHARMM36 FF with minor modifications. Therefore, compatibility between our parameters and CHARMM36 parameters is preserved. Our FF can be easily implemented using a variety of popular molecular dynamics programs. It will find broad applications in computational investigation of ILs

An analytical comparison of coalescent-based multilocus methods: The three-taxon case

Incomplete lineage sorting (ILS) is a common source of gene tree incongruence in multilocus analyses. A large number of methods have been developed to infer species trees in the presence of ILS. Here we provide a mathematical analysis of several coalescent-based methods. Our analysis is performed on a three-taxon species tree and assumes that the gene trees are correctly reconstructed along with their branch lengths

Human-centric light sensing and estimation from RGBD images: the invisible light switch

Lighting design in indoor environments is of primary importance for at least two reasons: 1) people should perceive an adequate light; 2) an effective lighting design means consistent energy saving. We present the Invisible Light Switch (ILS) to address both aspects. ILS dynamically adjusts the room illumination level to save energy while maintaining constant the light level perception of the users. So the energy saving is invisible to them. Our proposed ILS leverages a radiosity model to estimate the light level which is perceived by a person within an indoor environment, taking into account the person position and her/his viewing frustum (head pose). ILS may therefore dim those luminaires, which are not seen by the user, resulting in an effective energy saving, especially in large open offices (where light may otherwise be ON everywhere for a single person). To quantify the system performance, we have collected a new dataset where people wear luxmeter devices while working in office rooms. The luxmeters measure the amount of light (in Lux) reaching the people gaze, which we consider a proxy to their illumination level perception. Our initial results are promising: in a room with 8 LED luminaires, the energy consumption in a day may be reduced from 18585 to 6206 watts with ILS (currently needing 1560 watts for operations). While doing so, the drop in perceived lighting decreases by just 200 lux, a value considered negligible when the original illumination level is above 1200 lux, as is normally the case in offices

Library resources, student success and the distance-learning university

Purpose - Research at the Open University Library Services has been investigating the relationshipbetween access to online library resources and student success to help to understand whether there is asimilar relationship at a distance-learning university to that found in other institutions. Design/methodology/approach - A small library data project was established to investigate this area.The study analysed online library resource data from access logs from the EZproxy and OpenAthens systems. A data set of 1.7 million online resource accesses was combined with student success data for around 90,000 undergraduate students and a series of analyses undertaken.Findings The study found a pattern where students who are more successful are accessing more library resources. A chi-square test indicated a statistically significant association between library resource accesses and module result, while an ANOVA test suggests a medium sized effect. The study also found that 152 (76%) of 199 modules had a small, medium or large positive correlation between student success, measured by the overall assessment score, and online library resource accesses.Originality/value - This study builds on evidence that there is a relationship between library use and student success by showing that this relationship extends to the setting of a non-traditional, innovative library service supporting part-time distance learners