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 d'optimisation (minimisation)


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Points : 49
    Points
    49
    Par défaut Algorithme d'optimisation (minimisation)
    Bonjour à tous
    j'ai besoin de votre aide pour choisir un algorithme de minimisation ou si vous pouvez
    me proposer une autre solution, en fait l'objectif de mon stage est d'identifier un signal
    inconnu à partir d'une base de données(identifier les isotopes d'un spectre en physique),
    j'ai trouvé que l'algorithme de Levenberg marche très bien mais avec des fonctions j'arrive
    pas à l'adapter avec des data réels.j'ai trouvé une autre méthode je sais pas si elle marche ou non ,
    somme(abs((xj*yi-pi))**2) tend vers zéro
    avec x un coefficient inconnu (propre à chaque isotope)
    o<j<n . n le nombre d'inconnu
    yi et pi deux vecteurs( donné) avec yi le signal connu et xi le signal inconnu que je cherche
    dans ce cas j'aurai un système d'équations de n inconnu(n le nombre d'isotopes) , je c pas résoudre ce genre
    de système numériquement ( je suis pas matheux)
    merci d'avance

  2. #2
    Membre expérimenté
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Points : 1 453
    Points
    1 453
    Ce qui s'énonce clairement se conçoit bien ( Le hautbois)

  3. #3
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Points : 49
    Points
    49
    Par défaut
    merci pour votre réponse ,
    en fait l'objectif est d'identifier les isotopes d'un spectres de raies,
    j'ai une base de donné contenant plusieurs signaux, mon signal inconnu peut comporte
    plusieurs isotopes. j'ai un modèle qui marche bien en excel mais le choix de ma variable se fait manuellement ,
    c'est à dire je fais varier ces variables manuellement jusqu'au que les deux signaux se collent
    ( le signal inconnu et l'autre correspond à la somme pondéré des signaux de ma base de données)

  4. #4
    Membre actif
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    Février 2013
    Messages
    317
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : Février 2013
    Messages : 317
    Points : 233
    Points
    233
    Par défaut
    Cite: ". j'ai un modèle qui marche bien en excel mais le choix de ma variable se fait manuellement ,
    c'est à dire je fais varier ces variables manuellement jusqu'au que les deux signaux se collent"
    Fais une boucle avec pour condition d'arrêt la concordance des signaux, et dans la boucle, mets les calculs que fait exel en in(ou dé)crémentant la variable à chaque tour de boucle.
    Savoir pour comprendre et vice versa.

  5. #5
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Points : 49
    Points
    49
    Par défaut
    Citation Envoyé par valentin03 Voir le message
    Cite: ". j'ai un modèle qui marche bien en excel mais le choix de ma variable se fait manuellement ,
    c'est à dire je fais varier ces variables manuellement jusqu'au que les deux signaux se collent"
    Fais une boucle avec pour condition d'arrêt la concordance des signaux, et dans la boucle, mets les calculs que fait exel en in(ou dé)crémentant la variable à chaque tour de boucle.
    et ça marche avec n variable ??le modèle qu'ils m'ont donné fonctionnent comme ça;
    la somme (xi yj-pj) soit le plus petite
    les vecteurs y et p j'en ai (p le signal inconnu)
    le xi sont les variables à modifier(1<xi=<n)

  6. #6
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Points : 49
    Points
    49
    Par défaut
    Citation Envoyé par Nebulix Voir le message
    vous avez un modèle numérique pour cet algo?? c++ ou python

  7. #7
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 057
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 057
    Points : 9 396
    Points
    9 396
    Par défaut
    Dans Excel lui-même , il y a un outil qui s'appelle SOLVEUR.
    Comment ça marche. ?
    On dit quelles cellules peuvent être modifiées. On donne des valeurs mini et maxi pour ces cellules.
    On a des formules qui calculent différents trucs, basés sur ces cellules, et on a en particulier une cellule 'Résultat'.
    On dit au solveur qu'on veut minimiser cette cellule Résultat.
    On a des paramètres de recherche, je ne me souviens plus de leur rôle.
    Et le solveur cherche la meilleure combinaison de valeurs, pour minimiser Résultat.

    Sinon, la suggestion de Valentin03 marche aussi si on a plusieurs variables. Mais ça peut être très long en temps de calcul si on ne fait aucune impasse.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  8. #8
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Points : 49
    Points
    49
    Par défaut
    merci bien je vais essayer,si je comprend bien que le solveur va modifier les valeurs pour minimiser le résultat, l'objectif est de réduire la différence mais en gardant les donné , donc il faut rajouter des coefficients que je voudrai les associer à des isotopes. donc selon ses coefficients trouvé je peux distinguer mon signal.
    pour mon cas j'ai besoin du code source ou la technique de résolution , pour créer un algorithme en c++ ou python
    pour que je puisse analyser le signal en temps réel ou avec des données réelles .

Discussions similaires

  1. recherche algorithme d'optimisation
    Par jlf205 dans le forum MATLAB
    Réponses: 3
    Dernier message: 09/07/2010, 14h32
  2. Réponses: 0
    Dernier message: 21/05/2009, 19h30
  3. Algorithme d'optimisation par colonie de fourmis
    Par floopy dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 08/11/2006, 15h03

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