Hyperion - A Recursive Hyper-Heuristic Framework
نویسندگان
چکیده
Hyper-heuristics are methodologies used to search the space of heuristics for solving computationally di cult problems. We describe an object-oriented domain analysis for hyper-heuristics that orthogonally decomposes the domain into generative policy components. The framework facilitates the recursive instantiation of hyper-heuristics over hyper-heuristics, allowing further exploration of the possibilities implied by the hyper-heuristic concept. We describe Hyperion, a Java class library implementation of this domain analysis.
منابع مشابه
A Case Study of Controlling Crossover in a Selection Hyper-heuristic Framework Using the Multidimensional Knapsack Problem
Hyper-heuristics are high-level methodologies for solving complex problems that operate on a search space of heuristics. In a selection hyper-heuristic framework, a heuristic is chosen from an existing set of low-level heuristics and applied to the current solution to produce a new solution at each point in the search. The use of crossover low-level heuristics is possible in an increasing numbe...
متن کاملA Case Study of Controlling Crossover in a Selection Hyper-heuristic Framework with MKP
In evolutionary algorithms, crossover operators are used to recombine multiple candidate solutions to yield a new solution that hopefully inherits good genetic material. Hyper-heuristics are high-level methodologies which operate on a search space of heuristics for solving complex problems. In a selection hyper-heuristic framework, a heuristic is chosen from an existing set of low-level heurist...
متن کاملControlling Crossover in a Selection Hyper-heuristic Framework
In evolutionary algorithms, crossover is used to recombine two candidate solutions to yield a new solution which hopefully inherits good material from both. Hyper-heuristics are high-level search methodologies which operate on a search space of heuristics. Hyper-heuristics can be broadly split into two categories; heuristic selection and generation methodologies. Here we will investigate hyper-...
متن کاملSwan , Jerry and Woodward , John and Özcan , Ender and
We extend a previous mathematical formulation of hyperheuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristic and to a division of responsibility that is suggestive of a blackboard architecture, in which individual heuristics annotate a workspace with information that may also be of interest to other heuris...
متن کاملLeaf Area Index Retrieval Using Red Edge Parameters Based on Hyperion Hyper-spectral Imagery
Leaf area index (LAI) is an important surface biophysical parameter as an input to many process-oriented ecosystem models. Remote sensing technology provides a practical way to estimate LAI at a large spatial scale, and hence, considerable effort has been expended in developing LAI estimation models from remotely sensed imagery. LAI estimation models were usually formulated using multi-spectral...
متن کامل