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

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

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 !

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 »

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.

Je crois que je suis accro …

Merci glandu, j’ai perdu 24h…