Intelligence artificielle: algo génétique, voyageur de commerce avec qt (trolltech)
Description
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.
Compiler avec les librairies qt-3.0.3-11 ou supérieur. www.trolltech.com
Mises à jour à venir:
===============
Pour l'instant l'algorithme de base fonctionne... Mais je dois encore travailler dessus pour regler en temps réel les paramètres tel que le nombre d'organismes par population et le pourcentage de mutation. Même si les sliders sont déjà prévu, je n'ai pas encore codé cela réellement ou du moins convenablement. Un peu de patience
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.
Conclusion :
Compiler avec les librairies qt-3.0.3-11 ou supérieur. www.trolltech.com
Mises à jour à venir:
===============
Pour l'instant l'algorithme de base fonctionne... Mais je dois encore travailler dessus pour regler en temps réel les paramètres tel que le nombre d'organismes par population et le pourcentage de mutation. Même si les sliders sont déjà prévu, je n'ai pas encore codé cela réellement ou du moins convenablement. Un peu de patience
Codes Sources
A voir également
- Intelligence artificielle: algo génétique, voyageur de commerce avec qt (trolltech)
- Sujet de mémoire sur l'intelligence artificielle - Forum Java
- Intelligence artificielle code - Forum C
- Pfe intelligence artificielle - Forum Visual Basic
- Echiquier intelligence artificielle - Forum PHP
- Créer une intelligence artificielle qui parle - Forum Visual Basic
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.