Searching the Hyper-heuristic Design Space
Searching the Hyper-heuristic Design Space
复制标题
搜索超启发式设计空间
作者：
J. Swan;J. Woodward;E. Özcan;G. Kendall;E. Burke
我们扩展了先前的超启发式数学公式，以反映该概念的新兴泛化。我们表明，这自然导致了超启发式的递归定义和责任划分，这是黑板架构的暗示，其中单个启发式用信息注释共享工作空间，这些信息也可能被其他启发式利用。这样的框架要求考虑可以在不丧失一般性的情况下实现的域屏障的松弛。我们给出了该架构的具体示例，并将其应用于3-SAT领域，该应用显著改进了相关的令牌环超启发式。
We extend a previous mathematical formulation of hyper-heuristics to reflect the emerging generalization of the concept. We show that this leads naturally to a recursive definition of hyper-heuristics and to a division of responsibility that is suggestive of a blackboard architecture, in which individual heuristics annotate a shared workspace with information that may also be exploited by other heuristics. Such a framework invites consideration of the kind of relaxations of the domain barrier that can be achieved without loss of generality. We give a concrete example of this architecture with an application to the 3-SAT domain that significantly improves on a related token-ring hyper-heuristic.