Prirodzený život sa skončil

Prirodzený život sa skončil
Pavel Petrovič
Katedra aplikovanej informatiky
Univerzita Komenského Bratislava
ppetrovic@acm.org

2
Téma týždňa
 Prečo tu sme
 Čo je život
 Ako a prečo vznikol život?
Pavel Petrovič: Prirodzený život sa skončil, KUZ 2012.

3
Nadprirodzeno
 Prirodzená forma hmoty = neživá hmota
 Živá hmota => nadprirodzená
 Prečo vznikol vesmír?
 nikto nevie
 => nadprirodzené je všetko

4
Všetko je nadprirodzené
 Syndróm mesiášov
 Vlastná alebo cudzia agenda
 Barikáda – inštitucionalizované cirkvy

5
Kto to môže zachrániť?
 Teológia? => v okovách cirkví
 Filozofia? => zlý kredit
 Nezmyselné teórie
 Blábol
 Informatici
 Sú vyškolení na prácu s informáciami
 Vrátane neurčitých, zašumených, neúplných
=> umelý život

6
Umelý život
 Pri hľadaní odpovedí sa nemožno spoliehať
na náboženstvá, ani na ateistov, ale pracovať
s neurčitými, čiastkovými a empiricky
overenými modelmi

7
Život
 Schopnosť adaptácie a plasticity
 Časová a priestorová ohraničenosť
 telo
 Výmena látok a energie
 Rozmnožovanie
 Genetická informácia
 Pohyb
 Symbióza symbiózy a agresivity

8
Umelý život
 Odnikadiaľ nevypýva, že inú formu života
nemožno zostrojiť
 Akákoľvek forma života, vrátane organickej,
ktorá nevznikla prirodzeným evolučným
spôsobom, ale naopak bola navrhnutá a
implementovaná človekom považujeme za
život syntetický alebo umelý

9
Prirodzený život
Prirodzený život – neprišiel do priameho
kontaktu s umelým životom, jeho smerovanie
nebolo umelým životom ovplyvnené
Za priamy kontakt nepovažujeme prijímanie
syntetickej potravy, použitie syntetických
prostriedkov na regulovanie prirodzeného
života
Máme na mysli interakciu genetickej informácie
prirodzeného života s genetickou informáciou
života umelého

10
Umelý život
 Christopher Langton, 80 roky „Artificial Life“
 Systémy, procesy, metódy, fenomény,
týkajúce sa života ako takého a zvlášť jeho
simulácií pomocou počítača
 Typická štúdia – Humerto Maturana,
Francisco Varela - Autopoiesis

11
Študentská mobilita
EU, 1987 – program Erasmus
(EuRopean Community Action Scheme for the Mobility
of University Students)
Renesančný filozof Desiderius Erasmus of Rotterdam
(1466 - 1536), oponent dogmatizmu
1987-88: 3244 študentov
dnes: okolo 200 tisíc študentov ročne, rozpočet 450
miliónov Eur
Spolu asi 2.5 – 3 milióny študentov
Viac ako 4000 inštitúcií, 33 krajín

12
Študentská mobilita – prečo
 Prispieva k zintenzívneniu transferu
poznatkov, metód, myšlienok, spôsobov
organizácie štúdia
 Napomáha zvyšovať a motivuje jazykovú
prípravu študentov (dôležité pre prax)
 Prvotná platforma pre vytváranie
medzinárodných kontaktov
 Napomáha vzájomnému porozumeniu a
zlepšuje výhliadky pre medzinárodnú
spoluprácu (konkurencieschopnosť Európy)

13
Erasmus – ťažkosti
 „Keď sa pozriete na mapu študentskej
mobility Európy, zistíte, že väčšina študentov
si vyberá destinácie na pobreží
Stredozemného mora“ - doc. PhDr. František
Gahér, CSc.
 „prečo by som mal pripravoať veci v
angličtine a mať dvakráttoľko roboty, ako
mám teraz“ - anonymný učiteľ VŠ

14
Nórsko
 Prakticky všetci obyvatelia hovoria plynule
anglicky
 Angličtina je jeden z troch oficiálnych jazykov,
v ktorých je možné robiť ľubovoľnú skúšku na
univerzite
 Študenti sa učia z kníh (napísaných prevažne
v angličtine), prednášky sú často v angličtine
 Napriek tomu sú Nóri sebavedomý národ
hrdý na svoje tradície, kultúru a jazyk

15
Nórsko

16
Účel programu
 Získať skúsenosti s odlišnou formou
organizácie štúdia, spoločnosti, krajiny a
myslenia ľudí vôbec
 Nevyhnutnosť: prichádzať do kontaktu s
domácimi študentmi, spoznávať ich spôsob
práce, myslenia, zvykvy, dobré i zlé stránky
života
 Prekážka/problém: odlišný charakter
životného štýlu a záujmov, pretlak kolegov v
rovnakej situácii

17
Problém
 Typický študent, ktorý sa zúčastnil Erasmus
programu na NTNU (približne 600 každý
semester), sa zoznámil s desiatkami
zahraničných študentov a nšiel si medzi nimi
dobrých priateľov, ale nezoznámil sa ani s
jedným nórskym študentom a ak áno, stretli
sa ojedinele
 Príkry rozpor s cieľmi programu Erasmus
=> jeseň 2002 Buddy Programme

18
Cieľ – zoznámiť sa s domorodcami

19
NTNU – viac čísel
 Viac ako 30 international masters' programov
 Počet zahraničných študentov (2010): 1710 z ca. 25k
 Z toho z Európy – asi 900
 Trend: neustály nárast 2008 – 2012:
počet zahraničných študentov vzrástol z 1536 na 1972
 Cieľ: 40% nórskych študentov sa má zúčastniť aspoň
jednosemestrálnej mobility (aktuálny stav 20-25%)
 Sekundárny cieľ Buddy programu: príprava študentov
na mobilitu – kultúra, jazyk, kontakty
 Nejde o marginálny problém, ale významný aspekt

20Pavel Petrovič: Prirodzený život sa skončil, KUZ 2012.

21
Buddy program
 NTNU: 2002 – 2012
 UiB: 2008 – 2012
 Študenti vyplnia prihlášku s údajmi:
 Pohlavie, ročník štúdia, campus, štúdijný
smer, oblasti svojich záujmov (kľúčové
slová), domorodí aj krajinu záujmu
 Hľadá sa ca. 300-prvková permutácia, ktorá
maximalizuje súčet spokojnosti všetkých
študentov

22
Typické priradenie
 Krajina-jazyk = 10 bodov
 Zhoda želaného pohlavia = 3 body
 Zhoda štúdijného programu = 3 body
 Zhoda miesta štúdia = 5 bodov
 Zhoda špecifikovaného záujmu 10x1 bod
 Možnosť upraviť tieto koeficienty v prihláške

23
Problém maximálneho párovania
bipartitného grafu
 N strojov
 M úloh
 Hľadá sa priradenie strojov k úloh, aby počet
pracujúcich strojov bol maximálny
 Riešenie pomocou tokov v grafe
 Ford-Fulkersonova metóda

24
Ford-Fulkerson

25
Buddy Program vs. max. párovanie
 Spojený môže byť každý s každým, počet
dvojíc je vopred známy
 Hrany (spojenia) sú ohodnotené
 FF Nie je možné použiť, keďže tok by sa
rozdelil
 Z najväčšou pravdepodobnosťou ide aspoň o
NP-úplný problém
 => hľadáme suboptimálne riešenie
 Optimalizačné metódy umelého života

26
Riešenie – evolučný algoritmus
 Permutácia priamo zakódovaná v genotype
 => nemožno použiť štandardný crossover a
mutáciu
 PMX (partial match crossover), swap
mutation

27
Parametre EA
 Veˇkosť populácie 500 jedincov
 Pravdepodobnosť kríženia 0.12
 Pravdepodobnosť mutácie 0.05
 Prekrytie populácie 0.25
 Počet generácii ca. 30000
 Doba behu: ca hodina na bežnom PC

28
Výsledky

29
Prirodzený život sa skončil
 V umelom genetickom algoritme, inšpirovanom
princípmi prirodzeného života prebieha umelá
evolúcia, ktorá berie do úvahy vlastnosti
prirodzených jedincov
 Za základe simulovaného prirodzeného výberu
volí výber potenciálnych partnerov
 Zásah do prirodzeného výberu živých
prirodzených jedincov
 Prirodzený život v čistej podobe viac neexistuje

30
Dotazník

31
Dotazník
- A good idea this buddy program, international
students tend to stick together and it's sometimes
hard to get to know Norwegian who have their own
life already organized and see thousands of foreign
students just passing.
- The program was a huge enrichment for me. I did
learn a lot about norwegians and enjoyed the time
very much becuase of that, I joined a similare
program at my home university when I came back.
- I like your work!

32
Zhrnutie a pokračovanie
 Motivované potrebou integrácie študentov
 Jedinečný sociologický experiment
 Skonbinovali sme prirodzený a umelý život
 Do budúcnosti: charakterizovať problém do
triedy zložitosti, bezúdržbový systém, open
source projekt s jednoduchou inštaláciou.
 Ďakujem za pozornosť.

Prirodzený život sa skončil

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (12)

Prirodzený život sa skončil