s444423/SI_Traktor
3
1
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Algorytm genetyczny bez szukania współrzędnych

Browse Source
This commit is contained in:
Piotr Rychlicki 2020-06-10 05:25:18 +00:00
parent 17158f6b87
commit 14e5657e45
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Piotrek.py
View File

@ -41,6 +41,7 @@ class main():
return total_cost return total_cost
def tworzenie_pokolenia(self,znalezione_pola,i): def tworzenie_pokolenia(self,znalezione_pola,i):
first_coord = znalezione_pola[0]
x = len(znalezione_pola) - 2 x = len(znalezione_pola) - 2
wspolrzedne_shuffle = [] wspolrzedne_shuffle = []
while x > 0: while x > 0:
@ -50,8 +51,8 @@ class main():
lista_osobnikow = [] lista_osobnikow = []
while i > 0: #liczebność pierwszego pokolenia (domyślnie 10) while i > 0: #liczebność pierwszego pokolenia (domyślnie 10)
nowy_osobnik = random.sample(wspolrzedne_shuffle, len(wspolrzedne_shuffle)) nowy_osobnik = random.sample(wspolrzedne_shuffle, len(wspolrzedne_shuffle))
nowy_osobnik.insert(0,0) #dodanie na początek listy 0, jako współrzenej startowej nowy_osobnik.insert(0,first_coord) #dodanie na początek listy 0, jako współrzenej startowej
nowy_osobnik.insert(x,0) #dodanie na koniec listy 0, jako współrzenej końcowej nowy_osobnik.insert(x,first_coord) #dodanie na koniec listy 0, jako współrzenej końcowej
lista_osobnikow.append(nowy_osobnik) lista_osobnikow.append(nowy_osobnik)
i = i - 1 i = i - 1
# print("Lista osobników: " + str(lista_osobnikow)) # print("Lista osobników: " + str(lista_osobnikow))