A generator for hierarchical problems

We describe a generator for hierarchical problems called the Hierarchical Problem Generator (HPG). Hierarchical problems are of interest since they constitute a class of problems that can be addressed efficiently, even though high-order dependencies between variables may exist. The generator spans a wide ranges of hierarchical problems, and is limited to producing hierarchical problems. It is therefore expected to be useful in the study of hierarchical methods, as has already been demonstrated in experiments. The generator is freely available for research use.

[1]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[2]  David E. Goldberg,et al.  Hierarchical Problem Solving and the Bayesian Optimization Algorithm , 2000, GECCO.

[3]  Dirk Thierens,et al.  Hierarchical Genetic Algorithms , 2004, PPSN.

[4]  D. Goldberg,et al.  Escaping hierarchical traps with competent genetic algorithms , 2001 .

[5]  Dirk Thierens,et al.  On the complexity of hierarchical problem solving , 2005, GECCO '05.

[6]  Jordan B. Pollack,et al.  Modeling Building-Block Interdependency , 1998, PPSN.

[7]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[8]  G. Harik.  Linkage Learning via Probabilistic Modeling in the ECGA , 1999 .

[9]  Daniel E. Goldberg.  The design of innovation: Lessons from genetic algorithms , 1998 .

[10]  G. Harik.  Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms , 1997 .

[11]  H. Kargupta.  SEARCH , Evolution , And The Gene Expression Messy Genetic Algorithm , 1994 .

[12]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[13]  Heinz Mühlenbein,et al.  FDA -A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions , 1999, Evolutionary Computation.

[14]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[15]  Marc Toussaint,et al.  Compact Genetic Codes as a Search Strategy of Evolutionary Processes , 2005, FOGA.

[16]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[17]  J. Pollack,et al.  Hierarchically consistent test problems for genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Jordan B. Pollack,et al.  Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms , 2000, PPSN.

[19]  J. Pollack,et al.  Compositional evolution: interdisciplinary investigations in evolvability, modularity, and symbiosis , 2002 .

[20]  Martin Pelikan,et al.  Bayesian Optimization Algorithm , 2005 .