Dragan Matić: Genetički algoritmi i muzika - Univerzitet u Novom Sadu

populacija zasnovana na semplovima.Slučajno izabrana populacija podrazumijeva odabir početne populacije na potpuno slučajan način. Izborpočetne populacije u opštem slučaju ne treba da utiče na konvergenciju ka optimalnom rješenju. Ovakvogenerisanje početne populacije je najčešde zasnovano na upotrebi standardnog kompjuterskoggeneratora slučajnih brojeva. Iako je ovakav način generisanja početne populacije u genetičkimalgoritmima uobičajen, u muzici često rezultuje potpuno amuzičnom početnom populacijom. Ovasituacija može da predstavlja problem u određivanju fitnesa pojedinačnih, loših jedinki, posebno uslučaju interaktivnih genetičkih algoritama. Stoga se umjesto potpuno slučajnog generisanja početnepopulacije može koristiti neka populacija dobijena drugim metodama, kao na primjer upotrebomfraktalnog generatora ili Markovog lanca.Kod upotrebe semplovane inicijalne populacije pretpostavlja se određivanje početne populacije kojasadrži ved prihvatljive jedinke. Cilj upotrebe ovakve početne populacije je izbjegavanje velikog brojanemuzičnih skupova tonova koji mogu nastati potpunim slučajnim generisanjem. Dalje, upoteba ovakvepočetne populacije uglavnom se više odnosi na pravljenje varijacija i/ili kombinacija tih početnihmelodija (semplova) nego na čisto komponovanje.SelekcijaSelekcija predstavlja način odabira sljedede generacije na osnovu jedinki dobijenih ukrštanjem imutacijom prethodne. Postoje tri osnovna načina selekcije:standardna selekcija zasnovana na fitnesu (eng. fitnes based selection),selekcija zasnovana na muzičkim elementima populacije (jedinki) (eng. music aware selection),slučajna selekcija (eng. random selection).Standardna selekcija zasnovana na fitnesu podrazumijeva izbor jedinki iz trenutne generacije poprincipu: bolji fitnes, veda vjerovatnoda da de jedinka biti izabrana. Ovdje može biti primjenjen neki odsljededih principa:tzv. rulet selekcija, kod koje je vjerovatnoda da de jedinka preživjeti za sljededu generacijudirektno proporcionalna njenom fitnesu,elitistička strategija, gdje se određen broj najboljih jedinki direktno prosljeđuje u sljededugeneraciju,turnirska selekcija, gdje se (u osnovnoj varijanti) vrši poređenje (po fitnesu) po dvije proizvoljnejedinke, a u sljededu generaciju se bira bolja (ona sa vedim fitnesom).eliminacijska selekcija, koja se temelji na izbacivanju loših jedinki (onih sa manjim fitnesom). Zasvaku jedinku određuje se njena kazna (eng. penalty) (razlika između maksimalnog i njenogfitnesa), te ta kazna predstavlja osnovu prema kojoj se vrši selekcija.Sukcesivnim postupkom, iz generacije u generaciju, dobijaju se sve bolje i bolje jedinke (jedinke sa sveboljim i boljim fitnesom), te ovakav postupak po pravilu dovodi do pronalaženja optimalnog rješenja *20+33