A choice function based hyper-heuristic for multi-objective optimization

Maashi, Mashael and Graham, Kendall and Ender, Ozcan (2013) A choice function based hyper-heuristic for multi-objective optimization. Technical Report. University of Nottingham, Nottingham. (Unpublished)

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution No Derivatives.
Download (1MB)

Abstract

Hyper-heuristics are emerging methodologies that perform a search over the space of heuristics to solve difficult computational optimization problems. There are two main types of hyper-heuristics: selective and generative

hyper-heuristics. An online selective hyper-heuristic framework manages a set of low level heuristics and aims to choose the best one at any given time using a performance measure for each low level heuristic. In this study, we propose a selective hyper-heuristic choice function based to solve multi-objective optimization problems. This hyper-heuristic controls and combines the strengths of three well-known multi-objective evolutionary algorithms (NSGAII, SPEA2, and MOGA) as the low level heuristics. The choice function heuristic selection method uses a scheme which ranks four performance measurements. All-Moves is employed as an acceptance strategy, meaning that we accept the output of each low level heuristic whether it improves the quality of the solution or not. Our proposed approached compared to the three low level heuristics when used in isolations and two multi-objective hyper-heuristics; a random hyper-heuristics and an adaptive multi-method search namely (AMALGAM).

The experimental results demonstrate the effectiveness of the hyper-heuristic approach over the WFG test suite, a common benchmark for multi-objective optimization.

Item Type: Monograph (Technical Report)
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Maashi, Miss Mashael
Date Deposited: 04 Mar 2013 15:50
Last Modified: 06 Apr 2016 15:22
URI: http://eprints.nottingham.ac.uk/id/eprint/1940

Actions (Archive Staff Only)

Edit View Edit View