The hierarchical Bayesian optimization algorithm (hBOA) [19], used diversity preservation along with the original Bayesian optimization algorithm BOA [16] to tackle boundedly difficult hierarchical functions. However, model building can be an expensive process, and a pertinent question is the possibility of developing operators that can solve certain classes of hierarchical functions in the traditional GA domain. This study shows, that by following a three-step approach to hierarchical problem solving - effective linkage learning, merging of low-order BBs, and diversity preservation - it is possible to use competent (non-model building) selecto-recombinative GAs to solve certain classes of hierarchical functions. Experimental bounds were found on the type of hierarchical problems that could be solved, and perturbation based linkage detection was found to be the limiting factor.
Citation:
Felipe Padilla D?az, Eunice Ponce de Le?, Alejandro Padilla, Marcelo Mej?, "A ?Non-Model Building? Approach to Solving Hierarchical Functions," enc, pp.207, Fourth Mexican International Conference on Computer Science, 2003