Discussion :

[k.emna]

Bonjour
J'ai un problème d'optimisation par algorithme génétique.
Je veut faire l'optimisation des paramètres des fonctions d'appartenance de type gaussienne par algorithme génétique avec Matlab càd l'optimisation du centre a et de l'ouverture sigma de la fonction gaussienne
voici l'expression de la gaussienne exp(-0.5*(((x+a1)/sigma)^2)).
Prière aider moi pour résoudre ce problème et cela en trouvant une solution et avoir des programmes pour la fitness, la reproduction, le croisement et la mutaion.
Merci d'avance et bonne journée

[Ulmo]

Pourquoi un algorithme génétique ?
Tu veux faire quoi exactement ?

Algorithme génétique ont un nom qui frappe mais ne sont pas les plus efficaces. L'algorithme moses est bien plus facile d'utilisation pour atteindre de bons résultats.

Mais il semble que tu n'aies besoin de rien de tout ça si tu veux juste caler les 2 paramètres d'une gaussienne sur un ensemble de données.

[k.emna]

Merci pour la réponse
J'ai besoin de l'algorithme génétique c'est l'une des méthodes d'optimistion
j'ai besoin de ces paramètres optimisés pour pour pouvoir l'implémenter dans une loi de commande des systèmes non linéaires pour qu'elle soit optimale

[acx01b]

salut,

la question que tu dois te poser c'est : est-ce que l'optimum local est un optimum global ou pas ?

probablement que non, donc dans ce cas le plus simple est de faire une population de départ, et d'appliquer la descente de gradient à cette population, tout en remplaçant régulièrement les individus qui ne convergent pas bien vers un optimum local par un nouvel individu créé aléatoirement ou par croisement

pour estimer le gradient le plus simple c'est d'estimer
f'(sigma) par (f(sigma+h)- f(t))/h où f est le fitness que tu sais calculer et h un réel suffisament petit et f'(sigma) la dérivée partielle par rapport à sigma

[k.emna]

Merci pour la réponse mais j'ai pas bien compris la méthode de gradient en plus j'ai un problème dans le choix de la fonction de fitness adéquate

[amalis2011]

Bonjour tout le monde
Je suis une enseignante chercheur en système de télécommunication;
je suis en train de chercher les paramètres optimum (distance entre antenne, loi de pondération) pour concevoir un réseau d'antennes de BTS;
j'utilise pour cela l'AG; j'ai bénéficié de l'outil gatool de matlab, mais j'ai eu qq problèmes: les valeurs sont très loin de la théorie.
voilà comment j'ai paramètré le gatool :
- nombre de variable : 8
- type pop = double vector
- pop size = 1000
-creation = uniform
- init pop = []
- init score = []
-init range = []
- crit stop = 10000
ESt ce que qq peut m'aider SVP?!

[souviron34]

peut-on svp avoir autre chose que des sigles ?

BTS, AG..

(sans oublier gatool, car on n'est (plus) sous le forum matlab mais algorithmes ici )

[amalis2011]

Merci pour votre réponse!
J'utilise pour la première fois ce forum, c pour cela que je sais pas à qui je posait la question.
Tant que je suis au frum de l'algorithmique, jen profite pour vérifier si j'ai bien implémenter ma fonction fitness. En fait, je veux écrire cette fonction:


F (θ ,φ) =(f (θ ,φ)/Fmax)∑ ai exp( j (k0 Xi sin θ cos φ + ψi ))

alors, après initialisation de F= F (θ ,φ)= 0,f=f (θ ,φ)=30, Fm=Fmax=10, K0=0.2, X[0]=0, a[0]=0,ψ[0]=0, j'ai écrit le code suivant :
pour theta de 0 à pi faire
pour phi de 0 à 2*pi faire
pour i de 0 à N faire
F = F+(f/Fm)*a[i]i exp(k0*X[i]*sin(theta) cos(phi)+ψ[i])
fin pour
fin pour
fin pour

SPV, est ce que c bien implémenté ou non?!
Merci pour votre aide!

[Nemerle]

Bonjour tout le monde
Je suis une enseignante chercheur en système de télécommunication;
je suis en train de chercher les paramètres optimum (distance entre antenne, loi de pondération) pour concevoir un réseau d'antennes de BTS;
j'utilise pour cela l'AG; j'ai bénéficié de l'outil gatool de matlab, mais j'ai eu qq problèmes: les valeurs sont très loin de la théorie.
voilà comment j'ai paramètré le gatool :
- nombre de variable : 8
- type pop = double vector
- pop size = 1000
-creation = uniform
- init pop = []
- init score = []
-init range = []
- crit stop = 10000
ESt ce que qq peut m'aider SVP?!

Petite remarque: sur ce type de problème, le mieux est plutôt un essaim particulaire qu'un algo génétique (CV beaucoup plus rapide!)
cdlmt

[amalis2011]

Bonjour

Merci pour votre réponse. Mais je travaille sur les algorithme hybrides.
Alors est ce que le code que j'ai écrit est correcte ou non ?