Spontaneous organization leads to robustness in evolutionary algorithms

Details Spontaneous organization leads to robustness in evolutionary algorithms Spontaneous organization leads to robustness in evolutionary algorithms

2009-07-03

arxiv.org/abs/0907.0507v2

Computer Science

Neural and Evolutionary Computing

This paper has been withdrawn so that it can be published in IJAIT (International Journal of Artificial Intelligence Tools)

Scientific paper

The interaction networks of biological systems are known to take on several non-random structural properties, some of which are believed to positively influence system robustness. Researchers are only starting to understand how these structural properties emerge, however suggested roles for component fitness and community development (modularity) have attracted interest from the scientific community. In this study, we apply some of these concepts to an evolutionary algorithm and spontaneously organize its population using information that the population receives as it moves over a fitness landscape. More precisely, we employ fitness and clustering based driving forces for guiding network structural dynamics, which in turn are controlled by the population dynamics of an evolutionary algorithm. To evaluate the effect this has on evolution, experiments are conducted on six engineering design problems and six artificial test functions and compared against cellular genetic algorithms and 16 other evolutionary algorithm designs. Our results indicate that a self-organizing topology evolutionary algorithm exhibits surprisingly robust search behavior with promising performance observed over short and long time scales. After a careful analysis of these results, we conclude that the coevolution between a population and its topology represents a powerful new paradigm for designing robust search heuristics.

Affiliated with

Also associated with

No associations

Rating

Spontaneous organization leads to robustness in evolutionary algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spontaneous organization leads to robustness in evolutionary algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spontaneous organization leads to robustness in evolutionary algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-705493