Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Ordre d'instanciation des variables ?



  1. #1
    Eriko

    Ordre d'instanciation des variables ?


    ------

    Bonjour, je travaille sur de la programmation par contraintes avec un solveur (choco pour être précis).

    Mon sujet est simple, c'est un robot qui se déplace dans un monde pour porter des caisses et les déposer à un endroit donné (prédéfini). Il n'a le droit de prendre (et déposer) chaque caisse qu'une fois, et a une limite de poids de caisses qu'il peut porter en même temps.

    Le but du problème est de trouver le chemin de plus courte distance (il peut y en avoir) en utilisant une heuristique optimale, de façon à faire le moins de parcours dans l'arbre d'instanciations des valeurs (donc à couper au maximum les branches).

    Mon solveur fonctionne très bien, par contre je cherche une (méta-)heuristique optimale pour le parcours d'arbres (le logiciel fonctionne par contraintes). J'ai déjà utilisé les distances et poids cumulés, je cherche maintenant un ordre d'instanciation optimal des variables. Si quelqu'un a une idée.

    J'ai tenté de travailler d'abord sur les variables surcontraintes, mais je me rends compte que ce n'est pas la méthode optimale pour trouver l'optimum.




    Je cherche une bonne fonction de choix de valeurs.

    -----
    "The best way to predict the future is to invent it." Alan Kay

  2. Publicité
  3. #2
    Jack
    Modérateur

    Re : Ordre d'instanciation des variables ?

    Comme il s'agit d'un problème d'algorithmique qui dépend plus de l'info que de l'électronique, je déplace cette discussion

    Jack

  4. #3
    Jack
    Modérateur

    Re : Ordre d'instanciation des variables ?

    C'est de la recherche opérationnelle si je ne me trompe. Il y a pas mal de littérature sur le net. Tu as déjà cherché?

    A+

  5. #4
    Eriko

    Re : Ordre d'instanciation des variables ?

    Oui, c'est entre la RO et l'IA.

    J'ai déjà cherché, j'ai lu des articles, je continue d'en lire, je cherche depuis avant-hier, c'est comme ça que je suis arrivé sur ce forum d'ailleurs.

    Mais j'ai pas trouvé grand chose qui réponde à la méta-heuristique par contre...
    "The best way to predict the future is to invent it." Alan Kay

  6. A voir en vidéo sur Futura
  7. #5
    Jack
    Modérateur

    Re : Ordre d'instanciation des variables ?

    Désolé, ça remonte à un peu trop loin tout ça. J'ai bien peur que ça ne dépasse mes compétence actuelles.

    Bonne chance.

  8. #6
    Eriko

    Re : Ordre d'instanciation des variables ?

    Et bien, je pliais mon linge lorsque j'ai eu le coup de génie. Eurêka.
    "The best way to predict the future is to invent it." Alan Kay

  9. Publicité

Discussions similaires

  1. [Immunologie] Régions variables des immunoglobulines
    Par mag dans le forum Biologie
    Réponses: 0
    Dernier message: 22/09/2007, 19h45
  2. Majorer des fonctions de plusieurs variables
    Par julio26 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 19/02/2007, 00h02
  3. Ordre des Réactions
    Par djwann dans le forum Chimie
    Réponses: 2
    Dernier message: 28/12/2006, 20h57
  4. équation des variables
    Par okinawasz dans le forum Électronique
    Réponses: 12
    Dernier message: 07/08/2006, 14h38
  5. ordre des écoles lors du remplissage des dossiers de candidatiure
    Par elims dans le forum Orientation après le BAC
    Réponses: 0
    Dernier message: 03/04/2006, 19h58
Découvrez nos comparatifs produits sur l'informatique et les technologies.