def crossover(self, threshold, time):
list1 = self.parents[-2][0]
list2 = self.parents[-1][0]
parent1 = Node()
parent1.server_tab = list(list1)
parent2 = Node()
parent2.server_tab = list(list2)
while True:
index = random.randint(0, len(list2) - 1)
tmp_cross = parent1.server_tab[index]
parent1.server_tab[index] = parent2.server_tab[index]
parent2.server_tab[index] = tmp_cross
if parent2.calculate_all(time) >= threshold:
del self.parents[-1]
break
elif parent1.calculate_all(time) >= threshold:
del self.parents[-2]
break
self.parents.sort(key=lambda x: x[1])
def generate(self, threshold, time, tab1):
""" Do mutate and crossover again till I die """
while len(self.parents) >= 2:
self.crossover(threshold, time)
for nodes in self.parents:
node = Node()
node.server_tab = list(nodes[0])
self.mutate(node, tab1, threshold, time)