Problema rucsacului rezolvată în Excel

1. Enuntul problemei;

2. Datele de intrare (date de intrare specifice problemei si parametrii de aplicare a algoritmului genetic);

3. Estimarea dimensiunii spatiului de cautare; se poate verifica in timp rezonabil fiecare punct al spatiului de cautare?

4. Codificarea genetica a solutiilor candidat si implementarea sa in limbajul de programare ales;

5. Evaluarea solutiilor-candidat si implementarea functiei fitness in limbajul de programare ales;

6. Operatorii genetici utilizati - descriere teoretica, exemplificare a aplicarii si implementare in limbajul de programare ales;

7. Modul de lucru al AG aplicat;

8. Executia aplicatiei. Obtinerea rezultatelor;

Acestea se obtin ruland minim 3 teste ale AG pentru fiecare set de valori ale parametrilor. Se vor folosi minim 3 seturi diferite de valori ale parametrilor.

Se memoreaza datele de iesire ale fiecarui test corespunzator fiecarui set devalori ale parametrilor, conform exemplului urmator.

Rezultate pentru setul 1 de valori ale parametrilor - tabelul 2.23

Tabelul 2.23. Rezultate pentru setul 1 de valori ale parametrilor

Test 1 2 3 4

Nr. solutii identificate: 1 1 3 2

dintre care diferite (diversitatea): 1 1 3 1

Cea mai buna performanta la ultima generatie (um ) 20 23 22 25

Cea mai slaba performanta la ultima generatie (um) 25 28 32 30

Performanta medie la ultima generatie (um) 22 24 25 27

Explorarea spatiului de cautare (dimensiunea intervalului de variatie a performantei la ultima generatie) 5 5 10 5

Explorarea medie 6.25

Media celor mai bune performante la ultima generatie (um) 22.5

Media celor mai slabe performante la ultima generatie (um) 28.75

Media performantelor medii la ultima generatie (um) 24.5

Cea mai buna performanta (um) 20

Solutia / solutiile cu cea mai buna performanta (32, 45, 67, 0)

Rezultate pentru setul 2 de valori ale parametrilor: ....

Rezultate pentru setul 3 de valori ale parametrilor: ....

9. Analiza si interpretarea rezultatelor;

Rezultatele obtinute in urma tuturor testelor realizate pentru toate seturile considerate de valori ale parametrilor se vor analiza statistic, conform modelului din tabelul 2.24, dupa care se vor interpreta in scopul prezentarii solutiei / solutiilor finale:

Tabelul 2.24. Rezultate sintetice

Rezultate finale

Media celor mai bune performante la ultima generatie (um) 20.2

Media celor mai slabe performante la ultima generatie (um) 29.2

Media performantelor medii la ultima generatie (um) 24.5

Cea mai buna performanta (um) 18.5

Nr. solutii cu cea mai buna performanta 2

dintre care diferite 2

Solutia / solutiile diferite cu cea mai buna performanta (30, 21, 12, 80)

(31, 24, 18, 65)

Interpretarea solutiilor:

(30, 21, 12, 80)

30 de zile pentru faza 1, 21 de zile pentru faza 2, 12 zile pentru faza 3, 80 de zile pentru faza 4

(31, 24, 18, 65) ...