From ea595ada3becbb697c8735a8fbdc55f04e1606a2 Mon Sep 17 00:00:00 2001 From: Muller Chloe <chloe.muller@student-cs.fr> Date: Tue, 28 Jan 2020 11:29:46 +0100 Subject: [PATCH] Delete selection_par_rang.py --- selection_par_rang.py | 45 ------------------------------------------- 1 file changed, 45 deletions(-) delete mode 100644 selection_par_rang.py diff --git a/selection_par_rang.py b/selection_par_rang.py deleted file mode 100644 index ded5567..0000000 --- a/selection_par_rang.py +++ /dev/null @@ -1,45 +0,0 @@ -from random import random - -def creer_population(self, liste_individus): - self.n = len(liste_individus) - self.indiv = set(liste_individus) - return self - -def selection_par_rang(self, p = n//2): - set_individus = self.indiv - n = self.n - - def partitionner(tableau,debut,fin): - echanger(tableau,debut,random.randint(debut,fin-1)) - partition=debut - for i in range(debut+1,fin): - if tableau[i].score<tableau[debut].score: - partition+=1 - echanger(tableau,i,partition) - echanger(tableau,debut,partition) - return partition - - def tri_rapide_aux(tableau,debut,fin): - if debut < fin-1: - positionPivot=partitionner(tableau,debut,fin) - tri_rapide_aux(tableau,debut,positionPivot) - tri_rapide_aux(tableau,positionPivot+1,fin) - - def tri_rapide(tableau): - tri_rapide_aux(tableau,0,len(tableau)) - - liste = list(set_individus) - tri_rapide(liste) - individus_selectionnes = [] - - for _ in range(p): - curseur = random()*n*(n+1)/2 - j = 1 - while j*(j+1)/2 < curseur : - j+=1 - #on doit prendre l'individu avec le jème score - individus_selectionnes.append(liste[j]) - self = creer_population(self, liste_individus) - - - \ No newline at end of file -- GitLab