DocumentCode
412574
Title
Adaptivity in cell based optimization for information ecosystems
Author
Rothermich, Joseph A. ; Wang, Fang ; Miller, Julian F.
Author_Institution
Icosystems Corp., Cambridge, MA, USA
Volume
1
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
490
Abstract
A cell based optimization (CBO) algorithm is proposed which takes inspiration from the collective behaviour of cellular slime molds (Dictyostellium discoideum). Experiments with CBO are conducted to study the ability of simple cell-like agents to collectively manage resources across a distributed network. Cells, or agents, only have local information can signal, move, divide, and die. Heterogeneous populations of the cells are evolved using Cartesian genetic programming (CGP). Several experiments were carried out to examine the adaptation of cells to changing user demand patterns. CBO performance was compared using various methods to change demand. The experiments showed that populations consistently evolve to produce effective solutions. The populations produce better solutions when user demand patterns fluctuated over time instead of environments with static demand. This is a surprising result that shows that populations need to be challenged during the evolutionary process to produce good results.
Keywords
adaptive systems; artificial life; cellular biophysics; distributed programming; evolutionary computation; optimisation; user modelling; Cartesian genetic programming; Dictyostellium discoideum; cell based optimization; cell-like agents; cells adaptation; cellular slime molds; change demand; distributed network; evolutionary process; heterogeneous populations; information ecosystems; local information; static demand; user demand patterns; Ant colony optimization; Computer science; Design methodology; Ecosystems; Genetic programming; Humans; Intelligent systems; Internet; Laboratories; Liquid crystal on silicon;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299615
Filename
1299615
Link To Document