https://github.com/filiph/darwin

A genetic algorithm library for Dart.
https://github.com/filiph/darwin

Last synced: 21 days ago
JSON representation

A genetic algorithm library for Dart.

• Host: GitHub
• URL: https://github.com/filiph/darwin
• Owner: filiph
• License: mit
• Created: 2014-01-14T14:47:09.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2023-01-10T10:49:26.000Z (about 2 years ago)
• Last Synced: 2024-12-30T05:35:37.613Z (23 days ago)
• Language: Dart
• Size: 106 KB
• Stars: 39
• Watchers: 4
• Forks: 12
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# darwin

[![Build Status](https://travis-ci.org/filiph/darwin.svg?branch=master)](https://travis-ci.org/filiph/darwin)

A genetic/evolutionary algorithm library for Dart. Given a population 

of phenotypes, an evaluator (fitness function), and time, the algorithm

will evolve the population until it crosses given fitness threshold.

[Read more](https://en.wikipedia.org/wiki/Genetic_algorithm) 

about genetic algorithms on Wikipedia.

Features of this library:

* Generic approach (anything can be a gene, as long as it can mutate)

* User can tune crossover probability, mutation rate, mutation strength, etc.

* Niching via [fitness sharing](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.33.8352&rep=rep1&type=pdf)

* Multi-objective optimization via [Pareto rank](https://www.eng.auburn.edu/~aesmith/files/Multi-objective%20optimization%20using%20genetic%20algorithms.pdf)

* Experimental support for multi-threaded computation

For an up-to-date example use, please see `example/example.dart`.