3

1
?????????????

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

2
??????????

• ??????
• ?????MKIS
• ????????MKIS
• ?????????MKIS
• ?????????MKIS

3
????

• ???????????????????????????????????? ?
• ???,??????(AI, Artificial Intelligence)???????????
  ?????????????,??????????????,????????????,????????
  ?????????

4
?????????

• ???????????????,?????????????????
• Amaravadi????????????????????????????????,????????
  ??????????,????????????????????????

5
????????????
6
???????

• ??????????,?????????????
• ???????????????,?????????????,????????????????????
  ??????,?????????
• ????????,???????????????????,?????????????????????
  ????? ?????????

7
?????????

• ?????????????,????????????
• ??????????????
• ??????????????
• ????????????

8
?????????????
9
??????????

• ???(Knowledge Base)
• ????(Inference Engine)
• ????(Human-Machine Interface)
• ?????(Explanation Subsystem)
• ??????(Knowledge Base Editor)
• ?????(Working memory)

10
????????

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

11
???????

• ??????????????????????????,???????????????????????
  ?????
• ????????
• ?????????????????????
• ????????????? ,???????,??????????????????

12
???????

• ?????????,???????????
• ????????????,???????????????????
  ,???????????????????
• ??????????????,???????????,??????????
• ????????????,????????????,??????????

13
???????

• ????????????????,??????????????
• ??????????????????????
• ????????????

14
???????

• ??????? ????????????????????
• ?????????????????????
• ?????????????,??????????????????????
• ??????????????????????????

15
??????????????
16
???????????

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

17
????????

• ??????????1950??,???????????????????,????????????(
  perceptron)??????,????????????????
• 1982?,????Hopfield?????????????????,??????????Hopf
  ield???????????,??????????????????,???????????,???
  ???????????

18
???????(?)
V1
V2
V3
19
???????(?)

• ?????????,??????????????
• ?????(????V1?V2?V3),????(??????,?????W1?W2?W3)????
  ?,??????,????????,?????????????
• ??????????????????????,????????????????,??????????
  ??????????????
• ???????????????,???????????????????

20
??????????

• ???????????????
• ??(learning process)?????????????,??????
• ??(recalling process)??????,??????????????
• ???????????
• ?????
• ??????
• ?????

21
????????

• ???????
• ??(fault tolerance)??
• ?????(Associative Memory)???
• ?????(Optimization)??
• ????????????(VLSI Implementation)
• ???????????????

22
????????

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

23
????????

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

24
????????

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

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

25
??????MKIS???

• ???????????????????????????????????
• ??FreddieMac????????
• ???Infomarket??
• Visa????
• ????
• ??SAS??
• ????
• SuperPoll???

26
???????

• ?????(Genetic AlgorithmGA),???????)???1975?????(M
  ichigan)??John Holland?????????????????
• ?????????????????????????????????????,????????????
  ?,????????????????????(Artificial Genetic System)
  ???????????????
• ???????????????????????????

27
????????

• ????????
• ??????(Initial Population)
• ???????(Evaluation)
• ??????(Fitness Function)
• ??(Reproduction)
• ????(Crossover)
• ??(Mutation)

28
????????
????????
??????
???????
??????
???? ????
??(Reproduction)
?????
??(Crossover)
??(Mutation)
29
??????? (?)

• 1. ????????????????????(?101000111010?001001100111
  )?
• 2. ?????????????x (?000000000011??x?3?000000000000
  ?? x ? 0?111111111111?? x?4095 )?
• 3. ??????? x ???f(x)x2?fitness? (???x ?10,?
  fitness ?102 100 )?
• 4.?????????(Fitness????)??????????

30
??????? (?)

• 5. ????????(parent)???????,??????(child)???
• 6. ??????????(mutation),???? 0 ?? 1 ? 1 ?? 0?
• 7. ????????????????????????????
• 8. ??? 2 ?????,????????(??? 100 ???)????

31
????????(?)

• ?????????????????????????,?????????,??????????????
  
• GA????????????,??????
• GA???????????????
• GA????????????
• GA?????
• GA????????,??????????

32
????????(?)

• ??????????,???????,??????????,??????????????,?????
  ??????,???????????????,?????????????????
• ??,?????????,???????????????

33
???????

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

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