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
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;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299615