mcanlas / spawning-pool

A framework for genetic algorithms in Scala

spawning-pool

A framework for genetic algorithms in Scala.

This framework enables the search and generation of solutions encoded as a chromosome over a fitness landscape, all in a generic manner typical of Scala libraries.

Because genetic algorithms are computationally intensive, this framework uses futures to perform evolution concurrently.

This framework also features helper classes for chromosomes that are homogenous collections of some type (e.g. a string of characters or a tour of cities).

Testing

sbt clean "project solver" coverage test

References

• Essentials of Metaheuristics by Sean Luke
• Watchmaker Framework (Java)
• Jenetics (Java)
• GeneticSharp (C#)

Colophon

The StarCraft video game series features the Zerg, an alien species adept at rapid evolution and genetic manipulation. One of the foundational structures for the Zerg is the Spawning Pool.