?????????? ????????????? ???????????????? ??? ????????? ???????? ? ?????? ??

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

• ????? ?.?., ?????? ?.?.
• IV ????????????? ??????-???????????? ???????????
• ??????????????? ?????? ? ?????? ?????????? ?
  ????????????? ??????????
• 28-30 ??? 2007 ?., ???????

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

• 1. ?????????? ??????
• 2. ????????? ???????
• 3. ???????????? ????? ???????
• 4. ??????????

3
???? ???????

• 1. ?????????? ??????
• 2. ????????? ???????
• 3. ???????????? ????? ???????
• 4. ??????????

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

• ??? 32x32
• 89 ?????? ? ????
• 200 ?????
• ???????????? ??? ? ????????? ??????? ???????
  ???????????
• ???? ??????? ???????, ??????? ????? ??? ???

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

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

6
???????? ??????? ?????? ???????? ???????

• ??????? ? ?????????? ?? ????????? (??????? ????)
• ????????? ??????? ? ??????? ?????? ?????????
  ??????
• ? ????????? ??????
• ?? ??????? 5 ?????????, ?? 200 ????? 81
  ??????? ???

7
???? ???????

• 1. ?????????? ??????
• 2. ????????? ???????
• 3. ???????????? ????? ???????
• 4. ??????????

8
???????????? ?????????1

• Jefferson D., Collins R., Cooper C., Dyer M.,
  Flowers M., Korf R., Taylor C., Wang A. The
  Genesys System. 1992.
• ??????????? ????????? ???????? ????????
• ???????? ??????? ?? 13 ?????????, ???????????
  ?????? ??? ??? ?? 200 ?????

9
???????????? ?????????2

• Angeline P. J., Pollack J. Evolutionary Module
  Acquisition // Proceedings of the Second Annual
  Conference on Evolutionary Programming. 1993.
• ??????????? ????????? ???????? ????????
  ?????????????
• ???????? ??????? ?? 11 ?????????, ???????????
  ?????? ??? ??? ?? 193 ????

10
???????????? ?????????3

• Chambers L. D. Practical Handbook of Genetic
  Algorithms, Volume 3, Chapter 26, 6 Algorithms
  to Improve the Convergence of a Genetic Algorithm
  with a Finite State Machine Genome. CRC Press,
  1999.
• ??????????? ????????? ???????? ????????
  ?????????? ????????? ? ????????????? ????
• ???????? ??????? ?? 8 ?????????, ???????????
  ?????? ??? ??? ?? 193 ????

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

• 1. ?????????? ??????
• 2. ????????? ???????
• 3. ???????????? ????? ???????
• 4. ??????????

12
???????????? ?????? 1

• ???????????? ????????????????
• ??????? ????????? ????????? ????????
  ?????????
• ????????? ??? ????????
• ??????? ????? ????????? ????????
• public class Automaton
• public Transition transitions
• public int initialState
• public int stateCount

13
???????? ?????????? ?????????

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

14
???????????? ?????????? ?????????

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

15
??????? ?????????

• ???? ?? ????????? ????? ????????? ?? ?????????
  ????????? ???? ???-?? ??????
• ????? ??????? ????????? ???, ????? 10 ??????
• ??????? ??????? ????????? ??? ???? ????????,
  ???? ?????????? ?? ???????? ??????????????? ?????

16
??????? ????????

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

17
???????????

• ?? ????? ??? ?????, ?? ?????? ??? ?????
• ???????? P1 ? P2
• ??????? S1 ? S2
• ????????? ????????? S1.is  P1.is ?
  S2.is  P2.is, ???? S1.is  P2.is ? S2.is  P1.is
  
• ???????? ???? ??? ????????

18
??????????? ????????? ?????? ???????

• ?????????? ????????? ????? i
• ????? ???????? ??? ??? ? P1(i, 0)
• ????? ???????? ???? ??? ? P1(i, 1)
• ?????????? P2(i, 0), P2(i, 1), S1(i, 0),
  S1(i,1), S2(i, 0), S2(i, 1)
• ???? 4 ???????? ??? S1(i, 0), S1(i,1), S2(i, 0),
  S2(i, 1)

19
4 ????????
20
??????????? ????????? ?????? ???????

• ? ????????? P1 ? P2 ?????? ????????, ??????? ???
  ????????? ? ??????? ?????? ?????? ????? ??
  ???????? ???? TF(P1) ? TF(P2)
• T(A) ????????? ????????? ???????? A
• 2 ????????

21
2 ????????
22
??????? ?????????????????

• F  ?????????? ???, ??????? ??????? ?? 200 ?????
  ???????
• T ????? ????, ?? ??????? ??????? ???????
  ????????? ??????? ???

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

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

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

• 1. ?????????? ??????
• 2. ????????? ???????
• 3. ???????????? ????? ???????
• 4. ??????????

25
??????? ?? ???? ?????????

• ????????? ??????? ?????? ??? ??? ?? 190 ?????
• ??????? ????? ????????? 160 ???. ?????????
• ????? ?????????? 4 ????

26
???????? ?? 8 ?????????
?????? ????????? ???? ??????, ??????????? ? ????????? ????????? ????? ?? ????? ??????? ????????? ????? ?? ??????? ??????? ????????? ?????????? ?????????? ??????-???????
1000 0.3 100 150 1370300
1000 0.4 100 150 1235700
1000 0.5 100 150 4055200
1000 0.4 100 150 2992300
1000 0.4 100 150 1418300
1000 0.4 100 150 189400
1000 0.4 100 150 220300
1000 0.3 100 150 1948400
27
??????? ?? ????????!

• ??????? ?? ????????!