Vvojr reazcov Vypracoval Peter Kasan Zadanie cielov reazec

Vývojár reťazcov Vypracoval: Peter Kasan

Zadanie • cielový reťazec zo štartovnej populácie náhodných reťazcov. • reťazec písmen. • fitnes reťazca je počet pozícií, v ktorých má rovnaké písmeno ako referenčný reťazec • rozdelenie po malých skupinkách nazvaných turnaje • skopírovanie najlepšieho jedinca zo skupinky na miesto najhoršieho • následná zmena náhodne zvoleného prvoku za iné náhodne zvolené písmeno abecedy. • populácia skladá z 60 reťazcov • nájsť priemer a smerodajnú odchýlku počtu opakovaní a maximálny a minimálny počet generácií na nájdenie riešenia pre stabilnú dĺžku reťazca pričom sa bude meniť počet jedincov v skupinke • aký je najlepší počet jedincov v skupinke?

Pseudokód experimentu for všetky zadefinované veľkosti skupiniek for zadefinovaný počet opakovaní experimentu while sa nenájde reťazec rovnaký ako referenčný reťaz for počet všetkých skupiniek 1. vypočítaj fitnes pre všetkých členov skupinky 2. nájdi člena s maximálnou a minimálnou fitnes (ak je ich viac vyber náhodne) 3. nahrad člena s najmenšou fitnes členom z najväčšou fitnes 4. zameň náhodný znak v tomto reťazci náhodným znakom z abecedy 5. odtestuj či nový reťazec nezodpovedá referenčnému end počet generácií++; end pridaj počet generácií k výsledkom z predchádzajúcich experimentov end vypočítaj strednú hodnotu, smerodajnú odchýlku, maximálnu a minimálnu hodnotu pre aktuálnu velkosť skupinky z údajov o počte generácií získaných z X experimentov end

Parametre experimentu • použitá abeceda: a, b, c, . . . , z, space • referenčný reťazec: ‘ahoj ako sa mas’ • dĺžka reťazca: 15 • veľkosť skupinky/veľkosť populácie: 2/60, 3/60 , 4/60 , 5/60 , 6/60 , 7/63 , 8/64 , 9/63 , 10/60 • počet experimentov pre každú veľkosť skupinky: 50 • v prípade viacerých členov s rovnakou najväčšej alebo najmenšou fitnes sa vyberá náhodne

Výsledky experimentu

Výsledky experimentu

Výsledky experimentu

Výsledky experimentu