def getpopulationInitiale(self):
# Calcul de la taille de la population initiale
nbVilles = len(self.carte.villes)
if(nbVilles > 5):
taillePopInitiale = 150
else:
taillePopInitiale = int(ceil(0.5*factorial(nbVilles)))
# Generation de la population initiale
popInitiale = []
for i in range(0, taillePopInitiale):
chemin = Chemin()
chemin.setChemin(sample(xrange(nbVilles), nbVilles))
popInitiale.append(chemin)
return popInitiale
def getpopulationInitiale(self):
# Calcul de la taille de la population initiale
nbVilles = len(self.carte.villes)
if (nbVilles > 5):
taillePopInitiale = 150
else:
taillePopInitiale = int(ceil(0.5 * factorial(nbVilles)))
# Generation de la population initiale
popInitiale = []
for i in range(0, taillePopInitiale):
chemin = Chemin()
chemin.setChemin(sample(xrange(nbVilles), nbVilles))
popInitiale.append(chemin)
return popInitiale
