Optimizacija resursa (OR 4755, IV/VII)

Lab. vježba 7 – Implementacija ES 1

Univerzitet u Sarajevu Elektrotehnički fakultet u Sarajevu Odsjek za računarstvo i informatiku Predmet: Optimizacija resursa (OR 4755, IV/VII) Šk.god. 2009/10

Pred. nastavnik: Dr Samim Konjicija, dipl.ing.el. Asistent: Mr Samir Omanović, dipl.ing.el.

Lab. vježba 7 – Implementacija ES PODSJETNIK:

- Kod evolucione strategije ES(1,n) se iz jednog roditelja generiše mutacijom n potomaka a onda se iz dobivenog skupa jediniki bira jedan najbolji za nastavak evolucije.

- Kod evolucione strategije ES(m,n) se iz m roditelja generiše n potomaka (primjenom primarno mutacije ali i rekombinacije) a onda se iz dobivenog skupa novih n jediniki bira m najboljih za nastavak evolucije. Mora biti 1≤m≤n.

- Mutacija: x' = xk + σk⋅Zk, gdje je σk standardna devijacija za k-tu generaciju, a

Zk vektor od n slučajnih brojeva sa vrijednostima zik∈[-1,1].

- Uniformna rekombinacija: xi' = xia⋅zi + xi

b⋅(1-zi), gdje je zi∈{0,1}, i ∈{1,2,...,n}.

VJEŽBA:

Potrebno je implementirati, u programskom jeziku po slobodnom izboru, evolucione strategije tipa ES(1,n) i ES(m,n). Pri tome korisiti mutaciju i uniformnu rekombinaciju kao načine generisanja potomaka. Ukoliko je implementacija u Matlabu onda se za standardnu devijaciju može koristiti funkcija std(X), a za slučajne brojeve rand funkcija. Pogledati Matlab help za više informacija o ovim funkcijama. Implementacije ES-a testirati na primjeru traženja maximuma funkcije:

sin(5*x) - (x*x)/5 te dati svoje mišljenje o tome koja je od implementacija dala bolje rezultate i zašto? Literatura:

1. Materijali sa predavanja (šk.god. 2009/10).