search

willi-kappler / darwin-rs

darwin-rs, evolutionary algorithms with rust
MIT License
114 stars 16 forks source link

[Question] What about Individual crossover? #14

Open lsunsi opened 6 years ago

lsunsi commented 6 years ago

From my basic knowledge on this subject, cross over between fit individuals is a crucial part on this algorithm, but I don't see the method on the Individual trait. Why was this choice made?

willi-kappler commented 6 years ago

Hi lsunsi,

darwin-rs implements an evolutionary algorithm which is more general than a genetic algorithm.

With genetic algorithms you have a genetic sequence data structure which has cross over and other stuff. Evolutionary algorithms just mutate individuals and calculate a fittness for each individual. Indirectly you can have a cross over but that happens by chance and depends on the actual mutation.

There are other rust based gentic algorithm crates that implement cross over, for example:

https://github.com/m-decoster/RsGenetic

Hope this helps!

lsunsi commented 6 years ago

@willi-kappler It does (: Thanks for the clarification!