Warranty: This web page is
designed for MS Internet
Explorer, an application of another program than this one
(e.g. Mozilla) , may cause problems
with downloading attached files. But these problems
are easily overcome if you manually
change in the address the “backslash”
symbol ‘\’ by “slash” symbol ‘/’.
Prednáška "Evolučné algoritmy" LS 2010/2011
Stará
prednáška SI, šk.r. 2006/07, semester letný
(klasická www)
Stará prednáška SI, šk.r. 2007/08, semester letný (modle)
Stará
prednáška SI, šk.r. 2008/09, semester letný
(klasická www)
Stará
prednáška SI, šk.r. 2009/10, semester letný
(klasická www)
Ročník: inžinierske štúdium, 1. nominálny
ročník, druhý (letný) semester
Rozsah: prednáška – 2 hod, cvičenie – 2
hod.
Prednášky: pondelok o 11.00 – 12.40
hod, poslucháreň c802
Cvičenie: útorok o 7.00 – 8.40 hod, 9.00-10.40,
11.00 – 12.40 hod poslucháreň DE35
Prednášajúci: Prof. RNDr. Jiří
Pospíchal, DrSc. (garant predmetu)
email: pospichal(zavináč)fiit(bodka)stuba(bodka)sk
Ústav aplikovanej informatiky FIIT STU, miestnosť
C018
telefón (02)60291679
Konzultácie s prednášajúcim: dohodnúť vopred emailom.
Cvičiaci: Ing. Matej Makula, PhD.
Ing. Peter Trebatický, PhD.
Podmienky
úspešného absolvovania:
(1) Zápočet – získanie najmenej 20 bodov (zo 45
bodov) z prezentácií na cvičeniach
a žiadna neospravedlnená neúčasť
na cvičení.
(2) Skúška – získanie najmenej 56 bodov z
celkového počtu 100 bodov (známka E) takto:
Resp. 2 vydanie z r. 2009, pozri avaxhome.ws, resp. library.nu
1 Avida
2 Framsticks:
A platform for modelling, Simulating, and Evolving 3D Creatures
3 (Nerve garden)
alternatívny výber - L systemy_Prusinkievicz, alebo systém BREVE z 2.
vydania
4 Genepool:
Exploring the interaction between natural selection and sexual selection z 1.
vydania, alebo NETLOGO z 2. vydania
5 Sodarace:
Adventures in Artificial life
6 Escaping
the accidents of history (Repast)
7 EINSTein:
A Multiagent Based Model of Combat
8 StarLogo:
A programmable Complex Systems Modelling Environment for Students and Teachers
9 (Sonic)
alternatívny výber zo zvyšných simulátorov na stránke alife
10 Exploring
Cellular Automata with MCell
11 Dynamic
Lab: Tool for Investigating Cellular Automata and Discrete Dynamical Networks
12 Simulated
Breeding = A Framework of Breeding Artifacts
on the Computer
13 (Enriching
Aesthetic with artificial life)
alternatívny
výber zo zvyšných simulátorov na stránke alife
Volne súvisiaca
literatúra:
· Úvodná kapitola z knihy "Evolutionary Design by Computers", editor Peter J. Bentley ISBN 1-55860-605-X, text kapitoly pdf.
· Tutoriál od Prof. Hans-Paul Schwefel "On Natural Life's Tricks to Survive and Evolve"(pdf
alebo ps.zip)·
Tutorial od Prof. John Koza (University of Stanford)
"Genetic Programming: Biologically
Inspired Computation that Creatively Solves Non-Trivial Problems" (pdf)
·
Tutorial od Prof. Darrell Whitley "A Genetic Algorithm
Tutorial" (pdf)
Predbežné texty ku knihe "Evolučné
algoritmy"
Jednotlivé kapitoly môžu slúžiť ako
základný text prednášky, kde sú uvedené aj príklady na precvičenie.
Obsah
Kapitola 1- Úvodné poznámky (ps.zip
alebo pdf)Kapitola 2 - Základné pojmy evolučných algoritmov (ps.zip
alebo pdf)Kapitola 3 - Horolezecké algoritmy (ps.zip
alebo pdf)Kapitola 4 - Genetické algoritmy (ps.zip
alebo pdf)Kapitola 5 - Genetické programovanie (ps.zip
alebo pdf)Kapitola 6 - Simulované žíhanie (ps.zip
alebo pdf)Kapitola 7 - Kombinatoriálne optimalizačné problémy (ps.zip
alebo pdf)Kapitola 8 - Evolučné stratégie (ps.zip
alebo pdf)Kapitola 9 - Umelý život (ps.zip
alebo pdf)Kapitola 10 - Neurónové siete (ps.zip
alebo pdf)Upozornenie: Zadanie na seminár sa budú
v priebehu semestra meniť,
uvedené zadania zatiaľ slúžia iba ako
ilustračné.
Predbežný plán prednášok, môže
sa v priebehu semestra čiastočne meniť,
zadanie na cvičenia sú aktuálne
až týždeň pred vlastným cvičením.
1. prednáška – Univerzálny
darvinizmus I (14.2.11)
Univerzálny darvinizmus, všeobecné predstavy o darvinovskej evolúcii, chápanie evolúcie ako algoritmu
Priesvitky k prednáške (ppt
)K nedokonalosti oka pozri blind spot test
Zadanie na cvičenia na deň 15.2.2011
(neboli, cvičenie prevodu binárnych čísel, Grayov kód
a kód mutácie, kríženia a základov
evolučného algoritmu)
2. prednáška – Univerzálny darvinizmus II (21.2.11)
Kapitola z pripravovanej knihy
„Univerzálny darvinizmus“ (pdf)
Zadanie na cvičenia
na deň 22.2.2011 (pdf)
3. prednáška –
Binárne kódovanie, základné stochastické algoritmy (28.2.11)
Zadanie na cvičenia
na deň 1.3.2010 (pdf)
4. prednáška – pozor
7.3. nepojde elektrika, oprava trafostanice
Zadanie na cvičenia
na deň 8.3.2011 (pdf)
4. prednáška –
Genetický algoritmus (14.3.11)
Zadanie na cvičenia
na deň 15.3.2011 (pdf)
5. prednáška –
Genetické programovanie (21.3.11)
Zadanie na cvičenia na deň 22.3.2011 (pdf)
6. prednáška – Simulované žíhanie (28.3.11)
Zadanie na cvičenia na deň 29.3.2011 (pdf)
7. prednáška – Kombinatoriálne algoritmy (4. 4. 11)
Zadanie na cvičenia na deň 5.4.2011 (pdf)
8. prednáška - Umelý život (11. 4. 11)
Šetrič obrazovky vo forme boidov (scr 90kB)
Film ukazujúci pohyb Simsových umelých bytostí (mpeg 9MB)
Filmy ukazujúce emocionálne výrazy robota Kismet
(mov1 8MB, mov2 6MB, mov3 1MB,
Zadanie na cvičenia
na deň 12.4.2011 (pdf)
9. prednáška - Chaos, fraktály (18. 4. 11) (ppt)
Zadanie na cvičenia na deň 19.4.2011 (pdf)
10. prednáška – Sociálne javy (ppt) (2. 5. 11)
Zadanie na cvičenia na deň 3.5.2011 (pdf)
11. prednáška – Neurónové siete I (9. 5. 11)
(1)
Kapitola z knihy „Kognitívne vedy“ (pdf)
(3)
Text k prednáške na letnej škole „Advanced
Control 1997“ (pdf)
Texty o rekurentných neurónových sieťach:
(1)
Text k prednáške na letnej škole „Advanced
Control 1997“ (pdf)
Zadanie na cvičenia na deň 10.5.2011 (pdf)
12. prednáška – Swarm intelligence (ant colony + particle swarm optimisation) (ppt) (16. 5. 11)
Zadanie na cvičenia na deň xx.5.2011
(pdf)
Zadanie
projektov (-zatiaľ na ukážku staré case studies html)
Zadanie
projektov (trocha novšie case studies
html)
Skúška
sa bude písomná, termín XX.X.2011 v XXXX hod,
Horolezecky algoritmus, s učením, evolučné stratégie
Transformácie reálnych čísel, Grayov kód