(Avertissement, je suis pas non plus un expert en algo génétique, il y a des oublis, approximations, erreurs ?)
"L'objet" en question peut être la solution d'un problème (un chemin dans un graphe, pour le problème du voyageur de commerce par exemple) écrit sous la forme d'une chaine par exemple.
Son évolution dépends des opérateurs qu'on lui affecte :
-> "petites" mutations pour une recherche locale (swap de deux sommets villes dans le chemin, par exemple),
-> opérateurs un peu plus radicaux lors du croisement de deux solutions (crossover) : on mixe des chemins, prendre le début d'un, la fin d'un autre, et tout coller.
Ensuite on les 'répares' éventuellement si au passage on a créé des fausses solutions (un chemin dans lequel on a deux fois le même sommets), on garde les meilleurs, et on recommence. L'algo est pas modifié.
[^] # Re: JIT
Posté par thoasm . En réponse à la dépêche Sortie du noyau Linux 2.6.17. Évalué à 3.
"L'objet" en question peut être la solution d'un problème (un chemin dans un graphe, pour le problème du voyageur de commerce par exemple) écrit sous la forme d'une chaine par exemple.
Son évolution dépends des opérateurs qu'on lui affecte :
-> "petites" mutations pour une recherche locale (swap de deux sommets villes dans le chemin, par exemple),
-> opérateurs un peu plus radicaux lors du croisement de deux solutions (crossover) : on mixe des chemins, prendre le début d'un, la fin d'un autre, et tout coller.
Ensuite on les 'répares' éventuellement si au passage on a créé des fausses solutions (un chemin dans lequel on a deux fois le même sommets), on garde les meilleurs, et on recommence. L'algo est pas modifié.