Choice function based hyper-heuristics for multi-objective optimization

Özcan, Ender (2015) Choice function based hyper-heuristics for multi-objective optimization. Applied Soft Computing, 28 . pp. 312-326. ISSN 1872-9681

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview


A selection hyper-heuristic is a high level search methodology which operates over a fixed set of low level heuristics. During the iterative search process, a heuristic is selected and applied to a candidate solution in hand, producing a new solution which is then accepted or rejected at each step. Selection hyper-heuristics have been increasingly, and successfully, applied to single-objective optimization problems, while work on multi-objective selection hyper-heuristics is limited. This work presents one of the initial studies on selection hyper-heuristics combining a choice function heuristic selection methodology with great deluge and late acceptance as non-deterministic move acceptance methods for multi-objective optimization. A well-known hypervolume metric is integrated into the move acceptance methods to enable the approaches to deal with multi-objective problems. The performance of the proposed hyper-heuristics is investigated on the Walking Fish Group test suite which is a common benchmark for multi-objective optimization. Additionally, they are applied to the vehicle crashworthiness design problem as a real-world multi-objective problem. The experimental results demonstrate the effectiveness of the non-deterministic move acceptance, particularly great deluge when used as a component of a choice function based selection hyper-heuristic.

Item Type: Article
Keywords: Hyper-heuristic; Metaheuristic; Great deluge; Late acceptance; Multi-objective optimization
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number:
Depositing User: Ozcan, Dr Ender
Date Deposited: 05 Jan 2016 08:17
Last Modified: 16 Sep 2016 00:49

Actions (Archive Staff Only)

Edit View Edit View