Evolving Recursive Programs using Non-recursive Scaffolding

Genetic programming has proven capable of evolving solutions to a wide variety of problems. However, the successes have largely been with programs without iteration or recursion; evolving recursive programs has turned out to be particularly challenging. The main obstacle to evolving recursive programs seems to be that they are particularly fragile to the application of search operators: a small change in a correct recursive program generally produces a completely wrong program. In this paper, we present a simple and general method that allows us to pass back and forth from a recursive program to an associated non-recursive program. Finding a recursive program can be reduced to evolving non-recursive programs followed by converting the optimum non-recursive program found to the associated optimum recursive program. This avoids the fragility problem above, as evolution does not search the space of recursive programs. We present promising experimental results on a test-bed of recursive problems

Intergovernmentalists in the Commission:Foxes in the Henhouse?

Contrary to the dominant view in the scholarly literature on European institutions, where the European Commission is generally described as a unitary actor whose acts are primarily influenced by a political agenda and/or considerations of self-interest, this article argues that a variety of opinions coexist within the Commission staff. Based on the largest attitudinal survey ever conducted on Commission officials, it documents the existence of a sizeable minority of intergovernmentalists and analyzes their attitude towards the institution they serve and their views on its place in the integration process

Molecular scale contact line hydrodynamics of immiscible flows

From extensive molecular dynamics simulations on immiscible two-phase flows, we find the relative slipping between the fluids and the solid wall everywhere to follow the generalized Navier boundary condition, in which the amount of slipping is proportional to the sum of tangential viscous stress and the uncompensated Young stress. The latter arises from the deviation of the fluid-fluid interface from its static configuration. We give a continuum formulation of the immiscible flow hydrodynamics, comprising the generalized Navier boundary condition, the Navier-Stokes equation, and the Cahn-Hilliard interfacial free energy. Our hydrodynamic model yields interfacial and velocity profiles matching those from the molecular dynamics simulations at the molecular-scale vicinity of the contact line. In particular, the behavior at high capillary numbers, leading to the breakup of the fluid-fluid interface, is accurately predicted.Comment: 33 pages for text in preprint format, 10 pages for 10 figures with captions, content changed in this resubmissio

Disjoining Potential and Spreading of Thin Liquid Layers in the Diffuse Interface Model Coupled to Hydrodynamics

The hydrodynamic phase field model is applied to the problem of film spreading on a solid surface. The disjoining potential, responsible for modification of the fluid properties near a three-phase contact line, is computed from the solvability conditions of the density field equation with appropriate boundary conditions imposed on the solid support. The equation describing the motion of a spreading film are derived in the lubrication approximation. In the case of quasi-equilibrium spreading, is shown that the correct sharp-interface limit is obtained, and sample solutions are obtained by numerical integration. It is further shown that evaporation or condensation may strongly affect the dynamics near the contact line, and accounting for kinetic retardation of the interphase transport is necessary to build up a consistent theory.Comment: 14 pages, 5 figures, to appear in PR

Refactoring in Automatically Generated Programs

Refactoring aims at improving the design of ex- isting code by introducing structural modifications without changing its behaviour. It is used to adjust a system’s design in order to facilitate its maintenance and extendability. Since deciding which refactoring to apply and where it should be applied is not a straightforward decision, search-based approaches to automating the task of software refactoring have been proposed recently. So far, these approaches have been applied only to human-written code. Despite many years of computer programming experience, certain problems are very difficult for programmers to solve. To address this, researches have developed methods where computers automatically create program code from a description of the problem to be solved. One of the most popular forms of automated program creation is called Genetic Programming (GP). The aim of this work is to make GP more effective by introducing an automated refactoring step, based on the refactoring work in the software engineering community. We believe that the refactoring step will enhance the ability of GP to produce code that solves more complex problems, as well as result in evolved code that is both simpler and more idiomatically structured than that produced by traditional GP methods

Physics in the Real Universe: Time and Spacetime

The Block Universe idea, representing spacetime as a fixed whole, suggests the flow of time is an illusion: the entire universe just is, with no special meaning attached to the present time. This view is however based on time-reversible microphysical laws and does not represent macro-physical behaviour and the development of emergent complex systems, including life, which do indeed exist in the real universe. When these are taken into account, the unchanging block universe view of spacetime is best replaced by an evolving block universe which extends as time evolves, with the potential of the future continually becoming the certainty of the past. However this time evolution is not related to any preferred surfaces in spacetime; rather it is associated with the evolution of proper time along families of world linesComment: 28 pages, including 9 Figures. Major revision in response to referee comment

Relative Photoionization Cross Sections of Super-Atom Molecular Orbitals (SAMOs) in C60

Control of attosecond dynamic

Inertial and fluctuational effects on the motion of a Bose superfluid vortex

We study the motion of a vortex under the influence of a harmonic force in an approximately two dimensional trapped Bose-condensed gas. The Hall-Vinen-Iordanskii equations, modified to include a fluctuational force and an inertial mass term, are solved for the vortex motion. The mass of the vortex has a strong influence on the time it takes the vortex to escape the trap. Since the vortex mass also depends on the trap size we have an additional dependence on the trap size in the escape time which we compare to the massless case.Comment: Submitted to J. Low. Temp. Phy

Early evolution of Coriariaceae (Cucurbitales) in light of a new early Campanian (ca. 82 Mya) pollen record from Antarctica

Coriariaceae comprise only Coriaria , a genus of shrubs with nine species in Australasia (but excluding Australia), five in the Himalayas, Taiwan, the Philippines, and Japan, one in the Mediterranean, and one ranging from Patagonia to Mexico. The sister family, Corynocarpaceae, comprises five species of evergreen trees from New Guinea to New Zealand and Australia. This distribution has long fascinated biogeographers as potential support for Wegener's theory of continental drift, with alternative scenarios invoking either Antarctic or Beringian range expansions. Here, we present the discovery of pollen grains from Early Campanian (ca. 82 Mya) deposits in Antarctica, which we describe as Coriaripites goodii sp. nov., and newly generated nuclear and plastid molecular data for most of the family's species and its outgroup. This greatly expands the family's fossil record and is the so far oldest fossil of the order Cucurbitales. We used the phylogeny, new fossil, and an Oligocene flowering branch assigned to a small subclade of Coriaria to generate a chronogram and to study changes in chromosome number, deciduousness, and andromonoecy. Coriaria comprises a Northern (NH) and a Southern Hemisphere (SH) clade that diverged from each other in the Paleocene (ca. 57 Mya), with the SH clade reaching the New World once, through Antarctica, as supported by the fossil pollen. While the SH clade retained perfect flowers and evergreen leaves, the NH clade evolved andromonoecy and deciduousness. Polyploidy occurs in both clades and points to hybridization, matching weak species boundaries throughout the genus