output.bipolar.30.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.bipolar.30
===============================================

Parameter Values:

Description                                                Identifier                 Type       Value   
----------------------------------------------------------------------------------------------------------------
Size of the population                                     populationSize             long       900
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 Bipolar)
Size of the problem (of one dimension)                     problemSize                int        30

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      75.000000

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

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

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

Random Seed                                                randSeed                   long       123
--------------------------------------------------------
Generation                   : 0
Fitness evaluations          : 900
Fitness (max/avg/min)        : (4.600000 3.421778 0.800000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 111111100101001110101001001110
--------------------------------------------------------
Generation                   : 1
Fitness evaluations          : 1350
Fitness (max/avg/min)        : (4.600000 3.842444 0.900000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 110010011010101010110100111111
--------------------------------------------------------
Generation                   : 2
Fitness evaluations          : 1800
Fitness (max/avg/min)        : (4.600000 4.108222 1.600000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 110010011010101010110100111111
--------------------------------------------------------
Generation                   : 3
Fitness evaluations          : 2250
Fitness (max/avg/min)        : (4.600000 4.219889 2.400000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 110010011010101010110100111111
--------------------------------------------------------
Generation                   : 4
Fitness evaluations          : 2700
Fitness (max/avg/min)        : (4.700000 4.291556 2.600000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 111111111111100110101001001101
--------------------------------------------------------
Generation                   : 5
Fitness evaluations          : 3150
Fitness (max/avg/min)        : (4.700000 4.286667 2.500000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 111111111111100110101001001101
--------------------------------------------------------
Generation                   : 6
Fitness evaluations          : 3600
Fitness (max/avg/min)        : (4.700000 4.325556 2.600000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 111111111111100110101001001101
--------------------------------------------------------
Generation                   : 7
Fitness evaluations          : 4050
Fitness (max/avg/min)        : (4.800000 4.468333 4.000000)
Percentage of optima in pop. : 0.00
Population bias              : ..............................
Best solution in the pop.    : 111000111111011010111111111111
--------------------------------------------------------
Generation                   : 8
Fitness evaluations          : 4500
Fitness (max/avg/min)        : (4.800000 4.392333 2.700000)
Percentage of optima in pop. : 0.00
Population bias              : ..........11..................
Best solution in the pop.    : 111000111111011010111111111111
--------------------------------------------------------
Generation                   : 9
Fitness evaluations          : 4950
Fitness (max/avg/min)        : (4.800000 4.495000 3.500000)
Percentage of optima in pop. : 0.00
Population bias              : .......1..11..................
Best solution in the pop.    : 111111111111111111001011100101
--------------------------------------------------------
Generation                   : 10
Fitness evaluations          : 5400
Fitness (max/avg/min)        : (4.900000 4.556000 3.500000)
Percentage of optima in pop. : 0.00
Population bias              : ......11..11..................
Best solution in the pop.    : 000000000000100101111111111111
--------------------------------------------------------
Generation                   : 11
Fitness evaluations          : 5850
Fitness (max/avg/min)        : (4.900000 4.610889 3.600000)
Percentage of optima in pop. : 0.00
Population bias              : ......111.11..................
Best solution in the pop.    : 000000000000100101111111111111
--------------------------------------------------------
Generation                   : 12
Fitness evaluations          : 6300
Fitness (max/avg/min)        : (5.000000 4.700333 3.800000)
Percentage of optima in pop. : 0.11
Population bias              : ......111111..................
Best solution in the pop.    : 111111111111111111000000111111
--------------------------------------------------------
Generation                   : 13
Fitness evaluations          : 6750
Fitness (max/avg/min)        : (5.000000 4.757556 3.800000)
Percentage of optima in pop. : 0.67
Population bias              : ..1...111111..................
Best solution in the pop.    : 111111111111111111000000111111
--------------------------------------------------------
Generation                   : 14
Fitness evaluations          : 7200
Fitness (max/avg/min)        : (5.000000 4.796445 3.800000)
Percentage of optima in pop. : 3.44
Population bias              : ......111111..................
Best solution in the pop.    : 000000111111000000000000111111
--------------------------------------------------------
Generation                   : 15
Fitness evaluations          : 7650
Fitness (max/avg/min)        : (5.000000 4.858222 3.900000)
Percentage of optima in pop. : 10.44
Population bias              : .11...111111..................
Best solution in the pop.    : 000000000000000000111111111111
--------------------------------------------------------
Generation                   : 16
Fitness evaluations          : 8100
Fitness (max/avg/min)        : (5.000000 4.921222 4.700000)
Percentage of optima in pop. : 28.22
Population bias              : .11...111111..................
Best solution in the pop.    : 000000111111000000000000000000
--------------------------------------------------------
Generation                   : 17
Fitness evaluations          : 8550
Fitness (max/avg/min)        : (5.000000 4.955333 4.700000)
Percentage of optima in pop. : 57.78
Population bias              : .1....111111..................
Best solution in the pop.    : 111111111111111111111111000000
--------------------------------------------------------
Generation                   : 18
Fitness evaluations          : 9000
Fitness (max/avg/min)        : (5.000000 5.000000 5.000000)
Percentage of optima in pop. : 100.00
Population bias              : 111111111111..................
Best solution in the pop.    : 111111111111111111111111111111

=================================================================
FINAL STATISTICS
Termination reason           : Proportion of optima in a population reached the threshold
Generations performed        : 18
Fitness evaluations          : 9000
Fitness (max/avg/min)        : (5.000000 5.000000 5.000000)
Percentage of optima in pop. : 100.00
Population bias              : 111111111111..................
Best solution in the pop.    : 111111111111111111111111111111

The End.