@inproceedings{8cff0a6acca44d8ab7021ccbd6b0cc83,
title = "An evolutionary algorithm based hyper-heuristic for the set packing problem",
abstract = "Utilizing knowledge of the problem of interest and lessons learned from solving similar problems would help to find the final optimal solution of better quality. A hyper-heuristic algorithm is to gain an advantage of such process. In this paper, we present an evolutionary algorithm based hyper-heuristic framework for solving the set packing problem (SPP). The SPP is a typical NP-hard problem. The hyper-heuristic is comprising of high level and low level. The higher level is mainly engaged in generating or constructing a heuristic. An evolutionary algorithm with guided mutation (EA/G) is employed at the high level. Whereas a set of problem-independent and problem-specific heuristics, called low level heuristics, are employed at the low level of hyper-heuristic. EA/G is recently added to the class of the evolutionary algorithms that try to utilize the complementary characteristics of genetic algorithms (GAs) and estimation of distribution algorithms (EDAs) to generate new offspring. In EA/G, the guided mutation operator generates an offspring by sampling the probability vector. The proposed approach is compared with the state-of-the-art approaches reported in the literature. The computational results show the effectiveness of the proposed approach.",
keywords = "Constrained optimization, Estimation of distribution algorithm, Genetic algorithm, Guided mutation, Heuristic, Hyper-heuristic, Set packing problem",
author = "Chaurasia, {Sachchida Nand} and Donghwi Jung and Lee, {Ho Min} and Kim, {Joong Hoon}",
note = "Funding Information: Acknowledgements This work was supported by the grant [13AWMP-B066744-01] from the Advanced Water Management Research Program funded by the Ministry of Land, Infrastructure, and Transportation of the Korean government. Funding Information: This work was supported by the grant [13AWMP-B066744-01] from the Advanced Water Management Research Program funded by the Ministry of Land, Infrastructure, and Transportation of the Korean government.; 4th International Conference on Harmony Search, Soft Computing and Applications, ICHSA 2018 ; Conference date: 07-02-2018 Through 09-02-2018",
year = "2019",
doi = "10.1007/978-981-13-0761-4_26",
language = "English",
isbn = "9789811307607",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "259--268",
editor = "Bansal, {Jagdish Chand} and Kim, {Joong Hoon} and Anupam Yadav and Kusum Deep and Neha Yadav",
booktitle = "Harmony Search and Nature Inspired Optimization Algorithms - Theory and Applications, ICHSA 2018",
}