Comment puis je améliorer un algorithme génétique ?

Tout est dans le titre.

J ai codé un algo génétique en OCalm, il est plutot bon alors que je ne l ai pas encore vraiment optimisé ni compilé.

Vos conseils sont tous la bienvenue

Merci

Pour inspiration:

• http://www.amazon.com/Introduction-E...nary+Computing
• http://cs.gmu.edu/~sean/book/metaheuristics/
• http://www.gp-field-guide.org.uk/
• http://www.moshesipper.com/etw/

Citation:

---

Envoyé par speederman03

Tout est dans le titre.

J ai codé un algo génétique en OCalm, il est plutot bon alors que je ne l ai pas encore vraiment optimisé ni compilé.

Vos conseils sont tous la bienvenue

Merci

---

Salut,
L'optimisation d'un algorithme génétique repose sur le bon ajustement de ses opérateurs et paramètres tels que le taux/type de mutation, le type de croisement (à un point ou à multipoints), le type de sélection (Roulette biaisée, tournoi, ...), la taille de la population...
Il n'est pas facile d'optimiser tous ces paramètres ensemble, alors on fait de son mieux par essai et erreur et on choisi enfin la combinaison qui parait donner le meilleur résultat (l'optimum global de la fonction fitness atteint et surtout la rapidité de convergence en terme de nombre de générations).