Whitacre, Dr James M and Sarker, Dr Ruhul A and Pham, Dr Q. Tuan (2008) The Self-Organization of Interaction Networks for Nature-Inspired Optimization. [Journal (Paginated)]
Full text available as:
|
PDF
- Accepted Version
321Kb |
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.
Item Type: | Journal (Paginated) |
---|---|
Keywords: | Complex Systems, Evolutionary Algorithms, Network Evolution, Optimization, Self-Organization, Sustainable Diversity |
Subjects: | Computer Science > Complexity Theory Computer Science > Artificial Intelligence |
ID Code: | 6578 |
Deposited By: | Whitacre, Dr James M |
Deposited On: | 06 Jul 2009 09:42 |
Last Modified: | 11 Mar 2011 08:57 |
References in Article
Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.
Metadata
- ASCII Citation
- Atom
- BibTeX
- Dublin Core
- EP3 XML
- EPrints Application Profile (experimental)
- EndNote
- HTML Citation
- ID Plus Text Citation
- JSON
- METS
- MODS
- MPEG-21 DIDL
- OpenURL ContextObject
- OpenURL ContextObject in Span
- RDF+N-Triples
- RDF+N3
- RDF+XML
- Refer
- Reference Manager
- Search Data Dump
- Simple Metadata
- YAML
Repository Staff Only: item control page