https://github.com/mcanlas/spawning-pool

A framework for genetic algorithms in Scala
https://github.com/mcanlas/spawning-pool

combinatorics genetic-algorithms scala starcraft zerg

Last synced: 7 days ago
JSON representation

A framework for genetic algorithms in Scala

• Host: GitHub
• URL: https://github.com/mcanlas/spawning-pool
• Owner: mcanlas
• License: mit
• Created: 2014-07-04T02:41:51.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2024-10-20T22:54:25.000Z (17 days ago)
• Last Synced: 2024-10-21T02:55:37.743Z (17 days ago)
• Topics: combinatorics, genetic-algorithms, scala, starcraft, zerg
• Language: Scala
• Size: 466 KB
• Stars: 12
• Watchers: 6
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
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](http://cs.gmu.edu/~sean/book/metaheuristics/) by Sean Luke

* [Watchmaker Framework](http://watchmaker.uncommons.org/) (Java)

* [Jenetics](https://github.com/jenetics/jenetics) (Java)

* [GeneticSharp](https://github.com/giacomelli/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**.