Skip to main content
Article thumbnail
Location of Repository

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

By Dr James M Whitacre, Dr Ruhul A Sarker and Dr Q. Tuan Pham

Abstract

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

Topics: Complexity Theory, Artificial Intelligence
Year: 2008
OAI identifier: oai:cogprints.org:6578
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://cogprints.org/6578/1/Se... (external link)
  • http://cogprints.org/6578/ (external link)
  • Suggested articles

    Citations

    1. (1975). An analysis of the behavior of a class of genetic adaptive systems,”
    2. (1987). Genetic algorithms with sharing for multimodal function optimization,” in

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.