s452624/Sztuczna_Inteligencja_Gr16
s452624/Sztuczna_Inteligencja_Gr16
4
1
Fork 2
Code Issues Pull Requests Projects Releases Wiki Activity

Wykorzystanie alg gen dla znalezenia najlepszej sciezki

Browse Source
This commit is contained in:
Vladyslav Serhiienko 2022-06-08 21:58:06 +02:00
parent 213f34a0df
commit b25ef4a968
1 changed files with 8 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
genetyczny.py
View File

@ -3,5 +3,12 @@ import mlrose
def best_route (lista_paczek): def best_route (lista_paczek):
koordynaty_paczek = mlrose.TravellingSales(coords = lista_paczek) koordynaty_paczek = mlrose.TravellingSales(coords = lista_paczek)
#length oznacza liczbe paczek w naszej liscie
problem_fit = mlrose.TSPOpt(length = 5, fitness_fn = koordynaty_paczek, maximize = False)
# Znalesc najlepsza paczke za pomocy algorytmu genetycznego
best_state, best_fitness = mlrose.genetic_alg(problem_fit, mutation_prob = 0.5, max_attempts = 100, random_state = 2)
print('Najlepsza sciezka: ', best_state)
return best_state return best_state