A multi-objective hyper-heuristic based on choice function

Maashi, Mashael and Özcan, Ender and Kendall, Graham (2014) A multi-objective hyper-heuristic based on choice function. Expert Systems with Applications, 41 (9). pp. 4475-4493. ISSN 0957-4174

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

Abstract

Hyper-heuristics are emerging methodologies that perform a search over the space of heuristics in an attempt to solve difficult computational optimization problems. We present a learning selection choice function based hyper-heuristic to solve multi-objective optimization problems. This high level approach controls and combines the strengths of three well-known multi-objective evolutionary algorithms (i.e. NSGAII, SPEA2 and MOGA), utilizing them as the low level heuristics. The performance of the proposed learning hyper-heuristic is investigated on the Walking Fish Group test suite which is a common benchmark for multi-objective optimization. Additionally, the proposed hyper-heuristic is applied to the vehicle crashworthiness design problem as a real-world multi-objective problem. The experimental results demonstrate the effectiveness of the hyper-heuristic approach when compared to the performance of each low level heuristic run on its own, as well as being compared to other approaches including an adaptive multi-method search, namely AMALGAM.

Item Type: Article
Keywords: Hyper-heuristic; Metaheuristic; Evolutionary algorithm; Multi-objective optimization
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1016/j.eswa.2013.12.050
Depositing User: Ozcan, Dr Ender
Date Deposited: 10 Mar 2016 10:04
Last Modified: 14 Sep 2016 14:15
URI: http://eprints.nottingham.ac.uk/id/eprint/32175

Actions (Archive Staff Only)

Edit View Edit View