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

svaki ton se predstavlja odgovarajudim brojem koji predstavlja trajanje od jedne osmine. Svako dužetrajanje se označava brojem 15. Tako prvi ton C koji se javlja u kompoziciji traje tri osmine, te gapredstavljamo pomodu 8 15 15. čitav niz izgleda kao u Tabeli 3:Tabela 3: Prikaz kodiranja čitave kompozicije prikazane na Slici 3.Elementi niza i odgovarajuće vrijednosti1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 320 3 6 7 8 15 15 7 8 7 6 5 4 15 15 15 0 4 5 6 7 15 15 6 7 6 5 4 3 15 15 15Raspored odgovarajudih brojeva u odnosu na note predstavljen je na šemi Slika 5.Slika 5: Kodiranje kompozicije sa zapisivanjem pauza i trajanjaFitnes funkcijaFitnes funkcijom određujemo kriterijum za poređenje kvaliteta jedinki. Problem određivanja fitnesfunkcije u teoriji genetičkih algoritama je često kritična tačka u samom projektovanju algoritma. Kada seu obzir uzme i dodatno opteredenje da je muzika subjektivan čulni događaj (ono što se dopada jednojosobi ne mora biti prijatno i drugoj – pa prema tome, kako god se računao fitnes, ostaje mogudnostsubjektivnog mišljenja o kvalitetu jedinke), jasno je da je određivanje fitnes funkcije genetičkogalgoritma najvažniji, ali i najkomplikovaniji pojedinačni korak. Prema trenutnom stanju u umjetnosti, jošuvijek nije definisan pouzdan i efikasan način određivanja fitnes funkcija koje de direktno uputiti kaželjenom rješenju [18]. U vedini slučajeva, kada je riječ u automatskom određivanju fitnesa, koristi semultiobjektivna funkcija (funkcija koja računa ukupan fitnes na osnovu više različitih kriterijuma).Stoga ne iznenađuje da se u literaturi naglasak često stavlja na definisanje fitnes funkcije: na koji načinselektovati najbolju jedinku unutar populacije? Na koji način definisati „dobru“ muziku?Postoje dva osnovna načina mjerenja fitnesa jedinke.1. Automatsko određivanje fitnesa (eng. automatic fitness assessment – AFA). Podrazumijevakodiranje dovoljne količine znanja i definisanje dovoljnog skupa kriterijuma na osnovu kojih sevrši računanje fitnesa jedinki i selekcija sljedede generacije.2. Upotreba ljudske kritike za pravljenje izbora. Ovdje se susredemo sa interaktivnim genetičkimalgoritmima (eng. interactive genetic algorithm – IGA), kod kojih se procjena kvaliteta dobijenemelodije ostavlja čovjeku, koji tako kontroliše odvijanje algoritma i „presuđuje“ koja je jedinkadobra i kolikoj mjeri.28