Salhi, Abdellah and Vázquez Rodríguez, José Antonio (2014) Tailoring hyper-heuristics to specific instances of a scheduling problem using affinity and competence functions. Memetic Computing, 6 (2). pp. 77-84. DOI https://doi.org/10.1007/s12293-013-0121-7
Salhi, Abdellah and Vázquez Rodríguez, José Antonio (2014) Tailoring hyper-heuristics to specific instances of a scheduling problem using affinity and competence functions. Memetic Computing, 6 (2). pp. 77-84. DOI https://doi.org/10.1007/s12293-013-0121-7
Salhi, Abdellah and Vázquez Rodríguez, José Antonio (2014) Tailoring hyper-heuristics to specific instances of a scheduling problem using affinity and competence functions. Memetic Computing, 6 (2). pp. 77-84. DOI https://doi.org/10.1007/s12293-013-0121-7
Abstract
Hyper-heuristics are high level heuristics which coordinate lower level ones to solve a given problem. Low level heuristics, however, are not all as competent/good as each other at solving the given problem and some do not work together as well as others. Hence the idea of measuring how good they are (competence) at solving the problem and how well they work together (their affinity). Models of the affinity and competence properties are suggested and evaluated using previous information on the performance of the simple low level heuristics. The resulting model values are used to improve the performance of the hyper-heuristic by tailoring it not only to the specific problem but the specific instance being solved. The test case is a hard combinatorial problem, namely the Hybrid Flow Shop scheduling problem. Numerical results on randomly generated as well as real-world instances are included.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Hybrid Flow Shop; Scheduling; Genetic Algorithm; Hyper-heuristics |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 06 Aug 2013 10:50 |
Last Modified: | 30 Oct 2024 20:13 |
URI: | http://repository.essex.ac.uk/id/eprint/7255 |
Available files
Filename: MEME-Paper-with-Reference (2).pdf