s444360/SI_2020
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Merge branch 'master' of https://git.wmi.amu.edu.pl/s444360/SI_2020

Browse Source
This commit is contained in:
andrzej 2020-05-11 15:18:10 +02:00
commit e0522bc04f
2 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
genetic_algorithm.md
View File

@ -52,7 +52,6 @@ def evaluation(individual):
``` ```
> funkcja *evaluation()* ocenia wybranego osobnika pod względem tego, czy: > funkcja *evaluation()* ocenia wybranego osobnika pod względem tego, czy:
- regały nie są przepełnione - regały nie są przepełnione
- coś.
>Dodatkowo delikatnie promuje ona osobniki, króre wykorzystują pojemność regałów w całości, a na koniec zwraca parametr *fitness*. >Dodatkowo delikatnie promuje ona osobniki, króre wykorzystują pojemność regałów w całości, a na koniec zwraca parametr *fitness*.
@ -137,7 +136,7 @@ W celu rozeznania i dobrania wstępnych wartości parametrów:
- *generation_size* (wielkość pojedynczego pokolenia), - *generation_size* (wielkość pojedynczego pokolenia),
- *number_of_generations* (liczba pokoleń), - *number_of_generations* (liczba pokoleń),
został przeprowadzony test. Wykonywał on 200 razy algorytm genetyczny dla wybranych parametrów, a następnie liczył średnią i medianę maksymalnej wartości *fitness* znalezionej w każdej z prób. W poniższej tabeli oprócz średniej i mediany można także odczytać czas działania algorytmu. został przeprowadzony test. Wykonywał on 200 razy algorytm genetyczny dla wybranych parametrów, oraz losowych list paczek i regałów, a następnie liczył średnią i medianę maksymalnej wartości *fitness* znalezionej w każdej z prób. W poniższej tabeli oprócz średniej i mediany można także odczytać czas działania algorytmu.
![Tabela wyników](wyniki_testu.PNG) ![Tabela wyników](wyniki_testu.PNG)

4
main.py
View File

@ -36,8 +36,8 @@ class MainGameFrame:
racks_coords = [(line.x_position, line.y_position) for line in list_of_racks] racks_coords = [(line.x_position, line.y_position) for line in list_of_racks]
packs_sizes = [pack.size for pack in self.warehouse_map.packages] packs_sizes = [pack.size for pack in self.warehouse_map.packages]
racks_capacities = [rack.capacity for rack in list_of_racks] racks_capacities = [rack.capacity for rack in list_of_racks]
print("koordynaty paczek: ",packs_coords) # print("koordynaty paczek: ",packs_coords)
print("koordynaty regałów: ",racks_coords) # print("koordynaty regałów: ",racks_coords)
print("wagi paczek: ",packs_sizes) print("wagi paczek: ",packs_sizes)
print("pojemności regałów: ",racks_capacities) print("pojemności regałów: ",racks_capacities)
gen_alg(packs_sizes, racks_capacities, number_of_generations, generation_size, mutation_prob, amount_of_promotion) gen_alg(packs_sizes, racks_capacities, number_of_generations, generation_size, mutation_prob, amount_of_promotion)