9,097 research outputs found

    Flexible couplings: diffusing neuromodulators and adaptive robotics

    Get PDF
    Recent years have seen the discovery of freely diffusing gaseous neurotransmitters, such as nitric oxide (NO), in biological nervous systems. A type of artificial neural network (ANN) inspired by such gaseous signaling, the GasNet, has previously been shown to be more evolvable than traditional ANNs when used as an artificial nervous system in an evolutionary robotics setting, where evolvability means consistent speed to very good solutionsÂżhere, appropriate sensorimotor behavior-generating systems. We present two new versions of the GasNet, which take further inspiration from the properties of neuronal gaseous signaling. The plexus model is inspired by the extraordinary NO-producing cortical plexus structure of neural fibers and the properties of the diffusing NO signal it generates. The receptor model is inspired by the mediating action of neurotransmitter receptors. Both models are shown to significantly further improve evolvability. We describe a series of analyses suggesting that the reasons for the increase in evolvability are related to the flexible loose coupling of distinct signaling mechanisms, one ÂżchemicalÂż and one Âżelectrical.

    The Value of Moderate Obsession: Insights from a New Model of Organizational Search

    Get PDF
    This study presents a new model of search on a “rugged landscape,” which employs modeling techniques from fractal geometry rather than the now-familiar NK modeling technique. In our simulations,firms search locally in a two-dimensional fitness landscape, choosing moves in a way that responds both to local payoff considerations and to a more global sense of opportunity represented by a firm-specific “preferred direction.” The latter concept provides a very simple device for introducing cognitive or motivational considerations into the formal account of search behavior, alongside payoff considerations. After describing the objectives and the structure of the model, we report a first experiment which explores how the ruggedness of the landscape affects the interplay of local payoff and cognitive considerations (preferred direction) in search. We show that an intermediate search strategy, combining the guidance of local search with a moderate level of non-local “obsession,” is distinctly advantageous in searching a rugged landscape. We also explore the effects of other considerations, including the objective validity of the preferred direction and the degree of dispersion of firm strategies. We conclude by noting available features of the model that are not exercised in this experiment. Given the inherent flexibility of the model, the range of questions that might potentially be explored is extremely large.Rugged Landscapes; Local Search; Cognition; Obsession; Fractal Geometry

    Genetic Algorithms in Time-Dependent Environments

    Full text link
    The influence of time-dependent fitnesses on the infinite population dynamics of simple genetic algorithms (without crossover) is analyzed. Based on general arguments, a schematic phase diagram is constructed that allows one to characterize the asymptotic states in dependence on the mutation rate and the time scale of changes. Furthermore, the notion of regular changes is raised for which the population can be shown to converge towards a generalized quasispecies. Based on this, error thresholds and an optimal mutation rate are approximately calculated for a generational genetic algorithm with a moving needle-in-the-haystack landscape. The so found phase diagram is fully consistent with our general considerations.Comment: 24 pages, 14 figures, submitted to the 2nd EvoNet Summerschoo

    The Evolutionary Unfolding of Complexity

    Get PDF
    We analyze the population dynamics of a broad class of fitness functions that exhibit epochal evolution---a dynamical behavior, commonly observed in both natural and artificial evolutionary processes, in which long periods of stasis in an evolving population are punctuated by sudden bursts of change. Our approach---statistical dynamics---combines methods from both statistical mechanics and dynamical systems theory in a way that offers an alternative to current ``landscape'' models of evolutionary optimization. We describe the population dynamics on the macroscopic level of fitness classes or phenotype subbasins, while averaging out the genotypic variation that is consistent with a macroscopic state. Metastability in epochal evolution occurs solely at the macroscopic level of the fitness distribution. While a balance between selection and mutation maintains a quasistationary distribution of fitness, individuals diffuse randomly through selectively neutral subbasins in genotype space. Sudden innovations occur when, through this diffusion, a genotypic portal is discovered that connects to a new subbasin of higher fitness genotypes. In this way, we identify innovations with the unfolding and stabilization of a new dimension in the macroscopic state space. The architectural view of subbasins and portals in genotype space clarifies how frozen accidents and the resulting phenotypic constraints guide the evolution to higher complexity.Comment: 28 pages, 5 figure

    Error Thresholds on Dynamic Fittness-Landscapes

    Get PDF
    In this paper we investigate error-thresholds on dynamics fitness-landscapes. We show that there exists both lower and an upper threshold, representing limits to the copying fidelity of simple replicators. The lower bound can be expressed as a correction term to the error-threshold present on a static landscape. The upper error-threshold is a new limit that only exists on dynamic fitness-landscapes. We also show that for long genomes on highly dynamic fitness-landscapes there exists a lower bound on the selection pressure needed to enable effective selection of genomes with superior fitness independent of mutation rates, i.e., there are distinct limits to the evolutionary parameters in dynamic environments.Comment: 5 page
    • …
    corecore