Argl, il se trouve que je travaille sur un projet similaire depuis peu. Il s'agit d'un framework pour implementer des algo evolutionnaires potentiellement parallèles en python (pur).
Voici la documentation générée à partir des doctests :
C'est encore très pas fini et donc les interfaces sont susceptible de changer. Pas encore de relase packagée. Si vous voulez jouer avec le code, faut utiliser bzr (ou un wget recursif :).
Ce qui est fait:
- définition des interfaces
- implémentation de composants indépendants de la représentation /du problème à optimiser:
- pools de replicateurs (simple, ordonné, pool virtuel (union dynamique de pools))
(non persitents pour l'instant
- comparateurs (simple ou sharing aware)
- selectors (random, tournamenent
- replacers (random et tournamenent, generationel ou steady state)
- checkpointers (time-based, compteurs, quality based, ...)
- archives d'elites
- evolvers pour organiser tout ca : simple, composé avec exécution séquentielle (nested evolvers) pour simuler une éxecution en //
Reste a faire:
- réprésentations standards (vecteurs de bits, de réels avec numarry par exemple)
- comparateur implémentant une logique de dominance à la Pareto pour implémenter des optimizations multi-critéres
- opérateurs de variations lamarckiens (tabu search par exemple)
- evolvers // (en utilisant coroutines, thread et forks + communication reseau)
- memoizer pour les evaluators et les distance des sharing avec interface memcached
- plein d'autres choses que j'ai oubliées
# EvoGrid
Posté par Olivier Grisel (site web personnel) . En réponse au journal Optimisez avec Open Metaheuristics 0.2.4. Évalué à 3.
Voici la documentation générée à partir des doctests :
README
http://champiland.homelinux.net/evogrid/code/evogrid.og.main(...)
Overview des principaux composants (mini tutoriel):
http://champiland.homelinux.net/evogrid/code/evogrid.og.main(...)
Implémentation d'une stratégie de "sharing" pour eviter les convergence prématurée:
http://champiland.homelinux.net/evogrid/code/evogrid.og.main(...)
Sytème d'archivage des elites :
http://champiland.homelinux.net/evogrid/code/evogrid.og.main(...)
Le reste :
http://champiland.homelinux.net/evogrid/code/evogrid.og.main(...)
Mon repository bzr:
http://champiland.homelinux.net/evogrid/code/evogrid.og.main
C'est encore très pas fini et donc les interfaces sont susceptible de changer. Pas encore de relase packagée. Si vous voulez jouer avec le code, faut utiliser bzr (ou un wget recursif :).
Ce qui est fait:
- définition des interfaces
- implémentation de composants indépendants de la représentation /du problème à optimiser:
- pools de replicateurs (simple, ordonné, pool virtuel (union dynamique de pools))
(non persitents pour l'instant
- comparateurs (simple ou sharing aware)
- selectors (random, tournamenent
- replacers (random et tournamenent, generationel ou steady state)
- checkpointers (time-based, compteurs, quality based, ...)
- archives d'elites
- evolvers pour organiser tout ca : simple, composé avec exécution séquentielle (nested evolvers) pour simuler une éxecution en //
Reste a faire:
- réprésentations standards (vecteurs de bits, de réels avec numarry par exemple)
- comparateur implémentant une logique de dominance à la Pareto pour implémenter des optimizations multi-critéres
- opérateurs de variations lamarckiens (tabu search par exemple)
- evolvers // (en utilisant coroutines, thread et forks + communication reseau)
- memoizer pour les evaluators et les distance des sharing avec interface memcached
- plein d'autres choses que j'ai oubliées