IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme Gradient conjugué pour le réseau d'antennes


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Femme Profil pro
    Enseignant Chercheur
    Inscrit en
    Avril 2011
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2011
    Messages : 14
    Points : 11
    Points
    11
    Par défaut Algorithme Gradient conjugué pour le réseau d'antennes
    Bonjour

    SVP, j'ai besoin d'appliquer la méthode du gradient conjugué sur la fonction suivante :
    F (θ ,φ) =(f (θ ,φ)/Fmax)∑ ai exp( j (k0 Xi sin θ cos φ + ψi ))

    sachant que les paramètres d'optimisation sont : ai, Xi et ψi.

    ça fait des semaines que j'essaye main en vain

    SVP, est ce que quelqu'un peut m'aider ?!!

    SVP, c'est très urgent!!!!!!

  2. #2
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    j'ai besoin d'appliquer la méthode du gradient conjugué sur la fonction suivante
    Pour faire quoi?
    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  3. #3
    Membre à l'essai
    Femme Profil pro
    Enseignant Chercheur
    Inscrit en
    Avril 2011
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2011
    Messages : 14
    Points : 11
    Points
    11
    Par défaut
    Bonjour
    désolée, j'étais pas aussi claire dans mon message.
    je vais essayer de clarifier: je suis en train de faire la synthèse de réseau d'antennes; j'ai besoin d'optimiser (minimiser) la fonction coût qui est défini par :
    C = Fd-F (θ ,φ)
    telque : F (θ ,φ) =(f (θ ,φ)/Fmax)∑ ai exp( j (k0 Xi sin θ cos φ + ψi ))
    les paramètres que je veux prendre en considération dans cette optimisation sont : ai, Xi et ψi
    Cette optimisation est faite par l'algorithme de gradient conjugué en premier lieu puis avec l'algorithme de PSO et enfin le HPSO.

    Est ce que vous pouvez me donner un coup d'aide sur l'un des algorithmes?!!!!

    Merci à l'avance

  4. #4
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    C = Fd-F (θ ,φ)
    telque : F (θ ,φ) =(f (θ ,φ)/Fmax)∑ ai exp( j (k0 Xi sin θ cos φ + ψi ))
    les paramètres que je veux prendre en considération dans cette optimisation sont : ai, Xi et ψi
    Il y a encore pas mal de choses peu claires dans ton énoncé: on ne voit pas ce qui est connu et ce qui ne l'est pas.
    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  5. #5
    Membre à l'essai
    Femme Profil pro
    Enseignant Chercheur
    Inscrit en
    Avril 2011
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2011
    Messages : 14
    Points : 11
    Points
    11
    Par défaut
    Salut
    les connus sont :
    Fd : une constante
    K0, θ et φ : connus
    les inconnus (que je veux optimiser): ai, Xi et ψi

  6. #6
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    C = Fd-F (θ ,φ)
    telque : F (θ ,φ) =(f (θ ,φ)/Fmax)∑ ai exp( j (k0 Xi sin θ cos φ + ψi ))
    les paramètres que je veux prendre en considération dans cette optimisation sont : ai, Xi et ψi
    Sous quelle forme la fonction f (θ ,φ) est-elle donnée?

    Je suppose que Fmax est une constante donnée.

    Le symbole ∑ semble représenter une somme sur i, lequel va de combien à combien?

    Si ∑ va de 1 à n, cela veut dire que tu cherches le minimum d'une fonction de 3*n variables.

    Que représente le minimum de la somme de grandeurs complexes?

    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  7. #7
    Membre à l'essai
    Femme Profil pro
    Enseignant Chercheur
    Inscrit en
    Avril 2011
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2011
    Messages : 14
    Points : 11
    Points
    11
    Par défaut
    citation :
    "Sous quelle forme la fonction f (θ ,φ) est-elle donnée?"

    c'est une forme de arcsin(N,θ ,φ), elle ne dépend pas des paramètres que je veux optimiser.
    plus exactement : f (θ ,φ) = sin(N*d*K0*sin(θ)*cos(φ))/2)/sin((d*K0*sin(θ)*cos(φ))/2)
    tel que d, K0 et N sont des constantes (N est le nombre d'antennes)

    citation :
    "Je suppose que Fmax est une constante donnée."

    oui Fmax est une constante donnée

    citation :
    "Le symbole ∑ semble représenter une somme sur i, lequel va de combien à combien?

    Si ∑ va de 1 à n, cela veut dire que tu cherches le minimum d'une fonction de 3*n variables."

    Le symbole ∑ représente une somme de i à N telque N est le nombre d'antennes, il est déterminé par la taille du vecteur X = [X1, X2, ...XN].

  8. #8
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Je suis désolé, mais ta formulation est toujours aussi incompréhensible. J'essaie de résumer, dans le cas où N=3:

    Tu as
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    C = Fd - (f (θ ,φ)/Fmax) * (a1 exp( j (k0 X1 sin θ cos φ + ψ1) +
                                a2 exp( j (k0 X2 sin θ cos φ + ψ2) +
                                a3 exp( j (k0 X3 sin θ cos φ + ψ3))
    Tu cherches les valeurs des 9 grandeurs a1, a2, a3, X1, X2, X3, ψ1, ψ2 et ψ3 pour lequel C est minimum. Est-ce bien ça?

    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  9. #9
    Membre à l'essai
    Femme Profil pro
    Enseignant Chercheur
    Inscrit en
    Avril 2011
    Messages
    14
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2011
    Messages : 14
    Points : 11
    Points
    11
    Par défaut
    Bonjour
    Merci pour votre effort.
    Mais la question est comment j'applique l'algorithme de gradient conjugué pour minimiser cette fonction ?!!
    Merci encore une fois pour votre effort

  10. #10
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Commence par simplifier ton problème en éliminant tout ce qui est inutile, c'est-à-dire en posant G=f (θ ,φ)/Fmax et Q=k0 sin θ cos φ. La grandeur à minimiser devient:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    C = Fd - G * (a1 exp( j (Q * X1 + ψ1) +
                  a2 exp( j (Q * X2 + ψ2) +
                  a3 exp( j (Q * X3 + ψ3))
    A ce point, tu te rends compte de l'absurdité de ton problème: La grandeur C est complexe et la notion de minimum d'un nombre complexe n'a aucun sens.
    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

Discussions similaires

  1. Algorithme PSO appliqué à la synthèze de réseau d'antennes
    Par Mizy57 dans le forum Mathématiques
    Réponses: 0
    Dernier message: 28/11/2012, 16h08
  2. Réponses: 1
    Dernier message: 02/07/2010, 08h14
  3. Algorithme Méthode Gradient Conjugué en C
    Par achraf2 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 21/01/2010, 13h21
  4. Algorithme d'indexation pour moteur de recherche
    Par caspertn dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 24/04/2006, 16h57
  5. quels types de cable faut -il pour un réseau LAN
    Par oumarsaw dans le forum Développement
    Réponses: 6
    Dernier message: 25/08/2004, 13h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo