=============================================== Simple Bayesian Optimization Algorithm in C++ Version 1.0 (Released in March 1999) Copyright (c) 1999 Martin Pelikan Author: Martin Pelikan----------------------------------------------- Parameter values from: input.onemax.90===============================================Parameter Values:Description                                                Identifier                 Type       Value   ----------------------------------------------------------------------------------------------------------------Size of the population                                     populationSize             long       110The number of parents to select (% from population)        parentsPercentage          float      50.000000Size of offspring to create (% from population)            offspringPercentage        float      50.000000Number of fitness function to use                          fitnessFunction            int        0 (ONEMAX)Size of the problem (of one dimension)                     problemSize                int        90Maximal Number of Generations to Perform                   maxNumberOfGenerations     long       80Maximal Number of Fitness Calls (-1 when unbounded)        maxFitnessCalls            long       -1Termination threshold for the univ. freq. (-1 is ignore)   epsilon                    float      0.010000Stop if the optimum was found?                             stopWhenFoundOptimum       char       0 (No)Percentage of opt. and nonopt. ind. threshold (-1 is ignore) maxOptimal                 float      -1.000000Maximal number of incoming edges in dep. graph for the BOA maxIncoming                int        0Wait for enter after printing out generation statistics?   pause                      char       0Output file name                                           outputFile                 char*      output.onemax.90Threshold for guidance (closeness to 0,1)                  guidanceThreshold          float      0.300000Random Seed                                                randSeed                   long       123--------------------------------------------------------Generation                   : 0Fitness evaluations          : 110Fitness (max/avg/min)        : (58.000000 45.372727 35.000000)Percentage of optima in pop. : 0.00Population bias              : ..........................................................................................Best solution in the pop.    : 110001110110001001111101001000111001110110001011111011111111111100110001011111111110101110--------------------------------------------------------Generation                   : 1Fitness evaluations          : 165Fitness (max/avg/min)        : (58.000000 48.781818 38.000000)Percentage of optima in pop. : 0.00Population bias              : ..........................................................1...............................Best solution in the pop.    : 110001110110001001111101001000111001110110001011111011111111111100110001011111111110101110--------------------------------------------------------Generation                   : 2Fitness evaluations          : 220Fitness (max/avg/min)        : (61.000000 51.590909 43.000000)Percentage of optima in pop. : 0.00Population bias              : ............1....1.............1.................1......1.1.....1.....11..................Best solution in the pop.    : 111011111111011101011001111010110010100100011100011111011011111110110011110110111101010111--------------------------------------------------------Generation                   : 3Fitness evaluations          : 275Fitness (max/avg/min)        : (62.000000 54.318182 42.000000)Percentage of optima in pop. : 0.00Population bias              : .1...............11..1..1......1.................1.....1..1.11..1.....11....1.........1...Best solution in the pop.    : 011001101011100011111101101100101110101111011111110111010110111011111001110111111101010011--------------------------------------------------------Generation                   : 4Fitness evaluations          : 330Fitness (max/avg/min)        : (64.000000 56.745455 47.000000)Percentage of optima in pop. : 0.00Population bias              : .1..........1....111.1..1.....11.11...........1..11....1111.11..1..10.11....1..1......1...Best solution in the pop.    : 111111111011100111110100101101111111110111000110111001101110000110110111111111110110011011--------------------------------------------------------Generation                   : 5Fitness evaluations          : 385Fitness (max/avg/min)        : (72.000000 60.072727 49.000000)Percentage of optima in pop. : 0.00Population bias              : .1..1.....1.1.1..11111..1.11..11.11.1.........1..11....1111111..1.....11....1..1......1.1.Best solution in the pop.    : 110111111110111111101111111011110111110110110110011011111111111111101111111011111001000111--------------------------------------------------------Generation                   : 6Fitness evaluations          : 440Fitness (max/avg/min)        : (72.000000 62.618182 52.000000)Percentage of optima in pop. : 0.00Population bias              : .1..1.1...1.1.1..11111..1.1111.1.11..........11..11..1..111111..1.....11.1.11.11...1..1.1.Best solution in the pop.    : 110111111110111111101111111011110111110110110110011011111111111111101111111011111001000111--------------------------------------------------------Generation                   : 7Fitness evaluations          : 495Fitness (max/avg/min)        : (75.000000 65.527273 57.000000)Percentage of optima in pop. : 0.00Population bias              : .11.1.1..11.1.11.11111..1.1111.1.1111...1...1110.11..1.1111111..1.....11.1.111111..1.1111.Best solution in the pop.    : 111011111111111111101101111110110111111110101010111101111111111111111111011111111101001110--------------------------------------------------------Generation                   : 8Fitness evaluations          : 550Fitness (max/avg/min)        : (78.000000 68.090909 60.000000)Percentage of optima in pop. : 0.00Population bias              : .11.111.111.1.11.11111..1.111111.11111.11.1.1.10111..111111111..1..1..1111..111111.1..111.Best solution in the pop.    : 111111111011111101111110111111110111010111111110111111011110111111111111111110111011111110--------------------------------------------------------Generation                   : 9Fitness evaluations          : 605Fitness (max/avg/min)        : (78.000000 70.745455 64.000000)Percentage of optima in pop. : 0.00Population bias              : .111111111111.11.11111.11.111111.11111111.111.1.111..111111111..1..11.1111.111111..1..111.Best solution in the pop.    : 111111111011111101111110111111110111010111111110111111011110111111111111111110111011111110--------------------------------------------------------Generation                   : 10Fitness evaluations          : 660Fitness (max/avg/min)        : (80.000000 73.081818 66.000000)Percentage of optima in pop. : 0.00Population bias              : .1111111111.1.11.11111.11.111111.11111111.11111.111.11111111111.1...1.1111.111111..1..111.Best solution in the pop.    : 111011111011111111111111101110111111111110111110011111111111111111011111111111111101111110--------------------------------------------------------Generation                   : 11Fitness evaluations          : 715Fitness (max/avg/min)        : (82.000000 75.254545 66.000000)Percentage of optima in pop. : 0.00Population bias              : 11111111111.1111.11111.11.111111111111111.11111.111.11111111111111111.11111111111.1111111.Best solution in the pop.    : 111111111111101111101111011111111111111111101111111011111110111111111111111110111111101111--------------------------------------------------------Generation                   : 12Fitness evaluations          : 770Fitness (max/avg/min)        : (84.000000 77.263636 71.000000)Percentage of optima in pop. : 0.00Population bias              : 11111111.11.1111.11111.11.111111111111111111111.111.11111111111111.11.11111111111.1111111.Best solution in the pop.    : 111110110011111111111101111111111111111111011110111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 13Fitness evaluations          : 825Fitness (max/avg/min)        : (85.000000 79.172727 72.000000)Percentage of optima in pop. : 0.00Population bias              : 1111111111111111.11111111.111111111111111111111.111111111111111111111.11111111111..1111111Best solution in the pop.    : 111010110111111111110111111111111111111111111111111111111111111111111111011111111111111111--------------------------------------------------------Generation                   : 14Fitness evaluations          : 880Fitness (max/avg/min)        : (88.000000 80.954545 73.000000)Percentage of optima in pop. : 0.00Population bias              : 1111111111111111111111111.111111.11111111111111.111111111111111111111.111111111111.111111.Best solution in the pop.    : 111111111111111111111111111111111111111111111111011111111110111111111111111111111111111111--------------------------------------------------------Generation                   : 15Fitness evaluations          : 935Fitness (max/avg/min)        : (89.000000 82.836364 78.000000)Percentage of optima in pop. : 0.00Population bias              : 1111111111111111111111.11.111111111111111111111.111111111111111111111.11111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 16Fitness evaluations          : 990Fitness (max/avg/min)        : (89.000000 84.681818 78.000000)Percentage of optima in pop. : 0.00Population bias              : 1111111111111111111111.111111111111111111111111..11111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 17Fitness evaluations          : 1045Fitness (max/avg/min)        : (89.000000 86.200000 83.000000)Percentage of optima in pop. : 0.00Population bias              : 111111111111111111111111111111111111111111111111.11111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111--------------------------------------------------------Generation                   : 18Fitness evaluations          : 1100Fitness (max/avg/min)        : (90.000000 87.263636 83.000000)Percentage of optima in pop. : 1.82Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 19Fitness evaluations          : 1155Fitness (max/avg/min)        : (90.000000 88.036364 84.000000)Percentage of optima in pop. : 8.18Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 20Fitness evaluations          : 1210Fitness (max/avg/min)        : (90.000000 88.936364 86.000000)Percentage of optima in pop. : 23.64Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 21Fitness evaluations          : 1265Fitness (max/avg/min)        : (90.000000 89.418182 87.000000)Percentage of optima in pop. : 50.00Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111--------------------------------------------------------Generation                   : 22Fitness evaluations          : 1320Fitness (max/avg/min)        : (90.000000 90.000000 90.000000)Percentage of optima in pop. : 100.00Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111=================================================================FINAL STATISTICSTermination reason           : Bit convergence (with threshold epsilon)Generations performed        : 22Fitness evaluations          : 1320Fitness (max/avg/min)        : (90.000000 90.000000 90.000000)Percentage of optima in pop. : 100.00Population bias              : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111The End.