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

Intelligence artificielle Discussion :

[Satisfaction de contraintes] - Problème de formalisme


Sujet :

Intelligence artificielle

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Inscrit en
    Janvier 2013
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Janvier 2013
    Messages : 1
    Points : 1
    Points
    1
    Par défaut [Satisfaction de contraintes] - Problème de formalisme
    Bonjour,

    je cherche actuellement à résoudre un problème de dimensionnement et de placement de composants:

    Admettons que l'on travail sur une aile d'avion et que je cherche à positionner le centre de gravité des éléments constituant l'aile à des endroits précis suivant la position du centre de gravité de l'ensemble.

    Supposons donc qu'on possède :
    - l'aile
    - 2 réacteurs
    - 2 mécanismes entrainant les volets
    - le fuselage de l'avions

    chacun de ces éléments a naturellement son poids propre et son centre de gravité.
    le fait est que :
    - utiliser le centre de gravité global résultant pour déterminer la position des autres, revient à résoudre un système sous dimensionné, où j'ai plus d'inconnues que d'équations. Mais peu importe :

    sous forme matricielle le problème se résous en : a X = b

    soit X = pinv(a)*b

    - a étant une matrice rectangulaire contenant le poids des différents éléments
    - b la position du centre de gravité désiré
    - X la matrice contenant les coordonnées spatiales des centre de gravité de chacun des éléments

    j'obtiens donc une solution. Super ! mais c'est pas pertinent, car effectivement les éléments se placent n'importe comment. J'aimerai donc concevoir un algorithme de recherche qui suit un certain nombre de règles en vu de fournir un résultat plus cohérent.

    admettons donc :

    - que les deux réacteurs doivent être positionnés de manière symétrique
    - que le fuselage doit être sur l'axe de symétrie
    - que le mécanisme de contrôle des volets ne doit pas être trop près des réacteurs
    etc...
    et que l'équilibre globale (somme des moments = 0) trouvé soit stable (afin qu'une légère erreur de positionnement, n'entraine pas l'instabilité de l'ensemble) --> dérivé de l'énergie potentiel < 0 si mes souvenirs sont bon ?!

    je cherche donc un moyen de résoudre ce problème. J'aimerai bien évidement que l'on puisse généraliser au maximum l'algorithme de sorte d'avoir un ensemble de règles et que l'algorithme itère successivement des solutions possibles et les soumet aux règles. Une fois que tous les critères sont respectés l'algo s’arrête et présente la solution.

    Je nécessite donc votre aide pour :
    - m'aider à formuler un algorithme de satisfaction de contraintes.
    - à m'orienter vers des cours/articles/thèses traitant du sujet mais avec des exemples
    - implémenter ça et le partager avec l'ensemble de planète

    Je balbutie sous Python / octave / matlab mais j'aspire à m'améliorer donc si vous êtes partant avec moi pour résoudre le problème, allons-y !

    merci d'avance
    Bonne journée
    CrH

  2. #2
    Membre expérimenté Avatar de davcha
    Profil pro
    Inscrit en
    Avril 2004
    Messages
    1 258
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 1 258
    Points : 1 539
    Points
    1 539
    Par défaut
    Cherche Lagrange multipliers et Karush-Kuhn-Tucker conditions.

Discussions similaires

  1. Chercher la combinaison linaire et satisfaction de contrainte
    Par SKone dans le forum Mathématiques
    Réponses: 9
    Dernier message: 22/02/2013, 16h39
  2. Problèmes de satisfaction de contraintes
    Par devhercule dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 15/07/2012, 12h08
  3. tableaux non-contraints problème
    Par revy7 dans le forum Ada
    Réponses: 5
    Dernier message: 03/04/2012, 00h06
  4. ADA:tableaux non-contraints problème
    Par revy7 dans le forum Méthodes
    Réponses: 1
    Dernier message: 06/01/2012, 10h50
  5. Problème de contrainte dans un "CREATE DOMAIN ..."
    Par VenusX117 dans le forum PostgreSQL
    Réponses: 1
    Dernier message: 15/02/2005, 18h06

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