Figure: Tree structure of the cases for a 5-bit parity checker
The labels represent the case number of the cases in the tree. Because of the number of individuals that are very similar in fitness and genotype, the labels at the leaves overlap causing the dark areas. The utility ``xgraph'' however allows zooming in on areas, expanding the level of detail that can be made visible to a user and clearing the image.
This section contains part of the report generated after creating cases for the 5 bit parity checker. The report is too large and cumbersome to include in its entirety. Vertical dots () indicate material that was not included.
Chez Scheme Transcript [Fri Feb 7 20:23:12 1992] >> (process-cases 'circ2 100) Loading casevec "/usr2/gem/circuit/circ2-c2c.cvec" length 499 ( . . . ----------Average age of schema - distance less than 5: NO DST Schema ORD WT LON lw av hi Fitness 259 2 ******************************************************************************** 0 241 14 0 5 14 16.09 260 3 ******************************************************************************** 0 229 14 0 5 14 16.1 257 1 ******************************************************************************** 0 243 15 0 5 15 16.12 261 4 ******************************************************************************** 0 219 14 0 5 14 16.1 262 5 ******************************************************************************** 0 211 14 0 5 14 16.1 0 0 ******************************************************************************** 0 500 24 0 12 24 19.94 236 5 ****00110100*00001000000110*101111111000110011110100*00000*000110011101011101110 92 17 11 6 12 17 20.0 81 4 0***0011***0*0*0*010001110*1111001111101*00001000010*1*111**1001101*0100*11*1*00 78 10 4 12 14 16 19.4 80 3 0****011***0*0*0*010001110*1*11001111*01*0000*000010*1*111***0*1*01****0*11*1**0 65 16 4 12 14 16 19.62 90 4 0000101110100000101000111001*110011110010000000000101101110000110011101011101110 98 6 3 13 14 16 20.0 82 5 0*11001101000010001000111001111001111101*0000100001011*1111*1001101*0100011*1*00 91 7 3 13 14 16 20.0 104 4 ****0011***0*00001*000001*0*10*111*11000*10*1*1*0100*00000****1*00*1*0101*1*1*** 65 149 19 5 17 24 23.54 96 3 *****011***0*000***000**1********1*11*00*10*1*1*0100*00000****1*00*1*0101*1*1*** 54 157 19 5 17 24 23.57 95 2 *****011***0*000***000**1********1*11*0**10*1*1*0100*00000****1*00*1*0101*1*1*** 53 163 19 5 17 24 23.73 1 1 *****011***0*0*0***000**1********1*11*****0*****0**0*************0*****0**1*1*** 31 257 19 5 17 24 23.56 5 5 0000101110100000101000111001111001111101000001*000101101*100100110110100*1101*00 95 51 16 8 17 24 24.0 2 2 0****011***0*0*0*010001110*1*110*1111**1*0000**00010*1*1*1***0*1*01****0*11*1**0 58 94 16 8 17 24 23.26 105 5 ****0011***0*00001*000001*0*10*111*11000*10*1*1*0100*00000****1*00*1*0101*1*1*** 65 132 19 5 18 24 24.0 4 4 00001011101000001010001110011110*11111*1000001*000101101*100100110110100*1101*00 91 70 16 8 18 24 24.0 3 3 00001011101000001010001110011110*11111*1000001*000101101*1*0100110110100*1101*00 87 78 16 8 18 24 24.0 ----------Cases within depth 5: NO DST Schema ORD WT Fitness 0 0 ******************************************************************************** 0 500 19.94 1 1 *****011***0*0*0***000**1********1*11*****0*****0**0*************0*****0**1*1*** 31 257 23.56 257 1 ******************************************************************************** 0 243 16.12 2 2 0****011***0*0*0*010001110*1*110*1111**1*0000**00010*1*1*1***0*1*01****0*11*1**0 58 94 23.26 95 2 *****011***0*000***000**1********1*11*0**10*1*1*0100*00000****1*00*1*0101*1*1*** 53 163 23.73 258 2 11000001010111110101010111111000001111010000010000101101110010011011110001101000 () 2 20.0 259 2 ******************************************************************************** 0 241 16.09 3 3 00001011101000001010001110011110*11111*1000001*000101101*1*0100110110100*1101*00 87 78 24.0 80 3 0****011***0*0*0*010001110*1*11001111*01*0000*000010*1*111***0*1*01****0*11*1**0 65 16 19.62 96 3 *****011***0*000***000**1********1*11*00*10*1*1*0100*00000****1*00*1*0101*1*1*** 54 157 23.57 252 3 11000011010000000100000011011011011110011100111101001000000000100001101010111010 () 6 28.0 . . . ----------Additive schemata - depth less than 5 range, (0.6 0.4): NO DST Add Schema ORD WT LON lw av hi Fitness 259 2 ***000**1**1******0********111*****10**0****0**1*010******000****01**1*0**11**0* 0 241 14 0 5 14 16.09 260 3 ***000**1***0*1***0****1***11******101*0****0**1***0**0*1*00******10*1*0**11**0* 0 229 14 0 5 14 16.1 257 1 ***000**1**1******0********11****0*101*0****0**1*010******00*****01**1*0**11**0* 0 243 15 0 5 15 16.12 261 4 ***000**1**10*1**10*****0**1******1101*0****0**1*0*0**0*1*000****010*1*0**11**0* 0 219 14 0 5 14 16.1 262 5 ***000**1**1011**10*****0**11*****11*1*0*******1***0*10*1*00*****010*1*0**11**0* 0 211 14 0 5 14 16.1 0 0 00**00111**00000***000**1*011*1**1111*00**00*1*10**01*0****0*011*011**10111*1**0 0 500 24 0 12 24 19.94 236 5 00110011010010000100000011001011111110001100111101001000000000110011101011101110 92 17 11 6 12 17 20.0 81 4 00110011010000100010001110011110011111010000010000101101111010011011010001101000 78 10 4 12 14 16 19.4 80 3 00**0011***000*0*01000111001111001111101000001000010110111*0100110110100*1101*00 65 16 4 12 14 16 19.62 90 4 00001011101000001010001110011110011110010000000000101101110000110011101011101110 98 6 3 13 14 16 20.0 . . . ----------Additive schemata - depth less than 5 range, (0.8 0.2): NO DST Add Schema ORD WT LON lw av hi Fitness 259 2 ****0***1*********************************************************************** 0 241 14 0 5 14 16.09 260 3 ****0***1*********************************************************************** 0 229 14 0 5 14 16.1 257 1 ****0***1*********************************************************************** 0 243 15 0 5 15 16.12 261 4 ****0***1**************************1******************************************** 0 219 14 0 5 14 16.1 262 5 ****0******************************1******************************************** 0 211 14 0 5 14 16.1 0 0 *****0*****************************1***************0*******0*****0*****0**1***** 0 500 24 0 12 24 19.94 236 5 ****00110100*00001000000110*101111111000110011110100*00000*000110011101011101110 92 17 11 6 12 17 20.0 81 4 0***0011***0*0*0*010001110*1111001111101*00001000010*1*111**1001101*0100*11*1*00 78 10 4 12 14 16 19.4 80 3 00***011***000*0*01000111001111001111*0100000*000010110111*0*0*1*011***0*1101**0 65 16 4 12 14 16 19.62 90 4 0000101110100000101000111001*110011110010000000000101101110000110011101011101110 98 6 3 13 14 16 20.0 . . . () >> (transcript-off )
The schema selected by the methodolgy in chapter is given below.
This schema, case number 95 has weight 163, one of the longest lives, 19,
and is in the region where the genetic algorithm's solutions have high
fitness (the bounded area in figure
). The schema's fitness is
23.75, which can be compared to fitness of the best solution found so far at
28.0.
*****011***0*000***000**1********1*11*0**10*1*1*0100*00000****1*00*1*0101*1*1***
The cluster code can be obtained through anonymous ftp from the University of California, Berkeley. Follow the instructions below to obtain the program.
cluster is available via anonymous ftp from icsi-ftp.berkeley.edu (128.32.201.55). To get it use FTP as follows: % ftp icsi-ftp.berkeley.edu Connected to icsic.Berkeley.EDU. 220 icsi-ftp (icsic) FTP server (Version 5.60 local) ready. Name (icsic.Berkeley.EDU:stolcke): anonymous Password (icsic.Berkeley.EDU:anonymous): 331 Guest login ok, send ident as password. 230 Guest login Ok, access restrictions apply. ftp> cd pub/ai 250 CWD command successful. ftp> binary 200 Type set to I. ftp> get cluster-2.2.tar.Z 200 PORT command successful. 150 Opening BINARY mode data connection for cluster-2.2.tar.Z (15531 bytes). 226 Transfer complete. 15531 bytes received in 0.08 seconds (1.9e+02 Kbytes/s) ftp> quit