SOTEA: Population structure, coevolution and diversity maintenance

Last Friday’s talk was about the work of Whitacre and coathors presented in:

The authors propose an EA (called SOTEA) for the sake of diversity maintenance. To this aim, they focus on a self-organized population structure with the shape of a complex network. The network co-evolves with the EA by following two rules (from which emerge a power law population structure):

  1. Reproduction rule:
  2. When a new offspring is created, SOTEA add a new node, this node is linked to its parent (asexual reproduction). The parent’s connections are inherited by the offspring with certain probability Padd. Besides, all inherited connections are lost by the parent with probability Premove.

  3. Competition rule
  4. A random selected individual competes with its less fit neighbour. From such a competition, the loser results killed and the winner inherits all its connections.

Within the paper, the results are compared versus a Cellular GA and a Panmictic GA. They show that SOTEA keeps better the population diversity than its competitors and converges reasonably to a solution.

Quite a nice work, although I missed a larger and more stressing test suit case (Authors just use the NK landscape test function).

One thought on “SOTEA: Population structure, coevolution and diversity maintenance

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s