La théorie de l'évolution de Darwin appliquée à l'informatique:
Cette application développé avec les librairie qt de chez trolltech (www.trolltech.com) est un exemple d'utilisation des algorithmes génétiques.
Le problème du voyageur de commerce est un problème NP-complet qui consiste à déterminer l'itinéraire le plus court pour joindre N villes. La résolution de ce type de problème prend un temps qui croît de manière exponentielle avec le nombre de ville.
A partir d'une population initiale d'organisme. On sélectionne ceux qui sont les mieux adapté aux problème. C'est dire tel que les itinéraires codés sur leur ADN sont les plus courts parmis l'ensemble des individus. Ils sont ensuite croisés entre eux afin de créer la nouvelle génération. Les organismes enfants sont ensuite sélectionnés en fonction de leur adaptation au problème ... on les recroise entre eux ... etc ... etc. On fini par évoluer vers la meilleur solution.