Discussion :

[jouana]

Bonjour,
Je suis actuellement en étude et je dois faire un projet en ia d'algorithme génétique.

Je pensais donc faire une ia qui traite des images afin de voir si la personne a des lunettes ou pas.

Donc je dois trouver le visage et ensuite voir si il a des lunettes.

J'ai vu que l'algorithme ce passe en 4 étapes.
-généré la population
-évaluation
-sélection
-croisement et mutation

pour l'étape une ok, je pensais couper l'image en carré genre 10*10 pixel.
L'étape 3 mélanger les carré pour faire des nouveaux carrés ok.
Mais je vois pas du tout comment faire pour définir la fin de la boucle principale et pour l'évaluation.

J'avoue que je suis un peu paumés je trouve ça vraiment abstrait donc pas simple pour mettre mon projet en oeuvre.

La techno que j'utilise est le C++.
Et je ne cherche pas vraiment de lib, c'est vraiment de la compréhension, sur la création de l'arbre et des calculs.

Merci d'avance pour votre aide, si ce n'est pas très explicite n'hésité pas a me le dire.

[jouana]

pour être un peu plus précis.

la fonction principale ressemble à ceci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
 
création_de_la_population
 
while(Condition_d_arret)
{
   Evaluation_de_la_population
   Selection_des_parents
   Génération_de_la_nouvelle_population
}

La ou je pêche c'est la condition d'arret et l'évaluation de la population
création de la population je pensais faire des matrices de 10*10 pixel
Pour la génération de la nouvelle population je pense que je vais supprimer la population dont la note est inférieur à un certain nombre donné par l'évaluation.
Et après mélanger les parents genre moitié moitié ce qui génère 2 enfants.

Et aussi comment mettre en avant les résultats.

Pour le découpage je pense faire une première ia qui cherche le visage sur la photo et une deuxième qui regarde si il a des lunettes ou pas.

[Franck Dernoncourt]

Peut-être que ces deux tutoriels t'aideront :

• http://khayyam.developpez.com/articles/algo/genetic/
• http://khayyam.developpez.com/articl...rce/genetique/

[Alexis.M]

Les algorithmes génétiques sont des algorithmes d'optimisation. Cela signifie que tu as une fonction de coût qu'il faut minimiser (ou une fonction objectif qu'il faut maximiser) et on applique le principe de la sélection du plus apte pour trouver le jeux de paramètre le mieux adapté en s'inspirant de la transmission des gènes pour le "mélange" des paramètres entre deux "générations".

Dans ton application, il y aura plusieurs étapes:
- détection du visage
- extraction de descripteurs
- classification (lunettes/pas lunettes)

L'apprentissage pour la détection des lunettes se trouve entre les deux dernières étapes et la façon dont tu appliqueras le "paradigme" génétique va dépendre du modèle que tu choisiras pour prédire la présence de lunettes
à partir des descripteurs de l'image.

[jouana]

Merci, pour vos réponse je vais étudier tous ça et je reviens vers vous en cas de problèmes.

Bonne soirée à vous