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 :

Recherche algorithme optimisation


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 14
    Points : 2
    Points
    2
    Par défaut Recherche algorithme optimisation
    Bonjour,

    Voila, je cherche une façon de résoudre ce probleme :

    j'ai deux matrices M1 contenant les valeurs V1 et M2 contenant les valeurs V2. V1 est different de V2.

    Les lignes et colonnes de ces matrices sont définis par a et b. a et b sont communs aux deux matrices.

    Je cherche à déterminer le couple (a,b) qui me permettras d'obtenir le max de V1 et V2.

    Quelqu'un a-t-il une suggestion?

    Merci

  2. #2
    Membre actif
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Points : 227
    Points
    227
    Par défaut
    alors là je t'avoue que je n'ai rien compris à ton message !!!

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 14
    Points : 2
    Points
    2
    Par défaut
    Citation Envoyé par benDelphic Voir le message
    alors là je t'avoue que je n'ai rien compris à ton message !!!
    ok pennons l'exemple suivant :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    M1 =[0   1   2   3
         4   5   6   7
         10  11  12 13]
     
    M2 = [20 21 22 23
          25 26 27 28
          29 30 31 32]
    a=[2 
       3
       4]
     
    b= [0.1  0.2  0.3  0.4]
    a=3 => 2eme ligne des matrices M1 et M2
    b= 0.3 => 3eme colonne des matrices M1 et M2

    on obtient alors la valeur 6 contenu dans M1 et la valeur 27 contenu dans M2

    maintenant je cherche à optimiser le couple de valeur (a,b) qui me permettrai d'obtenir le rapport des valeurs le plus grand soit ici 6/27 = valeurs à optimiser

    j'espère que ça t'aidera à comprendre.

    Merci

  4. #4
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 77
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Points : 1 913
    Points
    1 913
    Par défaut
    a=[2
    3
    4]

    b= [0.1 0.2 0.3 0.4]

    a=3 => 2eme ligne des matrices M1 et M2
    b= 0.3 => 3eme colonne des matrices M1 et M2
    BenDelphic n'est pas le seul à n'y rien comprendre
    a est une matrice colonne et b une matrice ligne comment se trouvent-elles égales à des scalaires ????
    Quel rapport avec M1 et M2 ????

  5. #5
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 084
    Points
    16 084
    Par défaut
    je pense que les matrice "a" et "b" ne servent pas a grand chose dans le problème, si ce n'est ajouter un niveau supplémentaire d'indirection.

    Autant utiliser "i" et "j" qui seraient les indices des ligne et colonne dans M1 et M2. Et du coup je ne vois pas comment trouver la meilleure solution si ce n'est essayer tous les couples (i,j). A moins que les matrices n'aient des caractéristiques particulières ?

  6. #6
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 14
    Points : 2
    Points
    2
    Par défaut
    oui oubliez les a et b ils ne sont pas vraiment utile dans la comprehension.
    i,j est plus approprié.

  7. #7
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 14
    Points : 2
    Points
    2
    Par défaut
    ce sont des matrices carrées.

Discussions similaires

  1. recherche algorithme d'optimisation
    Par jlf205 dans le forum MATLAB
    Réponses: 3
    Dernier message: 09/07/2010, 14h32
  2. Recherche algorithme détection de fumée
    Par Bzc.Bzh dans le forum Traitement d'images
    Réponses: 6
    Dernier message: 28/04/2008, 15h44
  3. Recherche : Algorithme Calcul Semaine Fiscal - Calendrier
    Par Arvulis dans le forum Mathématiques
    Réponses: 1
    Dernier message: 26/06/2007, 11h31
  4. aide : recherche algorithme mapping
    Par nagty dans le forum XML/XSL et SOAP
    Réponses: 4
    Dernier message: 30/12/2005, 14h19
  5. [Jeu "Le Compte est Bon"] Recherche algorithme
    Par Chriss21 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 29/10/2005, 16h10

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