Parameter-less hierarchical BOA

Details Parameter-less hierarchical BOA Parameter-less hierarchical BOA

2004-02-15

arxiv.org/abs/cs/0402031v1

Computer Science

Neural and Evolutionary Computing

about 12 pages, submitted to GECCO-2004

Scientific paper

The parameter-less hierarchical Bayesian optimization algorithm (hBOA) enables the use of hBOA without the need for tuning parameters for solving each problem instance. There are three crucial parameters in hBOA: (1) the selection pressure, (2) the window size for restricted tournaments, and (3) the population size. Although both the selection pressure and the window size influence hBOA performance, performance should remain low-order polynomial with standard choices of these two parameters. However, there is no standard population size that would work for all problems of interest and the population size must thus be eliminated in a different way. To eliminate the population size, the parameter-less hBOA adopts the population-sizing technique of the parameter-less genetic algorithm. Based on the existing theory, the parameter-less hBOA should be able to solve nearly decomposable and hierarchical problems in quadratic or subquadratic number of function evaluations without the need for setting any parameters whatsoever. A number of experiments are presented to verify scalability of the parameter-less hBOA.

Affiliated with

Also associated with

No associations

Rating

Parameter-less hierarchical BOA does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parameter-less hierarchical BOA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parameter-less hierarchical BOA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-589593