An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget

Gümüş, Düriye Betül and Özcan, Ender and Atkin, Jason (2016) An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget. In: Computer and information sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, proceedings. Communications in computer and information science, 659 (659). Springer, pp. 12-20. ISBN 978-3-319-47217-1

This is the latest version of this item.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution.
Download (918kB) | Preview

Abstract

Determining the best initial parameter values for an algorithm, called parameter tuning, is crucial to obtaining better algorithm performance; however, it is often a time-consuming task and needs to be performed under a restricted computational budget. In this study, the results from our previous work on using the Taguchi method to tune the parameters of a memetic algorithm for cross-domain search are further analysed and extended. Although the Taguchi method reduces the time spent finding a good parameter value combination by running a smaller size of experiments on the training instances from different domains as opposed to evaluating all combinations, the time budget is still larger than desired. This work investigates the degree to which it is possible to predict the same good parameter setting faster by using a reduced time budget. The results in this paper show that it was possible to predict good combinations of parameter settings with a much reduced time budget. The good final parameter values are predicted for three of the parameters, while for the fourth parameter there is no clear best value, so one of three similarly performing values is identified at each time instant.

Item Type: Book Section
Keywords: Evolutionary algorithm; Parameter tuning; Design of experiments; Hyper-heuristic; Optimisation
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1007/978-3-319-47217-1_2
Depositing User: Ozcan, Dr Ender
Date Deposited: 04 Oct 2016 11:17
Last Modified: 17 Oct 2016 10:36
URI: http://eprints.nottingham.ac.uk/id/eprint/37338

Available Versions of this Item

  • An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget. (deposited 04 Oct 2016 11:17) [Currently Displayed]

Actions (Archive Staff Only)

Edit View Edit View