Comments on: Du Darwinisme pythonien http://sametmax.com/du-darwinisme-pythonien/ Du code, du cul Sat, 07 Nov 2015 11:08:18 +0000 hourly 1 http://wordpress.org/?v=4.1 By: Pierre Girard http://sametmax.com/du-darwinisme-pythonien/#comment-30279 Fri, 16 May 2014 14:31:55 +0000 http://sametmax.com/?p=8171#comment-30279 Si l’anglais ne vous rebute pas trop…

je considère se site comme une perle en la matière!

http://rosalind.info/problems/locations/

]]>
By: golgotha http://sametmax.com/du-darwinisme-pythonien/#comment-16996 Sat, 14 Dec 2013 05:23:34 +0000 http://sametmax.com/?p=8171#comment-16996 Il me semble que tu as tout à fait raison Mantisse, je regarde ça et je corrige :)

]]>
By: Mantisse http://sametmax.com/du-darwinisme-pythonien/#comment-16995 Fri, 13 Dec 2013 23:57:32 +0000 http://sametmax.com/?p=8171#comment-16995 Merci golgotha pour cet article, beau boulot pédagogique et je me suis bien éclaté a décortiquer tout ça !

J’ai juste une petite question de rien du tout…
Dans la fonction :
def set_route(self, map_point)
– tu mélange la liste de point pour que l’individu explore une nouvelle route.

Ensuite quand tu fais un “croisement”:
– tu garde la moitie de la route d’un superman
– tu complète avec les points d’un trainard pour avoir la map complète
– et tu mélange a nouveau… (appel a set_route pour le nouvel individu)

Donc ce que je ne comprend pas c’est l’intérêt du croisement. Si j’ai bien suivi, je peux obtenir la même chose en créant un nouvel individu sans croisement (puisqu’au bout du compte on mélange tout les points)…

Du coup, l’algo se résumerai a:
– je prend 100 individu avec des routes aléatoires
– je garde les 15 meilleurs
– j’en prend 85 nouveaux aléatoirement
– je croise les doigts pour que le dieu random me fasse un petit génie du plus court chemin a la prochaine iteration

Alors, soit j’ai rien compris (ça m’arrive souvent !), soit je peux proposer un petit patch (je metterai mon bout de code si ca interesse):
– on randomize la route dans le constructeur des Individus et seulement quand init=True:

– on vire le shuffle dans la fonction set_route

Pour le croisement:
– on garde une partie de la route de l’individu (un segment aléatoire histoire de ne pas avoir tout le temps que le début du chemin)
– on ajoute les points qui manque dans l’ordre de parcours du deuxieme individu (ce que tu fais)

Comme ça on garde une trace des deux individus pour le petit larbin que l’on vient de créer.

Désolé j’ai menti, c’était pas une petite question… Mais j’aimerai bien comprendre !

]]>
By: Stéphane http://sametmax.com/du-darwinisme-pythonien/#comment-16990 Fri, 13 Dec 2013 21:48:31 +0000 http://sametmax.com/?p=8171#comment-16990 “il est tout de même à noter que le résultat obtenu par l’algorithme génétique n’est pas LA solution exact au problème, il donne une solution approchée.”

En fait, il est possible que l’algo donne la solution optimale. Par contre, il n’y aucune garantie que ce soit le cas (et le cas général, ça ne l’est pas).

et au passage : « solution exact » -> « solution exacte »

]]>
By: Sam http://sametmax.com/du-darwinisme-pythonien/#comment-16972 Fri, 13 Dec 2013 11:00:08 +0000 http://sametmax.com/?p=8171#comment-16972 J’adore ce portail, j’ai juste horreur des personnes qui postent un commentaires de “correction” qui est complètement à côté de la plaque. Si l’article s’intitulait “comment calculer le meilleur trajet”, il sera apprécié. Mais là on est clairement dans un truc qui n’a rien à voir.

]]>
By: n314 http://sametmax.com/du-darwinisme-pythonien/#comment-16966 Fri, 13 Dec 2013 09:41:23 +0000 http://sametmax.com/?p=8171#comment-16966 Moi je dis, clonez Dillion Harper…

Quand aux commentaires spatiaux, de Martin ou etno712, il faut juste comprendre qu’il y a jonctions de communautés sur ce joli blog!

Des barbus pythoniens d’une discipline X, et des utilisateurs de python en géomatique (la science des données géographiques, ie des tables de base de données avec une colonne géométrie) dans laquelle le python est très utile. Chercher par exemple les posts dudit Martin sur , le portail d’un des forums francophone dédié à la discipline.

]]>
By: Marc http://sametmax.com/du-darwinisme-pythonien/#comment-16959 Fri, 13 Dec 2013 08:57:32 +0000 http://sametmax.com/?p=8171#comment-16959 @Max : 136è génération, je stagne à 777.3
Je relance en autorisant plus de roues, avec un facteur de mutation supérieur.

Je crois que je suis accro …

]]>
By: Gontran http://sametmax.com/du-darwinisme-pythonien/#comment-16946 Fri, 13 Dec 2013 06:25:54 +0000 http://sametmax.com/?p=8171#comment-16946 Moi je préfère les moutons.

]]>
By: Max http://sametmax.com/du-darwinisme-pythonien/#comment-16945 Fri, 13 Dec 2013 06:04:16 +0000 http://sametmax.com/?p=8171#comment-16945 12 ème génération… score 792 max

Merci glandu, j’ai perdu 24h…

]]>
By: Renaud http://sametmax.com/du-darwinisme-pythonien/#comment-16937 Fri, 13 Dec 2013 00:13:55 +0000 http://sametmax.com/?p=8171#comment-16937 C’est sans doute le truc le plus soporifique qu’il m’est été donné de lire en 2013.

]]>