artificial life

1
???? ??????

• ????? ??????
• 2015

2
????? ???? ??????

• ???? ?????? ???? ???? ???? ????? ????? ?? ??? ???
  ???? ?? ?? ??? ???? ???? ???. ??? ???? ???? ??
  ??????? ?? ????? ????? ?????? ????? ???? ?????? ?
  ?? ?? ????????? ??? ?? ??? ????? ?? ????
• ?????? ????? ???? ???????? ????? ???????? ???????
  ?????? ????? ?? ???? ? ???? ???????? ?????.
• ??? ?? ???? ???? ???? ??? ?????? ???? ?? ?????
• ??? ????? ???. ? ??? ?? ?? ?? ????? ?????? ???
• ?????? ?????? ???? ??? ?????? ???? ???? ???
• ????? ?? ???? ? ?????? ?? ????.

3
???????
4
(No Transcript)
5
?????? ???? ??????

• ??? ?????
• ??????? ?? 1996 ???? ???????
• ??? ?????
• ????? ????? ???? ?? ??????? ?? ?????? ???? ??
  ??????? ???? ?? ??? ????????
• ??? ?????
• ???? ????? ???? ?? ??????? ?? ??????? ?????? ?
  ????? (????? ??? ?? ????)

6
If ltcondgt Then ltaction1gt Else ltaction2gt
Artificial world
Inanimate agents
Observer
Animate agents
Data
Organizations of agents
Courtesy of Lars-Erik Cederman
7
????? ??? ????

• ?? ????? ??????? ??? ???? ?????? ? ????? ??????
  ??? ?? ???? ??? ???
• 1- ??????? ?? ????? ?? ????? ????? ????? ??????"
  ????? ???? ???
• 2- ??????? ?????? ???? ??? ?????
• 3- ??????? ????? ?????? ????? ???? ????? ?? ?????
  ?????? ???
• 4- ??????? ??? ???? ???? ???? ??? ?????
• 5- ??????? ??? ?? ????? ????? ?? ????? ?? ?????
  ??????? ?? ????? ??? ????? ??????? ???? ? ??
  ??????? ???? ??????. ???????? ?? ??? ????????
  ???? ??????? ??????? ???? ????? ???? ? ???? ??
  ??????? ?? ??? ??????? ?? ????.

??????? ???? ?? ????? ????? ? ?? ????? ???? ???
???? ?? ??? ??????? ??????? ? ?????? ????? ????
??? ?? ?? ??? ??? ??? ???? ??? ? ??? ?? ????.
???? ?? ????????? ?? ??? ????? ??? ?? ??? ????
????? ???? ?? ??????? ???. ???? ????? ????? ???
?? ???? ???????? ?? ????? ???? ?? ?????? ?????
????? ??????? ????? ???? ????. ??? ??? ?????
??????? ????? ?? ??? ??????. ?????? ??? ?? ??????
?? ????? ??????? ????? ???? ??????? ?? ???
???????? ?? ???? ??????? ?? ???? ????? ???.

• ?????????(???? ????? ?????? ????? ???? ???? ???
  ????)
• ???????
• ??? ??????
• ????? ? ?????
• ??? ??????
• ???

????????? ???? ?? ???? ???????? ??????? ?????
???? ??? ?? ??? ???? ????? ?? ?? ???? ???? ?
?????? ?? ??? ???? ???????? ? ??????? ??? ????
????? ?????.
??????? ?? ???? ????? ??? ?? ???? ????? ? ??????
??? ?? ????? ?? ????? ?????. ??? ???? ?????
?????? ????? ?? ??? ???????? ?????? ???.
????? ???? ???? ??????? ??????? ??? ?? ?? ???
???? ???? ????? ???? ? ?????? ?? ???? ???? ????
??? ???? ?? ???? ?? ????? ???.
8
???? ??????

• ???? ?????? ?? ???? ????? ?? ???? ??????? ?? ???.

Atoms molecules organelles
cells organisms ecosystems
9
????? ??????

• ??? ????? ?? ???? ????????? ???????? ????? ??????
  ?????? ?????.

Cellular Automata Agents Artificial
Society The agent society and its spatial
environment are coupled.
10
Agent Based Modeling

• Simple agents complex behavior

11
??? ????? ?????

• ? Eating
• ? Mating
• ? Fighting
• ? Seeing
• ? Moving
• ? Dying

? Flocking ? Predation ? Symbiosis ?
Competition ? Trade ? Nest construction
12
??? ???? ????

• ????? ???? ?? ???? ???? ??????? ??
• ???- ????
• ?- ??????
• ?- ???? ?? ???
• ?- ???(????)

13
????

• ????
• ?? ?????? ?? ?? ??? ??? ????? ?? ????? ???? ??
  ???
• ?????? ?? ???? ????? ?? ?????? ?? ?? ????? ??
  ????? ???? ? ?????? ????.

?????? ?? ??? ????? ?????? ???? ???? ???????
?????? ?????? ?????? ? ????? ???? ??? ????? ????
????? ?????? ?? ?? ?????? ???? ????? ?? ???.
14
????

• ?? ??? ?? ??????? ?? ????? ??? ??? ????? ????
  ???? ????? ???? ?? ???? ? ?? ??? ??? ????????
  ???? ?? ?? ?????? ?? ???? ???.
• ?????? ???????? ????? ?? ???? ???? ??????? ??
  ?????? ????? (?? ??????? ???)? ?????? ??? ????
  ??? ???? ??? ????????? ?...
• ?????? ????? ??? ?????? ?? ???? ???? ???? ???????
  ?? ?????? ???? ?? ????? ??? ?????? ????? ??
  ??????? ???? ?...

15
????

• ?????
• ???? ?? ????? ????? ????
• ??? ??? (Goal-directed)
• ??????? ???????? ??????? ?? ??? ??????? ?? ?????
  ????? ???
• ??????
• ??????? ??????? ? ??????
• ??????
• ?????? ?? ????? ???? ???? ????? ?? ???

16
???
??? ?? ???? ????? ??? ??? ?? ???? ?? ?????? ????
???? ?? ?? ??????. ????? ????? ?????? (????) ??
???? ?????. ?? ???? ?????? ????? ??? ??????
??????? ????? ?????? ?????? ??? ??? ?? ?? ?????
??????? ???? ?? ??? ?? ?????? ????? ????
?????.??? ???????? ??????? ?? ?? ??? ???? ?????
????? ?? ????? ??????? ?????? ????????.
17
???? / ???? ????
??? ???? ???? ???????? ????? ?? ???? (x,y) ?????
????
18
??????

• ???? ??????? ?????? ? ?? ?????? ???? ????? ? ????
  ?? ???? ???? ????. ?????? ?????? ???? ?? ????
  ???? ?????? ?? ?????? ?? ????? ?????? ????? ???.
  ?? ???? ?????? ???? ?? ???? ???? ???? ????
• ??????

?????? ???? ?? ????
?????? ???? ?? ????
19
???? !

• ?????? ?? ????? ?????? ????? ???? ????? ????????
  ????? ?? ????? ???? ??? ???? ?? ????? ??? ?????
  ??? ???? ????? ????? ???? ?? ?? ??? ? ??? ?????
  ???? ???? ?????? ????? ????? ???. ???????? ????
  ????? ?? ???? ???? ????? ? ???? ??????? ?????
  ??????? ?????? ?????? ??? ?? ???? ??? ???? ???
  ???? ??????? ?? ?? ????? ???? ???? ? ???? ???? ??
  ????? ???.

20
??????

• ????? ??? ????
• ????? ?????? ?? ????
• ????? ???? ????
• ????? ???? ?? ??????? ????
• ????? ??? ???? ??? (????)
• ????? ?????? ??? (????) ?? ?? ????
• ????? (? ??????) ??? ????? (???????) ????
• ????? ?????? ????? (?????) ????

21
????????? ????? ?????? ?????(?????)

• ????? ???????
• ????? ????? ???? ?? ?? ?? ????? ???? ????(??)
• ????? ?? ????? ???? ????(??) ?? ????? ???? ??
• ????? ?? ????? ???? ????(??) ?? ???????? ????(??)
• ????? ????? ???? ?? ?? ???????? ????(??)

22
????? ?????? ???? ??????

• EC ???? ?? ??????? ????? ??? ??? ?? ????? ?????
  ??? ????? ????? ??? ??? ? ?? Genetic Algorithm ?
  Genetic Evolutinary ? Esterategy Programming
  ???? ?????.
• IEC?????? ??? ??? ?? ?? EC???????? ???? ?? ???
  ????? ?????? ????? ?? ?? ???? ?????? ???? ?????
  ??? ????? ??? ???? ?? ???.

23
????????? ???? ??????

• ???????? ????? ? ????
• ??????? ?????????
• ???????? ???????? ? ????? ????
• ?????? ???? ?????
• ???????? ? ???????
• ??????? ??????
• ???????? ???? ?? ????? ??? ?????
• ??????????? ? ??????
• ???? ??????? ??????? ? ??????

24
??? ???? ?? ????? ??? ???

• ??????? ?????? ?????? ?? ???? ???? ????? ??????
• ???? ????? ?? ???? ?????? ?? ???? ??? ?????? ???
  ????? ? ??????
• ????? ???????? ??????? ?? ????? ??????
• ????? ???? ?? ????? ??? ?????? ?? ??????? ??
  ???????? ????? ????? ?? ??? ???? ???? ?? ?????
  ??????
• Artificial Fishes Autonomous Locomotion,
  Perception, Behavior, and Learning in a Simulated
  Physical World.

25
?????

• C.G.Langton . "Artificial Life" editor .
  Artificial Life , Volume VI of SFI Studios in the
  Science of Complexity, CA.1989
• Hales, D., Tag Based Co-operation in Artificial
  Societies, Ph.D. Thesis, Department of Computer
  Science, University of Essex, 2001.
• Baptista, D., Torres, M. and Moreno, J.A.,
  "Evolution of Social Behavior in Simulated
  Societies", Proceedings World Multiconference on
  Systemics, Cybernetics and Informatics SCI2000,
  Vol X,pp. 5-12, 2000.
• Epstein, J. M., and Axtell, R., Growing
  Artificial Societies Social Science from the
  Bottom Up, Brookings Institution Press,
  Washington DC, 1996.
• ????? ???????? ??????? ?? ????? ?????? ??? ??????
  ???? ??????
• ??????? ?????? ?????? ?????? ???? ?????
  ?????????? ?????? ???? ??????