How Santa Fe Ants Evolve

12/06/2013
by   Dominic Wilson, et al.
0

The Santa Fe Ant model problem has been extensively used to investigate, test and evaluate Evolutionary Computing systems and methods over the past two decades. There is however no literature on its program structures that are systematically used for fitness improvement, the geometries of those structures and their dynamics during optimization. This paper analyzes the Santa Fe Ant Problem using a new phenotypic schema and landscape analysis based on executed instruction sequences. For the first time we detail systematic structural features that give high fitness and the evolutionary dynamics of such structures. The new schema avoids variances due to introns. We develop a phenotypic variation method that tests the new understanding of the landscape. We also develop a modified function set that tests newly identified synchronization constraints. We obtain favorable computational efforts compared to those in the literature, on testing the new variation and function set on both the Santa Fe Trail, and the more computationally demanding Los Altos Trail. Our findings suggest that for the Santa Fe Ant problem, a perspective of program assembly from repetition of highly fit responses to trail conditions leads to better analysis and performance.

READ FULL TEXT
research
07/18/2012

Set-based Multiobjective Fitness Landscapes: A Preliminary Study

Fitness landscape analysis aims to understand the geometry of a given op...
research
01/13/2019

Machine-learning a virus assembly fitness landscape

Realistic evolutionary fitness landscapes are notoriously difficult to c...
research
04/30/2018

New Methods of Studying Valley Fitness Landscapes

The word "valley" is a popular term used in intuitively describing fitne...
research
07/03/2009

Spontaneous organization leads to robustness in evolutionary algorithms

The interaction networks of biological systems are known to take on seve...
research
10/11/2012

Fitness Landscape-Based Characterisation of Nature-Inspired Algorithms

A significant challenge in nature-inspired algorithmics is the identific...
research
04/12/2022

A Collection of Deep Learning-based Feature-Free Approaches for Characterizing Single-Objective Continuous Fitness Landscapes

Exploratory Landscape Analysis is a powerful technique for numerically c...
research
12/21/2006

Sufficient Conditions for Coarse-Graining Evolutionary Dynamics

It is commonly assumed that the ability to track the frequencies of a se...

Please sign up or login with your details

Forgot password? Click here to reset