Professional Documents
Culture Documents
LV3 Ilija Jazvic
LV3 Ilija Jazvic
Osijek, 2024.
Sadržaj
1. Uvod ................................................................................................................................... 1
2. Opis problema..................................................................................................................... 2
3. Opis korištenih parametara ................................................................................................. 3
4. Tablični i grafički prikaz mjerenja GA ............................................................................... 4
4.1. Ovisnost o promjeni mutacije ..................................................................................... 4
4.2. Ovisnost o promjeni broja elitnih članova .................................................................. 6
4.3. Ovisnost o najvećoj apsolutoj vrijednosti mutacije realnog gena ............................... 8
5. Tablični i grafički prikaz mjerenja PSO ........................................................................... 10
5.1. Ovisnost o promjeni inercije ..................................................................................... 10
5.2. Ovisnost o promjeni individualnog faktora ............................................................... 12
5.3. Ovisnost o promjeni socijalnog faktora .................................................................... 14
6. Zaključak .......................................................................................................................... 16
1. Uvod
1
2. Opis problema
• Populacija: 100
• Populacija: 100
2
3. Opis korištenih parametara
Opis i obrazloženje korištenih parametara genetskog algoritma (GA) i algoritma roja čestica
(PSO) te njihov utjecaj na ponašanje algoritama:
Genetski algoritam (GA):
3
4. Tablični i grafički prikaz mjerenja GA
Postotak mutacija 5 10 20
[%]
Dimenzija 5
Broj generacija 5000
Populacija 100
Broj elitnih članova 4
Najveća apsolutna
vrijednost mutacije 0.4
realnog gena
0.000659 0.000251 0.000005
0.001361 0.000330 0.000055
Rastringova funkcija 0.000660 0.000227 0.000006
0.001222 0.000169 0.000034
0.000155 0.000086 0.000008
Medijan 0.000660 0.000227 0.000008
Najbolji rezultat 0.000155 0.000086 0.000005
4
Postotak mutacija 5 10 20
[%]
Dimenzija 10
Broj generacija 5000
Populacija 100
Broj elitnih članova 4
Najveća apsolutna
vrijednost mutacije 0.4
realnog gena
7.612386 0.011892 0.001132
2.218983 0.185748 0.001057
Rastringova funkcija 3.432432 3.000102 0.000846
5.060057 1.034641 0.001127
2.308027 0.037961 0.002804
Medijan 3.432432 0.185748 0.001127
Najbolji rezultat 2.218983 0.011892 0.000846
5
4.2. Ovisnost o promjeni broja elitnih članova
6
Broj elitnih članova 4 8 16
Dimenzija 10
Broj generacija 5000
Populacija 100
Postotak mutacija 10
[%]
Najveća apsolutna
vrijednost mutacije 0.4
realnog gena
2.175060 2.003166 2.007593
1.207743 1.053749 0.043764
Rastringova funkcija 0.015562 0.061432 0.023362
2.176279 1.061500 2.008269
0.052596 0.162774 1.049335
Medijan 1.207743 1.061500 1.049335
Najbolji rezultat 0.015562 0.061432 0.023362
7
4.3. Ovisnost o najvećoj apsolutoj vrijednosti mutacije realnog gena
Tablica 4.3.1. Utjecaj promjene najveće apsolutne vrijednosti mutaicje realnog gena za GA - 5 dimenzija
Slika 4.3.1. Medijan u ovisnosti najveće apsolutne vrijednosti mutaicje realnog gena za GA – 5 dimenzija
8
Najveća apsolutna 0.1 0.4 0.8
vrijednost mutacije
realnog gena
Dimenzija 10
Broj generacija 5000
Populacija 100
Postotak mutacija 10
[%]
Broj elitnih članova 4
5.971607 2.175060 0.056702
4.976002 1.207743 0.078933
Rastringova funkcija 7.960683 0.015562 0.071898
12.935256 2.176279 0.111590
3.981964 0.052596 0.042040
Medijan 5.971607 1.207743 0.071898
Najbolji rezultat 3.981964 0.015562 0.042040
Tablica 4.3.2. Utjecaj promjene najveće apsolutne vrijednosti mutaicje realnog gena za GA - 10 dimenzija
Slika 4.3.2. Medijan u ovisnosti najveće apsolutne vrijednosti mutaicje realnog gena za GA – 10 dimenzija
9
5. Tablični i grafički prikaz mjerenja PSO
10
Mjera inercije 0.0 0.37 0.74
Dimenzija 10
Broj generacija 5000
Populacija 100
Mjera individualnog 1.0
faktora
Mjera socijalnog 1.0
faktora
17.685421 15.181915 22.883998
30.408219 19.070522 14.924356
Rastringova funkcija 17.850487 13.943253 18.647137
18.821264 8.954639 12.934458
18.924357 9.030823 4.974795
Medijan 18.821264 13.943253 14.924356
Najbolji rezultat 17.685421 8.954639 4.974795
11
5.2. Ovisnost o promjeni individualnog faktora
Slika 5.2.1. Medijan u ovisnosti promjene mjere individualnog faktora za PSO - 5 dimenzija
12
Mjera individualnog 0.5 1.0 1.5
faktora
Dimenzija 10
Broj generacija 5000
Populacija 100
Mjera inercije 0.37
Mjera socijalnog 1.0
faktora
18.139352 15.181915 11.954377
14.926762 19.070522 8.956734
Rastringova funkcija 28.994298 13.943253 16.914841
18.959558 8.954639 19.899205
22.885363 9.030823 9.951409
Medijan 18.959558 13.943253 11.954377
Najbolji rezultat 14.926762 8.954639 8.956734
Slika 5.2.2. Medijan u ovisnosti promjene mjere individualnog faktora za PSO - 10 dimenzija
13
5.3. Ovisnost o promjeni socijalnog faktora
Slika 5.3.1. Medijan u ovisnosti promjene mjere socijalnog faktora za PSO - 5 dimenzija
14
Mjera socijalnog 0.5 1.0 1.5
faktora
Dimenzija 10
Broj generacija 5000
Populacija 100
Mjera inercije 0.37
Mjera individualnog 1.0
faktora
8.135505 15.181915 22.884034
12.296905 19.070522 11.939504
Rastringova funkcija 16.525561 13.943253 13.929417
8.888902 8.954639 6.964708
21.513580 9.030823 30.843660
Medijan 12.296905 13.943253 13.929417
Najbolji rezultat 8.135505 8.954639 6.964708
Slika 5.3.2. Medijan u ovisnosti promjene mjere socijalnog faktora za PSO - 10 dimenzija
15
6. Zaključak
16