The Self-Organization of Interaction Networks for Nature-Inspired Optimization

by   James M. Whitacre, et al.

Over the last decade, significant progress has been made in understanding complex biological systems, however there have been few attempts at incorporating this knowledge into nature inspired optimization algorithms. In this paper, we present a first attempt at incorporating some of the basic structural properties of complex biological systems which are believed to be necessary preconditions for system qualities such as robustness. In particular, we focus on two important conditions missing in Evolutionary Algorithm populations; a self-organized definition of locality and interaction epistasis. We demonstrate that these two features, when combined, provide algorithm behaviors not observed in the canonical Evolutionary Algorithm or in Evolutionary Algorithms with structured populations such as the Cellular Genetic Algorithm. The most noticeable change in algorithm behavior is an unprecedented capacity for sustainable coexistence of genetically distinct individuals within a single population. This capacity for sustained genetic diversity is not imposed on the population but instead emerges as a natural consequence of the dynamics of the system.


Cheating for Problem Solving: A Genetic Algorithm with Social Interactions

We propose a variation of the standard genetic algorithm that incorporat...

Spontaneous organization leads to robustness in evolutionary algorithms

The interaction networks of biological systems are known to take on seve...

The Diversity Paradox: How Nature Resolves an Evolutionary Dilemma

Adaptation to changing environments is a hallmark of biological systems....

mpEAd: Multi-Population EA Diagrams

Multi-population evolutionary algorithms are, by nature, highly complex ...

Graph based adaptive evolutionary algorithm for continuous optimization

he greatest weakness of evolutionary algorithms, widely used today, is t...

Genetic Algorithms for multimodal optimization: a review

In this article we provide a comprehensive review of the different evolu...

Computer Simulation of Biological Processes at the High School

The article describes the method of using computer-learning tools during...

Please sign up or login with your details

Forgot password? Click here to reset