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

Algorithmes génétique !



  1. #1
    Polytechnicienne

    Algorithmes génétique !


    ------

    Salut tout le monde
    Voila ,j'ai un séminaire sur les algorithmes génétiques ( appliqué au probleme du voyageur de commerce ) à vrai dire ,j'ai pas trouvé grand-chose !!! est-ce que vous pouvez m'orienter , je parle du net, déja!!!
    merci
    cordialement,

    -----

  2. #2
    Seirios

    Re : Algorithmes génétique!!

    Bonjour,

    Tu as déjà regardé tous ces sites : http://www.google.fr/search?hl=fr&q=...%A9tique&meta=
    If your method does not solve the problem, change the problem.

  3. #3
    Polytechnicienne

    Re : Algorithmes génétique!!

    oui merci ! lol ! j'ai vu ça! mais; frnachement je dois m'approfondir plus que ça!

  4. #4
    azt

    Re : Algorithmes génétique!!

    Bonjour,
    Si tu veux vraiment approfondir le sujet, cours directement dans une librairie spécialisée acheter un vrai bouquin sur ce thème.
    Sur Internet, tu trouveras le sujet traité superficiellement.
    Nous sommes toujours de la taille de l'univers que nous découvrons. [Frédérick Tristan]

  5. A voir en vidéo sur Futura
  6. #5
    Gre

    Arrow Re : Algorithmes génétique!!

    Citation Envoyé par Polytechnicienne Voir le message
    Salut tout le monde
    Voila ,j'ai un séminaire sur les algorithmes génétiques ( appliqué au probleme du voyageur de commerce ) à vrai dire ,j'ai pas trouvé grand-chose !!! est-ce que vous pouvez m'orienter , je parle du net, déja!!!
    merci
    cordialement,
    Salut,

    beaucoup de ressource sur cette page
    http://www.aaai.org/AITopics/html/genalg.html

    As tu qqs choses de précis en tête ?

    Si tu veux un exemple amusant d'application voici un article pas très difficile à lire
    http://www.dmi.usherb.ca/~egli/journ-alife-Chaumont.pdf
    qui utilise les algorithmes génétiques pour faire avancer des créatures virtuelles
    War does not decide who's right, but who's left. (Bertrand Russell)

  7. #6
    Polytechnicienne

    Re : Algorithmes génétique!!

    Merci Gre ; c gentil , j'ai adoré l'adresse1 , au fait moi c'est pour une application au TSP (voyageur de commerce)

  8. #7
    championnet

    Re : Algorithmes génétique !

    Salut,

    je te conseille vivement ce site :
    http://labo.algo.free.fr/defi250/def...50_villes.html

    Outre qu'il y a des informations générales sur les algos génétiques, il y a un programme utilisant un algorithme génétique appliqué au TSP, et tu peux essayer de participer au "défi", pour voir si ton programme marche bien (enfin, comparer ta solution avec celles des autres).

  9. #8
    Polytechnicienne

    Re : Algorithmes génétique !

    bonsoir championnet. voilà ,le site et tres interessant! mais dis moi tu t'y connais en ce domaine , parce que frnchement ! ya de choses que je n'arrive pas à comprendre! u pourrai m'aider!
    de toute façon merci beaucoup pour l'adresse; ça m'a bcp aidé!

    ps: est ce que tu pourri me fixer rdv a ta convenance pour parler en direct?!

  10. #9
    Polytechnicienne

    Re : Algorithmes génétique !

    dsl pour les fautes! j'ai envie de dormir! j'ai pas regarder l'ecran en saisisant les mots! dzl

  11. #10
    Polytechnicienne

    Red face Re : Algorithmes génétique !

    dzl pour les fautes! il fait nuit et j'ai envie de faire dodooooooo!

  12. #11
    Gwyddon

    Re : Algorithmes génétique !

    Tiens le site est revenu à la vie ? Cool

    C'était vraiment rigolo comme défi, j'avais bien aimé

    Citation Envoyé par Polytechnicienne Voir le message
    dzl pour les fautes! il fait nuit et j'ai envie de faire dodooooooo!
    Mais c'est à cette heure que la productivité est la plus forte
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  13. #12
    Polytechnicienne

    Re : Algorithmes génétique !

    Citation Envoyé par Gwyddon Voir le message
    Tiens le site est revenu à la vie ? Cool

    C'était vraiment rigolo comme défi, j'avais bien aimé



    Mais c'est à cette heure que la productivité est la plus forte
    j'ai pas trop compris ce que tu veux dire!! et tu penses que c vrai pour la théorie de productivité????
    Dernière modification par Gwyddon ; 22/03/2007 à 09h09.

  14. #13
    Gwyddon

    Re : Algorithmes génétique !

    C'était une boutade, c'est juste que pour ma part je suis très productif vers 0h30, mais c'est loin d'être le cas pour tout le monde...

    Sinon le site que donne championnet avait fermé il y a 2 ans, le temps de trouver un nouvel hébergeur, et je suis content de voir qu'il a réouvert.
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  15. #14
    championnet

    Re : Algorithmes génétique !

    Polytechnicienne,

    j'ai modifié mon profil pour qu'il y ait l'adresse de mon site internet, et mon adresse MSN. Sur mon site, tu as mon adresse email. Tu n'as qu'à m'écrire. Mais je te préviens : je ne sais pas grand'chose sur les algo. génétiques. J'en sais un peu sur le TSP. Je suis un peu plus fort en recuit simulé, qui est une technique plus ou moins équivalente aux algo génétiques.

    Sinon, je suis plus souriant dans la vraie vie que ne le suggère la photo sur ma page.

  16. #15
    robert et ses amis

    Re : Algorithmes génétique !

    Citation Envoyé par championnet Voir le message
    Je suis un peu plus fort en recuit simulé, qui est une technique plus ou moins équivalente aux algo génétiques.
    ah c'est marrant, mais j'aurais pas tendance à dire ça.
    En particulier à cause du fait qu'un algo génétique travaille sur un nuage de point (la "population") alors que pour moi le recuit travaille juste sur un seul point.

    Enfin, je peux me tromper mais si tu peux développer un poil, ça m'intéresse.

  17. #16
    invite986312212
    Invité

    Re : Algorithmes génétique !

    Citation Envoyé par championnet Voir le message
    Je suis un peu plus fort en recuit simulé, qui est une technique plus ou moins équivalente aux algo génétiques.
    salut,

    j'avais l'impression que c'était assez différent. Est-ce que tu peux préciser en quoi ces méthodes sont équivalentes? Y a-t-il une preuve formelle?

  18. #17
    spi100

    Re : Algorithmes génétique !

    Citation Envoyé par ambrosio Voir le message
    salut,

    j'avais l'impression que c'était assez différent. Est-ce que tu peux préciser en quoi ces méthodes sont équivalentes? Y a-t-il une preuve formelle?

    Si tu n'as que de la mutation aléatoire et pas de croisement, tu te ramènes à quelque chose de similaire à du recuit simulé. Il faudrait rajouter la réduction progressive de la probabilité de mutation.

    En rajoutant le croisement, tu fais une exploration plus efficace de l'espace des solutions.
    GCS/S s: a C++ DI++>+++ UL++A++HIS++$ P++>+++$ E+>++$ W+>++$ N+ Y+ e++++ t+++ y+++

  19. #18
    lysalein

    Exclamation Re : Algorithmes génétique !

    Salut tout le monde!

    Je vais tenter de relancer ce sujet, car il s'avere que j'ai un travail a effectuer en rapport avec les algo genetiques.

    Mon but est de partir d'une base de donnees, de choisir les bons parametres et de faire ensuite evoluer cette population en utilisant les algorithmes genetiques.

    Mon probleme est que je ne sais pas comment determiner les parametres pour qu'ils soient correctes.

    Si qq1 a un idee, ca m'aiderait bien.

    merci beaucoup.

  20. #19
    lysalein

    Re : Algorithmes génétique !

    N'y a t-il vraiment personne qui veuille me guider?
    Merci

Discussions similaires

  1. Les Algorithmes de Shor et de Grover
    Par Sleep7 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/02/2007, 16h52
  2. définition des algorithmes
    Par Leilanna dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 23/10/2006, 00h23
  3. petit moteur 3D ALGORiTHMES
    Par acx01b dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 05/01/2006, 20h06
  4. Les algorithmes et le hasard
    Par paulb dans le forum Discussions scientifiques
    Réponses: 10
    Dernier message: 27/10/2005, 17h18
  5. phénomènes physiques et algorithmes
    Par spi100 dans le forum Physique
    Réponses: 8
    Dernier message: 13/04/2005, 08h38