=============================================== 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.3decOverlap.31===============================================Parameter Values:Description                                                Identifier                 Type       Value   ----------------------------------------------------------------------------------------------------------------Size of the population                                     populationSize             long       2100The 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 (3deceptive (OVERLAPPING in 1bit))Size of the problem (of one dimension)                     problemSize                int        31Maximal Number of Generations to Perform                   maxNumberOfGenerations     long       50Maximal 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        2Wait for enter after printing out generation statistics?   pause                      char       0Output file name                                           outputFile                 char*      output.3decOverlap.31Threshold for guidance (closeness to 0,1)                  guidanceThreshold          float      0.300000Random Seed                                                randSeed                   long       123--------------------------------------------------------Generation                   : 0Fitness evaluations          : 2100Fitness (max/avg/min)        : (12.900001 8.099524 0.900000)Percentage of optima in pop. : 0.00Population bias              : ...............................Best solution in the pop.    : 0001000101000001010011111000001--------------------------------------------------------Generation                   : 1Fitness evaluations          : 3150Fitness (max/avg/min)        : (12.900001 9.235096 3.400000)Percentage of optima in pop. : 0.00Population bias              : ...............................Best solution in the pop.    : 0001000101000001010011111000001--------------------------------------------------------Generation                   : 2Fitness evaluations          : 4200Fitness (max/avg/min)        : (13.300001 10.045524 4.400000)Percentage of optima in pop. : 0.00Population bias              : ...............................Best solution in the pop.    : 1110000100000001001110000011111--------------------------------------------------------Generation                   : 3Fitness evaluations          : 5250Fitness (max/avg/min)        : (14.300000 10.916381 6.200000)Percentage of optima in pop. : 0.00Population bias              : ...............................Best solution in the pop.    : 1111111111111111111111100101000--------------------------------------------------------Generation                   : 4Fitness evaluations          : 6300Fitness (max/avg/min)        : (14.300000 11.619810 6.700001)Percentage of optima in pop. : 0.00Population bias              : ...............................Best solution in the pop.    : 1111111111111111111111100101000--------------------------------------------------------Generation                   : 5Fitness evaluations          : 7350Fitness (max/avg/min)        : (14.300000 12.276572 9.200001)Percentage of optima in pop. : 0.00Population bias              : ..............0.......0.....0..Best solution in the pop.    : 1111111111111111111111100101000--------------------------------------------------------Generation                   : 6Fitness evaluations          : 8400Fitness (max/avg/min)        : (14.300000 12.776429 10.700002)Percentage of optima in pop. : 0.00Population bias              : ............000.0...........0..Best solution in the pop.    : 1111111111111111111111100101000--------------------------------------------------------Generation                   : 7Fitness evaluations          : 9450Fitness (max/avg/min)        : (14.300000 13.063048 11.500001)Percentage of optima in pop. : 0.00Population bias              : ............000.00.............Best solution in the pop.    : 1111111111111111111111100101000--------------------------------------------------------Generation                   : 8Fitness evaluations          : 10500Fitness (max/avg/min)        : (14.600000 13.271381 12.100000)Percentage of optima in pop. : 0.00Population bias              : .................0.............Best solution in the pop.    : 1111111110001111111111111111111--------------------------------------------------------Generation                   : 9Fitness evaluations          : 11550Fitness (max/avg/min)        : (15.000000 13.419715 11.500000)Percentage of optima in pop. : 0.05Population bias              : .................0.............Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 10Fitness evaluations          : 12600Fitness (max/avg/min)        : (15.000000 13.691096 12.600000)Percentage of optima in pop. : 0.10Population bias              : ...............................Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 11Fitness evaluations          : 13650Fitness (max/avg/min)        : (15.000000 13.938572 12.700001)Percentage of optima in pop. : 0.52Population bias              : ....1.111...........1...111....Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 12Fitness evaluations          : 14700Fitness (max/avg/min)        : (15.000000 14.173000 13.099999)Percentage of optima in pop. : 2.33Population bias              : ..111111111.......11111111111..Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 13Fitness evaluations          : 15750Fitness (max/avg/min)        : (15.000000 14.415476 13.500001)Percentage of optima in pop. : 8.19Population bias              : .111111111111.1.1.1111111111111Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 14Fitness evaluations          : 16800Fitness (max/avg/min)        : (15.000000 14.629524 13.600000)Percentage of optima in pop. : 21.05Population bias              : 1111111111111111111111111111111Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 15Fitness evaluations          : 17850Fitness (max/avg/min)        : (15.000000 14.822333 13.700001)Percentage of optima in pop. : 44.71Population bias              : 1111111111111111111111111111111Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 16Fitness evaluations          : 18900Fitness (max/avg/min)        : (15.000000 14.980286 14.600000)Percentage of optima in pop. : 90.29Population bias              : 1111111111111111111111111111111Best solution in the pop.    : 1111111111111111111111111111111--------------------------------------------------------Generation                   : 17Fitness evaluations          : 19950Fitness (max/avg/min)        : (15.000000 15.000000 15.000000)Percentage of optima in pop. : 100.00Population bias              : 1111111111111111111111111111111Best solution in the pop.    : 1111111111111111111111111111111=================================================================FINAL STATISTICSTermination reason           : Bit convergence (with threshold epsilon)Generations performed        : 17Fitness evaluations          : 19950Fitness (max/avg/min)        : (15.000000 15.000000 15.000000)Percentage of optima in pop. : 100.00Population bias              : 1111111111111111111111111111111Best solution in the pop.    : 1111111111111111111111111111111The End.