Skip to content
Snippets Groups Projects
Commit b87ec9ce authored by Santos Garcia Carlos's avatar Santos Garcia Carlos
Browse files

selectionpbest

parent 1ebb6d88
Branches
No related tags found
No related merge requests found
...@@ -15,6 +15,22 @@ class Population: ...@@ -15,6 +15,22 @@ class Population:
self.indiv = liste_individus self.indiv = liste_individus
return self return self
def selection_p_best(self,p=self.n//2):
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_individus=self.indiv
tri_rapide(liste_individus)
individus_selectionnes = [element for element in liste_individus[:p]]
self = self.modifier_population(individus_selectionnes)
def selection_duel_pondere(self,p=None): def selection_duel_pondere(self,p=None):
if p == None : if p == None :
p = (self.n)//2 p = (self.n)//2
...@@ -69,6 +85,8 @@ class Population: ...@@ -69,6 +85,8 @@ class Population:
print(newself[i].score) print(newself[i].score)
self = self.modifier_population(newself) self = self.modifier_population(newself)
def selection_par_rang(self,p = None): def selection_par_rang(self,p = None):
if p == None : if p == None :
p = (self.n)//2 p = (self.n)//2
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment