Discussion :

[saimyas]

Bonjour Tout le monde,

Tout d'abbord je tiens à remercier toute personne qui s'interesse à ma question et qui se presente volantaire pour m'aider.

Mon problème est que je ne trouve pas des explications simple pour l'algo CMA-ES, du coup j'arrive pas à l'appliquer dans un exemple concret

Quelqu'un pourrait il m'expliquer ce fameux algo.?

Je vous remercie vivement

Cordialement

SAIMYAS

[Acrim]

Bonjour,

Est-ce qu'il y a un point "technique" particulier sur lequel tu bloques ou c'est le principe général que tu as du mal à saisir ? Sinon, tu peux déjà essayer d'expliquer sur le forum ce que tu as compris. Cela permettra éventuellement de t'apporter des précisions.



Sinon question hors sujet : quelles études fais tu pour étudier les ES ?

[Franck Dernoncourt]

Si intéressé, cette librairie implémente CMA-ES : http://pages.isir.upmc.fr/~mouret/sf...l/sferes2.html

[saimyas]

Je vous remercie Acrim et Frank pour votre aide.

-->Acrim: Je traite un sujet d'optimisation en optique et mécanique sur la refraction de la lumière en fonction de la géometrie de l'objet... donc j'ai comme paramètres qui changent (les angles, la distance de la source lumineuse...) . Grace à un capteure on peux calculer la luminance sur une carte. L'objectif et d'avoir une luminance maximale toute en gardant une bonne homogénéité (on a la fonction de l'homogénéité en fonction de la luminance max, min et moyenne).
On m'a vivement recommandé d'utiliser l'algo CMA-ES dans mon projet. J'ai bien compris la première étape (prendre une population pour faire les tests)
Deuxième étape (Selectionner les individus qui nous ont donné les meilleurs résultats)
A partir de la troisième étapes j'arrive pas à bien comprendre (le fait de croiser les meilleurs individus pour avoir des enfants... est ce que ces derniers vont etres ajoutés aux parents et au reste de la population vu qu'à la première étape on a pas pris toute la population... ou à chaque fois on refait la première étape en prenant une autre population )

Dans mon cas les parametres que j'utilise à chaque simulation sont par exemple : P1, P2, P3 et P4 chaque parametre à un intervale et à chaque simulation on change leurs valeurs pour s'approcher de la meilleur solution ( maximiser la luminance et son homogénéité)

Vu que l'algo CMA-ES propose de travailler avec la matrice de covariance, vraiment je ne sais pas comment l'utiliser dans mon cas. (Cov(X,Y) , on a X et Y des vecteurs, je pense que dans mon cas, X et Y represent deux simulations successives...!!!)

PS: Je suis étudiante en Master 2 Ingénierie Numérique

-->Franck: Je vous remercie vivement pour le lien

Merci

[Acrim]

Merci pour ta réponse développée.

J'ai bien compris la première étape (prendre une population pour faire les tests)
Deuxième étape (Selectionner les individus qui nous ont donné les meilleurs résultats)
A partir de la troisième étapes j'arrive pas à bien comprendre (le fait de croiser les meilleurs individus pour avoir des enfants... est ce que ces derniers vont etres ajoutés aux parents et au reste de la population vu qu'à la première étape on a pas pris toute la population... ou à chaque fois on refait la première étape en prenant une autre population )

Pour ce que je comprends des CMA-ES (donc potentiellement faux), il n'y a pas a proprement parler de croisement (comme dans les algo. génétiques). A partir des meilleurs individus de ta population, tu calcules un vecteur moyen et mets à jour une matrice de covariance qui vont être utilisés à l' "itération" suivante pour sélectionner un nouvel échantillon au quel tu vas faire subir le même traitement.

Vu que l'algo CMA-ES propose de travailler avec la matrice de covariance, vraiment je ne sais pas comment l'utiliser dans mon cas. (Cov(X,Y) , on a X et Y des vecteurs, je pense que dans mon cas, X et Y represent deux simulations successives...!!!)

N'ayant pas la réponse, je ne peux que te renvoyer vers l'article wikipedia anglais qui est relativement bien détaillé sur ce point. Il y a aussi cette présentation qui revient sur la mise à jour de la matrice et son utilité (au cas ou tu ne serais pas encore tombée dessus).

[saimyas]

Bonjour,

Je te remercie vivement Acrim. J'ai trouvé des bibliothéque CMA-ES sous C++ et je vais essayer de l'appliquer.

Je vous mettrez au courant des résultats.

Cordialement

Saimyas