A hyper-heuristic inspired by pearl hunting

Authors:
C. Y. Chan;Fan Xue;W. H. Ip;C. F. Cheung
Affiliations:
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong
Venue:
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Year:
2012

Citing 2
Cited 3

SATzilla: portfolio-based algorithm selection for SAT

Journal of Artificial Intelligence Research
HyFlex: a benchmark framework for cross-domain heuristic search

EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization

HyFlex: a benchmark framework for cross-domain heuristic search

EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Hyper-heuristics and cross-domain optimization

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Adaptive evolutionary algorithms and extensions to the hyflex hyper-heuristic framework

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pearl hunting is a traditional way of diving to retrieve pearl from pearl oysters or to hunt some other sea creatures. In some areas, hunters need to dive and search seafloor repeatedly at several meters depth for pearl oysters. In a search perspective, pearl hunting consists of repeated diversification (to surface and change target area) and intensification (to dive and find pearl oysters). A Pearl Hunter (PHunter) hyper-heuristic is inspired by the pearl hunting, as shown in Fig. 1. Given a problem domain and some low-level heuristics (LLHs), PHunter can group, test, select and organize LLHs for the domain by imitating a rational diver.