Molecular Programming: Evolving Genetic Programs in a Test Tube Byoung-Tak Zhang
Ha-Young Jang
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University, Seoul 151-742, Korea
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University, Seoul 151-742, Korea
[email protected]
[email protected]
ABSTRACT
!
! " Categories and Subject Descriptors
#$$ % &' ( ) * #$+ % &' , )
* -. % &' / 0
1. INTRODUCTION
0 20(3 %+&
7 8 7 8 # %9$& , %:&
%9.& %;& %9+& & 0( 7 0( 8 #
? 8 2 @ 9 @ 9 @ 9 @ 93
! 2? 93 ! /
2 3
!
! 0(
A %9: 9B 9C& %>& D
General Terms
Keywords
1 21(3 21453 Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. GECCO’05, June 25–29, 2005, Washington, DC, USA. Copyright 2005 ACM 1-59593-010-8/05/0006 ... 5.00.
6
1 21(3 0( 7 0( 0( 0( %9$&
D 0( A 1 #
A 99B =C+ 9= 9$ 9=
" 8 9= %B C& " 9=
+$ 9= 2 E 3 9= 2 3 9=
8 0( A F $
F . A A F ; F > # A A 7 F +
! !" #$ % &' #$ ' ( " ' " ) ' !' ' * %
4 2$3 7 2 3 4 293 4 G ! 2 @ 9 @ 9 @ 9 @ 93 2. REPRESENTING THE MOLECULAR GE- 7 NETIC PROGRAMS + @ 2 3 @ 2 @ 9 @ 9 @ 9 @ 93
. @ 2 3 ? 923 23 @ 2 3 293 2 3 ? # 8 2 3 923 4 " 0 53
8 2 ? 8 + 2
+ 3 7 2 2 @ =3 7 9= 0 553
+ 99 @ ++ @ 2 3 2$3
@ 2 3 = 9 2.3 = 9 2;3 7 " 2 3 ? 8 F G 8 29=9=9 93 G G 2 @ 93 G 9 . > 2 @ 9 @ 9 @ 93 %99& 2 @ = @ =3 G G "
0
½
¾
3.
EXECUTING THE MOLECULAR GENETIC PROGRAMS
#
4 2 3 G 2 3 2 3
2 3 # F 2 3
# 7 F 9 = 0 2 3 2 3 G
%$=& 8 @ 8 2 3 2>3 2 3 2+3 @ 8 23 2 3 @ 2 3 23 A 4 2>3 A 2 3 ' 9 2 3 2:3 2 3 2 3 A A 2 5 05 3 8 / A 82H2 33 2B3 2 3 @ 82H2 33 H A 2 3 2 3 ' 2 3 @ 82H2 33 2C3 H2 3
, ' (- ( ' #$ ( !" ! * " '"( !+ ' * " ' ( ' ' %
A 8 4 2:3 A " #
7 #
7 7 8 0(
8 2 3
2
3
½
¾
9
2
3 29=3
½ ¾
A 23
23 @
" 9 2 3 23 2 3 23 2 3 @
½
@
2
½
¾
¾
3
2993
@ ? $ . A 0 8 G # # # 2 A3 9 = A ? . #
Æ A ? 8 F $ 8 7 2 8 (5I3 # @ 2 3 8
8 2 8 %9;& 3 ?
D A 7
#
F .9
23 8 ' 23 @ 23 29$3 F .$ 2 3 D 8 ' 2 3 @ 2 3 29.3 D 8
½
¾
9 , 2 3 4 29=3 $ ( 2 3 . 5 ' . .9 48 . .$ ? ' 48 @ =
48 @ 9
. .. 5 @ 8
/ &' ' ( - ! #$ ( %
21(3 ' @ 8 2 3 @ 8 2 3 8 2 3 29;3
G
4 2>3 # 7
4. EVOLVING THE MOLECULAR GENETIC PROGRAMS
#
G 2 3 " 4 2 3 2 3
8 2 3 8 7
7 7 # 2 3 @ '
J 2 3 29>3 3 2 3 ?
(5I A 99B =C+ 9= 8 9$ 9= 99B =C+
D 9=
8 A G H L 9
9= 2 @ = @ =3 2 @ 8 = @ 93 2 @ 9 @ =3 2 @ 9 @ 93 2 @ = @ / H @ =3 2 @ = @ = @ 93 2 @ 9 @ = @ =3 H " = D @ 5 $ $ @ 99B =C+ 2$=3 H / %$9& # / 5
9= 4
2 3 @ 29 J Æ 3 2 3 29:3 ' Æ 0(
K / M %$$& # M N D 2 3 2 3
M 29B3 Æ@ 2 3 D A / M %$9& Æ 8 7 H2 3 5
8M 2 3 A H 2 3 M Æ @ 29C3 2 3 ? > 7 F H2 3 (5I ? 7 Æ 8 > $==. %9=& F , , ( ? # $ $ )** ,5F $;.C FQ ;99;$9 $==$ %99& 1 1 1 0 " 5 # 9CC: %9$& ( /A ? ? 4Æ 5#F5
! + '
, --. , F , K1 $CC 1 P 9CCC %9.& K1 & F
- ? 4D
+2;3'$C..=C 9CCB %9+& , F '
1 '
' / 1' P ( $==; %9:& F - FA # ' ! " ! & ! +B'+99+;: 9CCC %9B& 1 5 0 ? - 5
$ $:+'+9;+9: 9CC: %9C& I R I ? " ! ! '! $ ! 2$' CC2$+3'9+>B:9+>C9 $==$ %$=& / S -0 -
/ # $ ,5F 9C9:'$.9$;= $=== %$9& / S 7 / A '
5 9> .C.;9$ FQ $==. %$$& / S "R - / 7 %'
/ ,5F ..B;';>B;+: $==>
