AAAI - GECCO 2004 Workshop on:

Self-organization in Representations for
Evolutionary Algorithms
Building complexity from simplicity

To be held as part of the

Genetic and Evolutionary Computation Conference (GECCO-2004)
Seattle, Washington USA June 26-30, 2004 (Saturday - Wednesday)
http://www-illigal.ge.uiuc.edu:8080/GECCO-2004/

1/31/2005:
2005 - Second Workshop On
Self-Organization In Representations
(Call for Papers Here)

7/6/2004:
Thanks to the speakers and participants the workshop was a success!

7/6/2004:
Workshop pictures

5/20/2004:
Workshop Date and Time: June 27, 2004 from 10:40am-12:30pm (2 hrs workshop) .

5/20/2004:
Workshop papers and presentations schedule on-line.

Chairs

   Ivan I. Garibay
  Greg Holifield
  Annie S. Wu

Evolutionary Computation Laboratory at the
University of Central Florida

Invited Speaker

   Dr. Wolfgang Banzhaf

Department Head
Department of Computer Science
Memorial University of Newfoundland

Seattle, June 27, 2004

The success of evolutionary algorithms in a wide range of otherwise intractable problems has promoted its use. As evolutionary algorithms are applied to increasingly difficult problems that require increasingly complex solutions, they face a number of problems: premature convergence to suboptimal solutions, stagnation of search in large search spaces, negative epistatic effects, disruption of large building blocks, among others. Natural evolution, on the other hand, seems to not have any problem evolving strikingly complex self-organized solutions. Self-organization is present in almost every level of natural evolution: gene regulation networks, proteins interaction networks, metabolic pathways, cellular organization, etc; but it is not usually present in evolutionary algorithms. Nature evolves instructions that produce organisms by a process of self-organization. Perhaps the self-organization of genotypic instructions into phenotypes is a key missing ingredient necessary for unleashing the evolution of complex and scalable solutions with emergent phenomena such as: scale-free-ness, adaptability, innovation, evolvability, and robustness. This workshop will focus on domain-independent methods for representing complex solutions with relatively simple self-organizable building blocks.

Topics of interest include

  • Models of complexity building using self-organization
  • Self-organized development: embryogenesis, growth
  • Emergent behavior in representations
  • Methods of fitness assignment for self-organized individuals (the price of non-programmability)
  • Methods of design and evaluation of self-organizable building blocks
  • Scalability of self-organizational processes to high complexities
  • Self-organization theoretical approaches: complexity, chaos, synergetics, self-organized criticality, non-equilibrium thermodynamics, etc.
  • Artificial self-organized systems
  • NFL: what can we trade to get complexity and scalability in solutions?

Proceedings Workshop Self-organization in Representations for Evolutionary Algorithms

Preface
Ivan Garibay, Annie S. Wu, and Greg Holifield.
[PDF Full-Text]

Invited Speaker Talk
Prof. Wolfgang Banzhaf


Multicellular Development, Self-Organization, and Differentiation
Sanjeev Kumar
[PDF Full-Text]

Toward a New Theoretical Framework for Biology
Tim Otter
[PDF Full-Text]

Implementation of a Prototypal Simulator for a Formal Model Based on Pattern Matching and Recombination
Kazuto Tominaga
[PDF Full-Text]

Representation Emerges from Coupled Behavior
Jamie R. Lawson and Joseph Lewis
[PDF Full-Text]

Emergent white noise behavior in location independent representations
Ivan Garibay and Annie S. Wu
[PDF Full-Text]

Efficient Allele Fitness Assignment with Self-organizing Multi-agent System
Adrian Agogino and Risto Miikkulainen
[PDF Full-Text]

Automatic Feature Selection in Neuroevolution
Shimon Whiteson and Kenneth O. Stanley and Risto Miikkulainen
[PDF Full-Text]

Solving Rotated Multi-objective Optimization Problems Using Diferential Evolution
Antony W. Iorio and Xiaodong Li
[PDF Full-Text]

DNA Sequencing by Oligonucleotide Hybridization: A Genetic Algorithm Approach
Chinmay Majee and G. Sahoo
[PDF Full-Text]

Workshop Presentation Schedule

10:40am-10:45am Introduction by Organizers
10:45am-11:05am Invited speaker: Professor Wolfgang Banzhaf, Memorial University of Newfoundland
11:05am-11:20am S. Kumar, "Multicellular Development, Self-Organization, and Differentiation"
11:20am-11:35am T. Otter, "Toward a New Theoretical Framework for Biology"
11:35am-11:50am K. Tominaga, "Implementation of a Prototypal Simulator for a Formal Model Based on Pattern Matching and Recombination"
11:50am-12:05pm J. Lawson and J. Lewis, "Representation Emerges from Coupled Behavior"
12:05pm-12:20pm I. Garibay and A. Wu, "Emergent white noise behavior in location independent representations"
12:20pm-12:30pm Panel discussion

Attendance

Open to all GECCO 2004 attendees

More information

For more information, comments or suggestions please email Ivan Garibay at igaribay@cs.ucf.edu