output.onemax.60.log

贝叶斯优化算法是一种新的演化算法

===============================================
 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.60
===============================================

Parameter Values:

Description                                                Identifier                 Type       Value   
----------------------------------------------------------------------------------------------------------------
Size of the population                                     populationSize             long       70
The number of parents to select (% from population)        parentsPercentage          float      50.000000
Size of offspring to create (% from population)            offspringPercentage        float      50.000000

Number of fitness function to use                          fitnessFunction            int        0 (ONEMAX)
Size of the problem (of one dimension)                     problemSize                int        60

Maximal Number of Generations to Perform                   maxNumberOfGenerations     long       60
Maximal Number of Fitness Calls (-1 when unbounded)        maxFitnessCalls            long       -1
Termination threshold for the univ. freq. (-1 is ignore)   epsilon                    float      0.010000
Stop if the optimum was found?                             stopWhenFoundOptimum       char       0 (No)
Percentage of opt. and nonopt. ind. threshold (-1 is ignore) maxOptimal                 float      -1.000000

Maximal number of incoming edges in dep. graph for the BOA maxIncoming                int        0

Wait for enter after printing out generation statistics?   pause                      char       0

Output file name                                           outputFile                 char*      output.onemax.60
Threshold for guidance (closeness to 0,1)                  guidanceThreshold          float      0.300000

Random Seed                                                randSeed                   long       123
--------------------------------------------------------
Generation                   : 0
Fitness evaluations          : 70
Fitness (max/avg/min)        : (39.000000 30.357143 21.000000)
Percentage of optima in pop. : 0.00
Population bias              : ............................................................
Best solution in the pop.    : 100001011010110111101001111001101111001011110101111111110011
--------------------------------------------------------
Generation                   : 1
Fitness evaluations          : 105
Fitness (max/avg/min)        : (40.000000 33.471429 26.000000)
Percentage of optima in pop. : 0.00
Population bias              : ................1.........1..............1........1.........
Best solution in the pop.    : 011011011101011100011011101111101010111001111101111000011111
--------------------------------------------------------
Generation                   : 2
Fitness evaluations          : 140
Fitness (max/avg/min)        : (44.000000 36.457143 29.000000)
Percentage of optima in pop. : 0.00
Population bias              : .......1...1....1.......1.....1.....1....1.......1.....1..1.
Best solution in the pop.    : 111110111110101111101110111100101010111101111111010101111010
--------------------------------------------------------
Generation                   : 3
Fitness evaluations          : 175
Fitness (max/avg/min)        : (45.000000 39.100000 30.000000)
Percentage of optima in pop. : 0.00
Population bias              : .1..1..1...1...11.1.....111...11....1.1.11...11..11..111..1.
Best solution in the pop.    : 011010110111101111011001111010111111101111011111111101111001
--------------------------------------------------------
Generation                   : 4
Fitness evaluations          : 210
Fitness (max/avg/min)        : (49.000000 41.314286 31.000000)
Percentage of optima in pop. : 0.00
Population bias              : 11..1..1..111..11.1...11111...1.....1.1.11.1.11.111..111..11
Best solution in the pop.    : 111011111111011100110111011010111111111111111111110001111111
--------------------------------------------------------
Generation                   : 5
Fitness evaluations          : 245
Fitness (max/avg/min)        : (51.000000 42.928571 36.000000)
Percentage of optima in pop. : 0.00
Population bias              : 1...1..1...11..11.11.111111.1.....1.1.1.111..11.111..1111.11
Best solution in the pop.    : 111011011111101111111110111111111110111011111111110101011111
--------------------------------------------------------
Generation                   : 6
Fitness evaluations          : 280
Fitness (max/avg/min)        : (51.000000 44.328571 36.000000)
Percentage of optima in pop. : 0.00
Population bias              : 11..1..11.1.1.1111111111111.11....1.1.1.1111.11.11..01111.11
Best solution in the pop.    : 111011011111101111111110111111111110111011111111110101011111
--------------------------------------------------------
Generation                   : 7
Fitness evaluations          : 315
Fitness (max/avg/min)        : (51.000000 46.314286 41.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111.11..1.1.1.1.1111.11.11..0111..11
Best solution in the pop.    : 111011011111101111111110111111111110111011111111110101011111
--------------------------------------------------------
Generation                   : 8
Fitness evaluations          : 350
Fitness (max/avg/min)        : (53.000000 47.942857 43.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111.11.11.1.111.1111.11.11..01111.11
Best solution in the pop.    : 111111111111001111010111111111001011111111111111111111111111
--------------------------------------------------------
Generation                   : 9
Fitness evaluations          : 385
Fitness (max/avg/min)        : (54.000000 49.728571 46.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111.11.11.11111.1111.11.11..0111.111
Best solution in the pop.    : 111010111111111111111111111011111111111101101110111111111111
--------------------------------------------------------
Generation                   : 10
Fitness evaluations          : 420
Fitness (max/avg/min)        : (55.000000 51.000000 46.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111111.11111111.1111.11111.101111111
Best solution in the pop.    : 111111011111101111111111111111111111111011111111111101110111
--------------------------------------------------------
Generation                   : 11
Fitness evaluations          : 455
Fitness (max/avg/min)        : (55.000000 52.428571 49.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111111.11111111.1111.11111.1.1111111
Best solution in the pop.    : 111111011111101111111111111111111111111011111111111101110111
--------------------------------------------------------
Generation                   : 12
Fitness evaluations          : 490
Fitness (max/avg/min)        : (57.000000 53.685714 49.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111.1..111111.1111111111111111.1111111111111.11.1111.1111111
Best solution in the pop.    : 111010111111111111111111111111111111111111111111011111111111
--------------------------------------------------------
Generation                   : 13
Fitness evaluations          : 525
Fitness (max/avg/min)        : (59.000000 55.057143 50.000000)
Percentage of optima in pop. : 0.00
Population bias              : 11111.111111111111111111111111.111111111111111111111.1111111
Best solution in the pop.    : 111111111111111111111111111111101111111111111111111111111111
--------------------------------------------------------
Generation                   : 14
Fitness evaluations          : 560
Fitness (max/avg/min)        : (59.000000 56.371429 53.000000)
Percentage of optima in pop. : 0.00
Population bias              : 111111111111111111111111111111.11111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111101111111111111111111111111111
--------------------------------------------------------
Generation                   : 15
Fitness evaluations          : 595
Fitness (max/avg/min)        : (60.000000 57.342857 55.000000)
Percentage of optima in pop. : 1.43
Population bias              : 111111111111111111111111111111.11111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111
--------------------------------------------------------
Generation                   : 16
Fitness evaluations          : 630
Fitness (max/avg/min)        : (60.000000 58.471429 55.000000)
Percentage of optima in pop. : 15.71
Population bias              : 111111111111111111111111111111111111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111
--------------------------------------------------------
Generation                   : 17
Fitness evaluations          : 665
Fitness (max/avg/min)        : (60.000000 59.328571 57.000000)
Percentage of optima in pop. : 41.43
Population bias              : 111111111111111111111111111111111111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111
--------------------------------------------------------
Generation                   : 18
Fitness evaluations          : 700
Fitness (max/avg/min)        : (60.000000 59.857143 59.000000)
Percentage of optima in pop. : 85.71
Population bias              : 111111111111111111111111111111111111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111
--------------------------------------------------------
Generation                   : 19
Fitness evaluations          : 735
Fitness (max/avg/min)        : (60.000000 60.000000 60.000000)
Percentage of optima in pop. : 100.00
Population bias              : 111111111111111111111111111111111111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111

=================================================================
FINAL STATISTICS
Termination reason           : Bit convergence (with threshold epsilon)
Generations performed        : 19
Fitness evaluations          : 735
Fitness (max/avg/min)        : (60.000000 60.000000 60.000000)
Percentage of optima in pop. : 100.00
Population bias              : 111111111111111111111111111111111111111111111111111111111111
Best solution in the pop.    : 111111111111111111111111111111111111111111111111111111111111

The End.