SIM????????(??) ??????

1
???????????????????????????????????????????????
??
??20?? 3??????? SIM????????(??) ??????
2
?????????3????

• ??
• ??
• ??

3
?????

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

4
????????????????

• ???????????????????????????????
• ???
• ????? ????????
• ??? ??????????
• ???? ?????-?????

5
????????????????

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

6
???????

• 20?????????????????3???????????????????
• ?????????????????????????(??????????????)?????????
  ????
• ?????????????????????????????????????

7
??????

• ????? ???????????
• ???
• ????
• ?????
• ???????
• ???????????/??/??????????????????????

8
?)???????????????

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

??????? (??3????????)????
9
?????????1??????????

• ?????????????????1????????????????????????????????
  ??????????????1??????????????????????????

10
????????????

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

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

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

12
????????????(???????)

• ???? Fuzzy
• ????(?????)
• ??????????? Neural Network
• ???
• ????????? Genetic Algorithm
• ??????????

13
????????

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

14
???

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

????(????)???
????(????)?????????
15
????

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

16
????
xk-1
????
????????????? x ?????
17
????
????
18
???

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

19
???
?????, ????
?
???
?????, ?
????
????

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

20
???????

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

21
????

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

?????
Ueda lab. RACE, UT
22
?????????????????

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

23
?1)???????????? (C.E. Reynolds, 1987)

• Boids(Bird-oids?????)???
• ?????????????????????????

• ???3?????
• ???????????????
• ??????????
• ?????????????

24
?2)?????????? (T.C. Schelling, 1969)

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