A Hyper-Heuristic Inspired by Pearl Hunting

A Hyper-Heuristic Inspired by Pearl Hunting
复制标题

受珍珠狩猎启发的超启发式

DOI:
10.1007/978-3-642-34413-8_26
复制
发表时间:
2012
期刊:
ACM J. Exp. Algorithmics
影响因子:
--
通讯作者:
C. F. Cheung
C. F. Cheung
中科院分区:
--
文献类型:
--
作者:
Ching;Fan Xue;Andrew W. H. Ip;C. F. Cheung

文献摘要

被引文献

相似文献

采珠是一种传统的潜水方式,从珍珠贝中取出珍珠或捕捉其他海洋生物。在一些地区,猎人需要在几米深的海底反复潜水和搜索珍珠牡蛎。从搜索的角度来看,珍珠狩猎包括重复多样化(浮出水面和改变目标区域)和强化(潜水和寻找珍珠牡蛎)。珍珠猎人(PHunter)的超启发式灵感来自于珍珠狩猎,如图1所示。给定一个问题领域和一些低级启发式(LLHs), PHunter可以通过模仿一个理性的潜水员来对该领域的LLHs进行分组、测试、选择和组织。
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.