A Hyper-Heuristic Inspired by Pearl Hunting
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.
KeywordsLocal Search Flow Shop Hill Climbing Pearl Oyster Iterate Local Search
Unable to display preview. Download preview PDF.
- 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
- 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.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