output.3decoverlap.31.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.3decOverlap.31
===============================================

Parameter Values:

Description                                                Identifier                 Type       Value   
----------------------------------------------------------------------------------------------------------------
Size of the population                                     populationSize             long       2100
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 (3deceptive (OVERLAPPING in 1bit))
Size of the problem (of one dimension)                     problemSize                int        31

Maximal Number of Generations to Perform                   maxNumberOfGenerations     long       50
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        2

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

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

Random Seed                                                randSeed                   long       123
--------------------------------------------------------
Generation                   : 0
Fitness evaluations          : 2100
Fitness (max/avg/min)        : (12.900001 8.099524 0.900000)
Percentage of optima in pop. : 0.00
Population bias              : ...............................
Best solution in the pop.    : 0001000101000001010011111000001
--------------------------------------------------------
Generation                   : 1
Fitness evaluations          : 3150
Fitness (max/avg/min)        : (12.900001 9.235096 3.400000)
Percentage of optima in pop. : 0.00
Population bias              : ...............................
Best solution in the pop.    : 0001000101000001010011111000001
--------------------------------------------------------
Generation                   : 2
Fitness evaluations          : 4200
Fitness (max/avg/min)        : (13.300001 10.045524 4.400000)
Percentage of optima in pop. : 0.00
Population bias              : ...............................
Best solution in the pop.    : 1110000100000001001110000011111
--------------------------------------------------------
Generation                   : 3
Fitness evaluations          : 5250
Fitness (max/avg/min)        : (14.300000 10.916381 6.200000)
Percentage of optima in pop. : 0.00
Population bias              : ...............................
Best solution in the pop.    : 1111111111111111111111100101000
--------------------------------------------------------
Generation                   : 4
Fitness evaluations          : 6300
Fitness (max/avg/min)        : (14.300000 11.619810 6.700001)
Percentage of optima in pop. : 0.00
Population bias              : ...............................
Best solution in the pop.    : 1111111111111111111111100101000
--------------------------------------------------------
Generation                   : 5
Fitness evaluations          : 7350
Fitness (max/avg/min)        : (14.300000 12.276572 9.200001)
Percentage of optima in pop. : 0.00
Population bias              : ..............0.......0.....0..
Best solution in the pop.    : 1111111111111111111111100101000
--------------------------------------------------------
Generation                   : 6
Fitness evaluations          : 8400
Fitness (max/avg/min)        : (14.300000 12.776429 10.700002)
Percentage of optima in pop. : 0.00
Population bias              : ............000.0...........0..
Best solution in the pop.    : 1111111111111111111111100101000
--------------------------------------------------------
Generation                   : 7
Fitness evaluations          : 9450
Fitness (max/avg/min)        : (14.300000 13.063048 11.500001)
Percentage of optima in pop. : 0.00
Population bias              : ............000.00.............
Best solution in the pop.    : 1111111111111111111111100101000
--------------------------------------------------------
Generation                   : 8
Fitness evaluations          : 10500
Fitness (max/avg/min)        : (14.600000 13.271381 12.100000)
Percentage of optima in pop. : 0.00
Population bias              : .................0.............
Best solution in the pop.    : 1111111110001111111111111111111
--------------------------------------------------------
Generation                   : 9
Fitness evaluations          : 11550
Fitness (max/avg/min)        : (15.000000 13.419715 11.500000)
Percentage of optima in pop. : 0.05
Population bias              : .................0.............
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 10
Fitness evaluations          : 12600
Fitness (max/avg/min)        : (15.000000 13.691096 12.600000)
Percentage of optima in pop. : 0.10
Population bias              : ...............................
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 11
Fitness evaluations          : 13650
Fitness (max/avg/min)        : (15.000000 13.938572 12.700001)
Percentage of optima in pop. : 0.52
Population bias              : ....1.111...........1...111....
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 12
Fitness evaluations          : 14700
Fitness (max/avg/min)        : (15.000000 14.173000 13.099999)
Percentage of optima in pop. : 2.33
Population bias              : ..111111111.......11111111111..
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 13
Fitness evaluations          : 15750
Fitness (max/avg/min)        : (15.000000 14.415476 13.500001)
Percentage of optima in pop. : 8.19
Population bias              : .111111111111.1.1.1111111111111
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 14
Fitness evaluations          : 16800
Fitness (max/avg/min)        : (15.000000 14.629524 13.600000)
Percentage of optima in pop. : 21.05
Population bias              : 1111111111111111111111111111111
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 15
Fitness evaluations          : 17850
Fitness (max/avg/min)        : (15.000000 14.822333 13.700001)
Percentage of optima in pop. : 44.71
Population bias              : 1111111111111111111111111111111
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 16
Fitness evaluations          : 18900
Fitness (max/avg/min)        : (15.000000 14.980286 14.600000)
Percentage of optima in pop. : 90.29
Population bias              : 1111111111111111111111111111111
Best solution in the pop.    : 1111111111111111111111111111111
--------------------------------------------------------
Generation                   : 17
Fitness evaluations          : 19950
Fitness (max/avg/min)        : (15.000000 15.000000 15.000000)
Percentage of optima in pop. : 100.00
Population bias              : 1111111111111111111111111111111
Best solution in the pop.    : 1111111111111111111111111111111

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

The End.