Sequence Induction Problem
with Evolutionary History

  Sequence induction with complete evolutionary history

  If you want to understand how computer programs evolve, download all the executables with the suffix History to analyze all the evolutionary details of a run. Below are shown the chromosomes of the individuals (and their fitness) of one initial population of such a run for the sequence induction problem:

Fitness cases: 
terminal a     f(a)
      1	  15
      2	  129
      3	  547
      4	  1593
      5	  3711
      6	  7465
      7	  13539
      8	  22737
      9	  35983
     10	  54321

Function and terminal set: 
*  +  -  /  a  

Population size: 50
Number of generations: 100
Head length: 6
Gene length: 13
Number of genes: 7
Linking function: addition
Chromosome length: 91

Mutation rate: 0.021978
One-point recombination rate: 0.3
Two-point recombination rate: 0.3
Gene recombination rate: 0.1
Gene transposition rate: 0.1
IS transposition rate: 0.1
Lengths of IS elements: 1, 2, 3
RIS transposition rate: 0.1
Lengths of RIS elements: 1, 2, 3

Number of fitness cases: 10
Error type: relative
Selection range: 20%
Precision: 0%
Maximum fitness: 200

Generation N: 0
/*//+*aaaaaaa*+-*/*aaaaaaa--*a+-aaaaaaa/*-aa/aaaaaaa**/a/aaaaaaaa+/***aaaaaaaa-+a--aaaaaaaa-[ 0] = 0
/aaaa-aaaaaaa+-**+-aaaaaaa/a-a//aaaaaaa+aa-a+aaaaaaa-a+-//aaaaaaa+/*/-*aaaaaaa*/+++-aaaaaaa-[ 1] = 0
-a-*//aaaaaaa-*a/*+aaaaaaa+a*/+*aaaaaaa**/++/aaaaaaa+a*//-aaaaaaa++/a/-aaaaaaa**a+aaaaaaaaa-[ 2] = 13.33333
--*aaaaaaaaaa+*a*a*aaaaaaa**+a+/aaaaaaa---/-*aaaaaaa-+*/a-aaaaaaa+//-/-aaaaaaa-*a--aaaaaaaa-[ 3] = 0
-*a+*-aaaaaaa*-a-/aaaaaaaa-aaa*aaaaaaaa-+a+/+aaaaaaa-*+a-/aaaaaaa///+//aaaaaaa--/a/*aaaaaaa-[ 4] = 0
*/a/**aaaaaaa-/-/+-aaaaaaa++*/a/aaaaaaa+a*aa*aaaaaaa***+/aaaaaaaa-+/*a-aaaaaaa/+a/a*aaaaaaa-[ 5] = 10
/--/+aaaaaaaa***a/*aaaaaaa+*/aaaaaaaaaa*/--/aaaaaaaa*+-+/-aaaaaaa-*/a-*aaaaaaa--*aa-aaaaaaa-[ 6] = 0
*-/a+*aaaaaaa*+/a/aaaaaaaa+aa*//aaaaaaa*+a--+aaaaaaa+*+a**aaaaaaa--*/*aaaaaaaa//*//*aaaaaaa-[ 7] = 0
/*--a/aaaaaaa-**a-aaaaaaaa/+----aaaaaaa*+/+/+aaaaaaa-a**-+aaaaaaa/--/-/aaaaaaa-+-+*aaaaaaaa-[ 8] = 0
-**/+/aaaaaaa/aaa*aaaaaaaa/***+/aaaaaaa**+/a+aaaaaaa///***aaaaaaa+++//-aaaaaaa*/--*aaaaaaaa-[ 9] = 0
+a/**aaaaaaaa+a-a+-aaaaaaa/a--*/aaaaaaa*-+/*+aaaaaaa*a-/-*aaaaaaa+a*aa-aaaaaaa-*---/aaaaaaa-[10] = 0
-/a**aaaaaaaa**//+/aaaaaaa+a**-/aaaaaaa/-+**/aaaaaaa*+-*aaaaaaaaa-a-+a*aaaaaaa+++-/aaaaaaaa-[11] = 0
+//+-/aaaaaaa*/+/+-aaaaaaa/++-a*aaaaaaa/---+/aaaaaaa--**/-aaaaaaa*a-*a-aaaaaaa-++/++aaaaaaa-[12] = 0
-*+//*aaaaaaa--+//aaaaaaaa-+/aa/aaaaaaa//+*a-aaaaaaa+a/a+/aaaaaaa-*-*aaaaaaaaa+-*++/aaaaaaa-[13] = 0
**a/*-aaaaaaa***/*aaaaaaaa*a-***aaaaaaa*a-/**aaaaaaa/*-a*/aaaaaaa+*/--aaaaaaaa-a-/**aaaaaaa-[14] = 0
-+*a+*aaaaaaa-*-a*aaaaaaaa-++*--aaaaaaa+/a-aaaaaaaaa*+*/aaaaaaaaa//*/a*aaaaaaa+/a-+*aaaaaaa-[15] = 0
*/*+/aaaaaaaa/a*/+*aaaaaaa/a*aaaaaaaaaa+a++/+aaaaaaa*/+a-/aaaaaaa-a/+-+aaaaaaa//++*aaaaaaaa-[16] = 0
-/a/*/aaaaaaa+**-a/aaaaaaa-a+-//aaaaaaa/aa-a-aaaaaaa-+a+-/aaaaaaa/+-*+/aaaaaaa/+/-++aaaaaaa-[17] = 0
**+a**aaaaaaa/**-*-aaaaaaa*//a/*aaaaaaa+****aaaaaaaa**+//*aaaaaaa*-+*-/aaaaaaa-+-/*-aaaaaaa-[18] = 0
*//-*/aaaaaaa*a**a/aaaaaaa+-/a+/aaaaaaa-a*++-aaaaaaa+--/aaaaaaaaa-**++/aaaaaaa-/-/aaaaaaaaa-[19] = 0
**aa-+aaaaaaa*a*+/aaaaaaaa+/*+-/aaaaaaa+/+**aaaaaaaa-++a/-aaaaaaa+/++a+aaaaaaa-/*/-*aaaaaaa-[20] = 0
-*-/+aaaaaaaa/+a+a*aaaaaaa-a--a-aaaaaaa+-*-//aaaaaaa++/*/+aaaaaaa-a*aa*aaaaaaa+*/a/+aaaaaaa-[21] = 20
/-*a++aaaaaaa+-+---aaaaaaa/+*/a/aaaaaaa+-**a+aaaaaaa+-++a*aaaaaaa***+--aaaaaaa++*/+*aaaaaaa-[22] = 0
+a--a/aaaaaaa+/a*+*aaaaaaa-a-+a/aaaaaaa-*//a/aaaaaaa+***//aaaaaaa/*-/-*aaaaaaa+/-++-aaaaaaa-[23] = 0
/---*/aaaaaaa*+a*+aaaaaaaa//+*/+aaaaaaa+/-aa*aaaaaaa+-+/a-aaaaaaa+*++-aaaaaaaa/a/**aaaaaaaa-[24] = 0
*aa**+aaaaaaa-//*/*aaaaaaa*/--a-aaaaaaa+a+aa-aaaaaaa--a//+aaaaaaa*/**/aaaaaaaa/+/**+aaaaaaa-[25] = 0
/-*-/-aaaaaaa+-aa+-aaaaaaa-+/***aaaaaaa--+*/*aaaaaaa*/+++*aaaaaaa--*+aaaaaaaaa-+-//*aaaaaaa-[26] = 0
-+/*a-aaaaaaa*a+**-aaaaaaa/+/a*-aaaaaaa+a-/*aaaaaaaa+*a-a-aaaaaaa/-++-+aaaaaaa/aa/a+aaaaaaa-[27] = 0
-+a+/aaaaaaaa+--*+-aaaaaaa****/+aaaaaaa+/a*/-aaaaaaa/+*+--aaaaaaa//----aaaaaaa++--a/aaaaaaa-[28] = 0
+a//+*aaaaaaa*a-aaaaaaaaaa+/**+aaaaaaaa++a//*aaaaaaa++a/+aaaaaaaa*+a/++aaaaaaa/-/a-+aaaaaaa-[29] = 16.66667
//+/-*aaaaaaa*/**++aaaaaaa--+a/*aaaaaaa/-//-aaaaaaaa-+-**aaaaaaaa--//*aaaaaaaa**+*+-aaaaaaa-[30] = 0
*/-aa-aaaaaaa*aaaa-aaaaaaa***+--aaaaaaa-*-*a/aaaaaaa*/a/a/aaaaaaa/-+aa*aaaaaaa-/*/+*aaaaaaa-[31] = 0
*--*-+aaaaaaa+a-*-*aaaaaaa+//+*+aaaaaaa++*-+-aaaaaaa-+++a/aaaaaaa+**/+aaaaaaaa+//aa*aaaaaaa-[32] = 20
*a-*aaaaaaaaa*+/a++aaaaaaa+*a-+aaaaaaaa*+*+-aaaaaaaa+/+*--aaaaaaa//a-++aaaaaaa/--a-/aaaaaaa-[33] = 0
++/+-*aaaaaaa-+-*-*aaaaaaa*a-a/-aaaaaaa-+a*aaaaaaaaa***aa/aaaaaaa/*+a-+aaaaaaa*a-+a-aaaaaaa-[34] = 0
/+-/+*aaaaaaa*-+-**aaaaaaa/a*++aaaaaaaa/aa-++aaaaaaa**/a/+aaaaaaa+//-++aaaaaaa/-++/+aaaaaaa-[35] = 0
+/+/*+aaaaaaa*-/a/*aaaaaaa//++a*aaaaaaa---a/-aaaaaaa+-*///aaaaaaa--/-*aaaaaaaa-/-+a-aaaaaaa-[36] = 0
*+aaa+aaaaaaa-*/a/+aaaaaaa-/+-+*aaaaaaa-+-aaaaaaaaaa-**--+aaaaaaa*--*a+aaaaaaa+aa*+-aaaaaaa-[37] = 0
+*-*/*aaaaaaa/a+-*/aaaaaaa//+-/aaaaaaaa/-a+/+aaaaaaa+a/a+aaaaaaaa**/+-+aaaaaaa+-*/-+aaaaaaa-[38] = 0
---+-*aaaaaaa-+a**/aaaaaaa+-**aaaaaaaaa--+//*aaaaaaa++a-//aaaaaaa+--a*/aaaaaaa//a*+/aaaaaaa-[39] = 0
-+/-*+aaaaaaa/*/+*+aaaaaaa*-+-a*aaaaaaa*****+aaaaaaa*-*//*aaaaaaa/*/-/aaaaaaaa-*/+/+aaaaaaa-[40] = 19.22481
+/--+aaaaaaaa/-a+/aaaaaaaa+aa+*/aaaaaaa*a+***aaaaaaa/*/aa*aaaaaaa/-aaaaaaaaaaa+//*-/aaaaaaa-[41] = 0
---*-/aaaaaaa++*/*-aaaaaaa-/+-*-aaaaaaa*-+a-*aaaaaaa+-//*/aaaaaaa++*/*/aaaaaaa*a-/+aaaaaaaa-[42] = 0
/a*-/*aaaaaaa+-*/+-aaaaaaa-+**-*aaaaaaa-++a**aaaaaaa+*+//-aaaaaaa+*+/+/aaaaaaa*///-aaaaaaaa-[43] = 0
-/a/-*aaaaaaa*-+-+/aaaaaaa**---aaaaaaaa-+/*++aaaaaaa--++*aaaaaaaa****/-aaaaaaa*/a**-aaaaaaa-[44] = 0
+//*a*aaaaaaa--*a*-aaaaaaa-/-+-/aaaaaaa/-/-+-aaaaaaa/*-a--aaaaaaa-/a*-+aaaaaaa/++/aaaaaaaaa-[45] = 0
+/-+a/aaaaaaa/-*+/*aaaaaaa-*/+--aaaaaaa/aa+*+aaaaaaa-a/a+aaaaaaaa-/-a/*aaaaaaa--aaa+aaaaaaa-[46] = 0
-+a/a/aaaaaaa/**-*/aaaaaaa*/**++aaaaaaa**/a/-aaaaaaa*--/**aaaaaaa*+--+/aaaaaaa+a*aa/aaaaaaa-[47] = 0
-/-a-*aaaaaaa*/+***aaaaaaa-a-/*-aaaaaaa-///*/aaaaaaa*-*+*+aaaaaaa+++-/-aaaaaaa//*a-*aaaaaaa-[48] = 0
+*a/aaaaaaaaa-+-//aaaaaaaa-+a++/aaaaaaa*/*/**aaaaaaa+**-a*aaaaaaa+*aa/-aaaaaaa/*//+/aaaaaaa-[49] = 0

 ...
Best of run: 
-++**-aaaaaaa  /*/*++aaaaaaa  ***/+*aaaaaaa  *++*/+aaaaaaa  *a*+*+aaaaaaa  /aa+a-aaaaaaa  *aa/--aaaaaaa-[22] = 200

Download the executable

Back

***


Last update: 23/July/2013
 
Candida Ferreira
All rights reserved.