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

Langage C++ Discussion :

Problème de voyageur de commerce avec deux métaheuristiques


Sujet :

Langage C++

  1. #1
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    12
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 12
    Points : 12
    Points
    12
    Par défaut Problème de voyageur de commerce avec deux métaheuristiques
    Bonjour,

    J'ai bien suivre ces deux tutoriels concernant l'application d'un algorithme génétique et ce pour la colonie de fourmis au problème du voyageur de commerce proposés par son auteur khayyam90 (Pierre Schwart) dans ces deux liens:
    1- http://khayyam.developpez.com/articl...rce/genetique/
    2- http://khayyam.developpez.com/articl...es-de-fourmis/
    Malgré qu'il n'y a pas des erreurs, les deux codes ne marchent pas!
    Y a t il parmi vous qui avez essayé ces codes?

    Je veux bien les tester chez moi.

    Merci d'avance pour l'aide.

    Amles

  2. #2
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 189
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 189
    Points : 17 141
    Points
    17 141
    Par défaut
    Bonjour,
    Quelles erreurs? un mauvais résultat ou une incompilabilité?
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  3. #3
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    12
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 12
    Points : 12
    Points
    12
    Par défaut
    Le programme se plante et il s'affiche une fenêtre qui indique que le .exe du code ne fonctionne pas!! si tu as un code qui fonctionne bien est ce que tu peux
    me le mettre dans le forum?

    Merci
    Amles

  4. #4
    Expert confirmé

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2007
    Messages
    1 895
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Septembre 2007
    Messages : 1 895
    Points : 4 551
    Points
    4 551
    Par défaut
    Citation Envoyé par Amles Voir le message
    Le programme se plante et il s'affiche une fenêtre qui indique que le .exe du code ne fonctionne pas!! si tu as un code qui fonctionne bien est ce que tu peux
    me le mettre dans le forum?

    Merci
    Amles
    Tu peux aussi utiliser un debugger, trouver les erreurs par toi même, les corriger et les poster ici.

    Ca ne se fait pas de demander aux autres du code, quand bien même ils l'aient. L'attitude correcte est de chercher, poser des questions, et finir par trouver (avec ou sans l'aide de quelqu'un).
    [FAQ des forums][FAQ Développement 2D, 3D et Jeux][Si vous ne savez pas ou vous en êtes...]
    Essayez d'écrire clairement (c'est à dire avec des mots français complets). SMS est votre ennemi.
    Evitez les arguments inutiles - DirectMachin vs. OpenTruc ou G++ vs. Café. C'est dépassé tout ça.
    Et si vous êtes sages, vous aurez peut être vous aussi la chance de passer à la télé. Ou pas.

    Ce site contient un forum d'entraide gratuit. Il ne s'use que si l'on ne s'en sert pas.

  5. #5
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 189
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 189
    Points : 17 141
    Points
    17 141
    Par défaut
    "le .exe ne fonctionne pas" signifie souvent une segmentation fault ou une exception non catchée.

    Cherche dans cette direction, et revient avec de vraies questions.

    Autres possibilites, fortement recommandée: écris ton propre code, en t'inspirant (donc pas une seule ligne copiée collée).

    Et rappelle-toi ce que disait Boileau: "ce qui se conçoit bien s'énonce clairement, et les mots pour le dire viennent facilement".

    Autrement dit, "si tu comprends ce que le problème à résoudre, tu pourras décrire clairement la solution (en terme de conception), et elle sera facile à coder."
    Comprends ton problème (le jeu de la vie), décrit les structures de données, et leurs possibilités d'interaction, et ton programme sera trivial à écrire.

    Le main devrait ressembler à
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    int main() {
        int durée = 100;
        grille grille();
        for(int i = 0; i<durée; ++i) {
            ++grille;//ou grille.evolve();
            std::cout<<grille<<std::endl;
        }
        return 0;
    };
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

  6. #6
    Membre à l'essai
    Femme Profil pro
    Étudiant
    Inscrit en
    Janvier 2012
    Messages
    12
    Détails du profil
    Informations personnelles :
    Sexe : Femme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Janvier 2012
    Messages : 12
    Points : 12
    Points
    12
    Par défaut
    Je suis débutante et déjà le code source est fourni pour tout le monde, je ne veux pas dire que j'ai besoin d'une solution prête !! mais je veux bien comprendre le code comme il a été expliquer dans le tutoriel avec un code qui marche !!

    En tout cas, meci pour vos réponse, je crois il ya plein des sources sur le net peuvent m'aider et pour ce code je veux bien le débogger pour un autre moment, car je ne sais pas commet faire le débogage avec mon éditeur aussi je suis encore débutante en c++.

    Amicalement
    Amles

  7. #7
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 189
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 189
    Points : 17 141
    Points
    17 141
    Par défaut
    Je vais regarder aussi, maintenant que j'ai un peu de temps…
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

Discussions similaires

  1. Problème du voyageur de commerce
    Par bleach1234 dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 04/05/2009, 14h57
  2. Réponses: 2
    Dernier message: 03/02/2009, 20h21
  3. Problème du voyageur du commerce avec plusieurs voyageurs
    Par Treuze dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/12/2007, 11h46
  4. Réponses: 3
    Dernier message: 12/04/2007, 09h32
  5. Voyageur de commerce avec Lisp
    Par abdo dans le forum Lisp
    Réponses: 2
    Dernier message: 11/03/2007, 02h42

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