Implementation of Extended Compact Genetic Algorithm

by J.D. Marble on February 10, 2010

Overview

Extended Compact Genetic Algorithm [1]

  • What got implemented?

  • What didn’t get implemented?

  • Problems

  • What’s next?

What got implemented?

  • OneMax (booo! hisss!)

  • Parallel evaluator (Akka actors)

  • Simple joint probability distribution model

  • eCGA algorithm

What didn’t get implemented?

  • Greedy structure search

Problems

  • Early convergence

  • Zombies!

What’s next?

  • Structure search

  • Real-coded distribution

What did I just say?

  • What got implemented?

  • What didn’t get implemented?

  • Problems

  • What’s next?

Bibliography

[1] P.L. Lanzi, L. Nichetti, K. Sastry, D. Voltini, and D.E. Goldberg, “Real-Coded Extended Compact Genetic Algorithm Based on Mixtures of Models,” Studies in Computational Intelligence, vol. 157, 2008, pp. 335–358.