next up previous contents
suivant: Bibliographie monter: Algorithmes génétiques pour résoudre précédent: Autres méthodes de résolution   Table des matières

Conclusion

Les algorithmes génétiques seuls ne sont pas très efficaces dans la résolution du PVC. Ils apportent cependant assez rapidement une solution acceptable, même dans le cas d'une instance du problème non-euclidienne. Néanmoins, il est possible de l'améliorer assez efficacement en le combinant avec un algorithme déterministe sur les chromosomes de la population.



Tollari Sabrina 2003-05-23