6,536 research outputs found

    Bead, Hoop, and Spring as a Classical Spontaneous Symmetry Breaking Problem

    Full text link
    We describe a simple mechanical system that involves Spontaneous Symmetry Breaking. The system consists of two beads constrained to slide along a hoop and attached each other through a spring. When the hoop rotates about a fixed axis, the spring-beads system will change its equilibrium position as a function of the angular velocity. The system shows two different regions of symmetry separated by a critical point analogous to a second order transition. The competitive balance between the rotational diynamics and the interaction of the spring causes an Spontaneous Symmetry Breaking just as the balance between temperature and the spin interaction causes a transition in a ferromagnetic system. In addition, the gravitational potential act as an external force that causes explicit symmetry breaking and a feature of first-order transition. Near the transition point, the system exhibits a universal critical behavior where the changes of the parameter of order is described by the critical exponent beta =1/2 and the susceptibility by gamma =1. We also found a chaotic behavior near the critical point. Through a demostrative device we perform some qualitative observations that describe important features of the system.Comment: 7 pages, 2 tables, 30 figures, LaTeX2

    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
    • …
    corecore