New Insights Into Diversification of Hyper-Heuristics
New Insights Into Diversification of Hyper-Heuristics
复制标题
对超启发式多样化的新见解
DOI：
10.1109/tcyb.2013.2294185
复制
发表时间：
2014-10
影响因子：
11.8
通讯作者：
Zhongxuan Luo
中科院分区：
文献类型：
--
作者：
He Jiang;Jifeng Xuan;Yan Hu;Zhongxuan Luo
There has been a growing research trend of applying hyper-heuristics for problem solving, due to their ability of balancing the intensification and the diversification with low level heuristics. Traditionally, the diversification mechanism is mostly realized by perturbing the incumbent solutions to escape from local optima. In this paper, we report our attempt toward providing a new diversification mechanism, which is based on the concept of instance perturbation. In contrast to existing approaches, the proposed mechanism achieves the diversification by perturbing the instance under solving, rather than the solutions. To tackle the challenge of incorporating instance perturbation into hyper-heuristics, we also design a new hyper-heuristic framework HIP-HOP (recursive acronym of HIP-HOP is an instance perturbation-based hyper-heuristic optimization procedure), which employs a grammar guided high level strategy to manipulate the low level heuristics. With the expressive power of the grammar, the constraints, such as the feasibility of the output solution could be easily satisfied. Numerical results and statistical tests over both the Ising spin glass problem and the p-median problem instances show that HIP-HOP is able to achieve promising performances. Furthermore, runtime distribution analysis reveals that, although being relatively slow at the beginning, HIP-HOP is able to achieve competitive solutions once given sufficient time.
登录
查看更多内容
DOI：
10.1007/978-1-4419-1665-5_15
发表时间：
2010-01-01
期刊：
HANDBOOK OF METAHEURISTICS, SECOND EDITION
影响因子：
--
作者：
Burke, Edmund K.;Hyde, Matthew;Woodward, John R.
通讯作者：
Woodward, John R.
DOI：
10.1287/ijoc.8.2.125
发表时间：
1996-05
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
B. Codenotti;G. Manzini;L. Margara;G. Resta
通讯作者：
B. Codenotti;G. Manzini;L. Margara;G. Resta
DOI：
10.1007/3-540-45110-2_3
发表时间：
2003-07
期刊：
--
影响因子：
--
作者：
M. Pelikán;D. Goldberg
通讯作者：
M. Pelikán;D. Goldberg
DOI：
10.1109/scis.2007.367665
发表时间：
2007-04
期刊：
2007 IEEE Symposium on Computational Intelligence in Scheduling
影响因子：
--
作者：
Pai-Chun Chen;G. Kendall;G. V. Berghe
通讯作者：
Pai-Chun Chen;G. Kendall;G. V. Berghe
DOI：
--
发表时间：
2010
期刊：
--
影响因子：
--
作者：
McKay · Nguyen;Xuan Hoai;P. Whigham;Y. Shan;Michael O'Neill;Bob McKay;N. X. Hoai
通讯作者：
McKay · Nguyen;Xuan Hoai;P. Whigham;Y. Shan;Michael O'Neill;Bob McKay;N. X. Hoai