5,472 research outputs found

    Tunnelling Crossover Networks for the Asymmetric TSP

    Get PDF
    Local optima networks are a compact representation of fitness landscapes that can be used for analysis and visualisation. This paper provides the first analysis of the Asymmetric Travelling Salesman Problem using local optima networks. These are generated by sampling the search space by recording the progress of an existing evolutionary algorithm based on the Generalised Asymmetric Partition Crossover. They are compared to networks sampled through the Chained Lin-Kernighan heuristic across 25 instances. Structural differences and similarities are identified, as well as examples where crossover smooths the landscape

    Spatio-temporal patterns in a mechanical model for mesenchymal morphogenesis

    Get PDF
    We present an in-depth study of spatio-temporal patterns in a simplified version of a mechanical model for pattern formation in mesenchymal morphogenesis. We briefly motivate the derivation of the model and show how to choose realistic boundary conditions to make the system well-posed. We firstly consider one-dimensional patterns and carry out a nonlinear perturbation analysis for the case where the uniform steady state is linearly unstable to a single mode. In two-dimensions, we show that if the displacement field in the model is represented as a sum of orthogonal parts, then the model can be decomposed into two sub-models, only one of which is capable of generating pattern. We thus focus on this particular sub-model. We present a nonlinear analysis of spatio-temporal patterns exhibited by the sub-model on a square domain and discuss mode interaction. Our analysis shows that when a two-dimensional mode number admits two or more degenerate mode pairs, the solution of the full nonlinear system of partial differential equations is a mixed mode solution in which all the degenerate mode pairs are represented in a frequency locked oscillation

    Effect of floral debris removal from fruit clusters on botrytis bunch rot of Chardonnay grapes

    Get PDF
    The relationship between senescent floral debris retained in fruit clusters and the incidence and severity of botrytis bunch rot was examined in Chardonnay grapevines over three seasons. Floral debris was removed from clusters at either early or late fruit set using compressed air or a back-pack leaf blower. Additional treatments were included to determine if a commercial sticker spray adjuvant (Nu-Film 17) increased debris retention in clusters. Physical removal of floral debris generally reduced botrytis bunch rot; however, reductions in botrytis bunch rot were only significant in some vineyards. The sticker spray adjuvant had no effect on retention of debris or on botrytis bunch rot. The incidence and severity of botrytis bunch rot were not affected by timing of debris removal, but late removal by compressed air, when berries were as much as 8 mm in diameter, did cause berry bruising. The data demonstrate that senescent floral debris and aborted berries can contribute to increased botrytis bunch rot, and that practical measures to reduce debris retention may aid disease control

    A methodology for determining an effective subset of heuristics in selection hyper-heuristics

    Get PDF
    We address the important step of determining an effective subset of heuristics in selection hyper-heuristics. Little attention has been devoted to this in the literature, and the decision is left at the discretion of the investigator. The performance of a hyper-heuristic depends on the quality and size of the heuristic pool. Using more than one heuristic is generally advantageous, however, an unnecessary large pool can decrease the performance of adaptive approaches. Our goal is to bring methodological rigour to this step. The proposed methodology uses non-parametric statistics and fitness landscape measurements from an available set of heuristics and benchmark instances, in order to produce a compact subset of effective heuristics for the underlying problem. We also propose a new iterated local search hyper-heuristic usingmulti-armed banditscoupled with a change detection mechanism. The methodology is tested on two real-world optimisation problems: course timetabling and vehicle routing. The proposed hyper-heuristic with a compact heuristic pool, outperforms state-of-the-art hyper-heuristics and competes with problem-specific methods in course timetabling, even producing new best-known solutions in 5 out of the 24 studied instances

    Non-reactive scattering of N2 from the W(110) surface studied with different exchange–correlation functionals

    Get PDF
    8 páginas, 8 figuras, 1 tabla.-- El Pdf del artículo es la versión post-print.The non-reactive scattering of N2 from the W(110) surface is studied with six dimensional (6D) classical dynamics and two distinct potential energy surfaces (PES). Here, we use the PESs calculated with density functional theory and two different exchange–correlation functionals, the PW91 [J. E. Perdew et al., Phys. Rev. B, 1992, 46, 6671] and the RPBE [B. Hammer et al., Phys. Rev. B, 1999, 59, 7413]. By analyzing the final rotational state and angular distributions, we extract information on the characteristics of the two PESs in the 6D configurational space. Comparison of the theoretical results with the available experimental data provides detailed information on the validity of each functional. In general, the PW91 PES is more corrugated than the RPBE one in all the configurational space, meaning that there is a stronger dependence of the potential energy on the molecular orientation and position over the surface unit cell. Furthermore, we find that the larger corrugation and the less repulsive character exhibited by the PW91 PES seems to be realistic at distances above the chemisorption well. In contrast, the less corrugated RPBE PES performs better in the region below the chemisorption well.This work has been supported in part by the Basque Departamento de Educación, Universidades e Investigación, the University of the Basque Country UPV/EHU (Grant No. IT-366-07) and the Spanish Ministerio de Ciencia e Innovación (Grant No. FIS2010-19609-C02-02).Peer reviewe

    Assortative Mating in Genetic Algorithms for Dynamic Problems

    Full text link

    Optimising Antibiotic Usage to Treat Bacterial Infections

    Get PDF
    The increase in antibiotic resistant bacteria poses a threat to the continued use of antibiotics to treat bacterial infections. The overuse and misuse of antibiotics has been identified as a significant driver in the emergence of resistance. Finding optimal treatment regimens is therefore critical in ensuring the prolonged effectiveness of these antibiotics. This study uses mathematical modelling to analyse the effect traditional treatment regimens have on the dynamics of a bacterial infection. Using a novel approach, a genetic algorithm, the study then identifies improved treatment regimens. Using a single antibiotic the genetic algorithm identifies regimens which minimise the amount of antibiotic used while maximising bacterial eradication. Although exact treatments are highly dependent on parameter values and initial bacterial load, a significant common trend is identified throughout the results. A treatment regimen consisting of a high initial dose followed by an extended tapering of doses is found to optimise the use of antibiotics. This consistently improves the success of eradicating infections, uses less antibiotic than traditional regimens and reduces the time to eradication. The use of genetic algorithms to optimise treatment regimens enables an extensive search of possible regimens, with previous regimens directing the search into regions of better performance
    • …
    corecore