Advertisement

A Hyper-Heuristic Inspired by Pearl Hunting

  • C. Y. Chan
  • Fan Xue
  • W. H. Ip
  • C. F. Cheung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7219)

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.

Keywords

Local Search Flow Shop Hill Climbing Pearl Oyster Iterate Local Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lourenço, H., Martin, O., Stützle, T.: Iterated Local Search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 320–353. Springer, New York (2003)Google Scholar
  2. 2.
    Xu, L., Hutter, F., Hoos, H., Leyton-Brown, K.: SATzilla: Portfolio-based Algorithm Selection for SAT. Journal of Artificial Intelligence Research 32, 565–606 (2008)zbMATHGoogle Scholar
  3. 3.
    Ochoa, G., Hyde, M., Curtois, T., Vazquez-Rodriguez, J.A., Walker, J., Gendreau, M., Kendall, G., McCollum, B., Parkes, A.J., Petrovic, S., Burke, E.K.: HyFlex: A Benchmark Framework for Cross-Domain Heuristic Search. In: Hao, J.-K., Middendorf, M. (eds.) EvoCOP 2012. LNCS, vol. 7245, pp. 136–147. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Hsiao, P.-C., Chiang, T.-C., Fu, L.-C.: A variable neighborhood search-based hyperheuristic for cross-domain optimization problems in CHeSC 2011 competition. In: Fifty-Third Conference of OR Society (OR53), Nottingham, UK, September 6-8 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • C. Y. Chan
    • 1
  • Fan Xue
    • 1
  • W. H. Ip
    • 1
  • C. F. Cheung
    • 1
  1. 1.Department of Industrial and Systems EngineeringThe Hong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations