The University of Southampton
University of Southampton Institutional Repository

Instance-specific multi-objective parameter tuning based on fuzzy logic

Record type: Article

Finding good parameter values for meta-heuristics is known as the parameter setting problem. A new parameter tuning strategy, called IPTS, is proposed that is a novel instance-specific method to take the trade-off between solution quality and computational time into consideration. Two important steps in the method are an a priori statistical analysis to identify the factors that determine heuristic performance in both quality and time for a specific type of problem, and the transformation of these insights into a fuzzy inference system rule base which aims to return parameter values on the Pareto-front with respect to a decision maker’s preference.

Applied to the symmetric Travelling Salesman Problem and the meta-heuristic Guided Local Search, the approach is consistently faster than a traditional non-instance-specific parameter tuning strategy without significantly affecting solution quality; optimised for speed, computational times are shown to be on average 20 times faster while producing solutions of similar quality. A number of interesting areas for further research are discussed.

Full text not available from this repository.

Citation

Ries, Jana, Beullens, Patrick and Salt, David (2012) Instance-specific multi-objective parameter tuning based on fuzzy logic European Journal of Operational Research, 218, (2), pp. 305-315. (doi:10.1016/j.ejor.2011.10.024).

More information

e-pub ahead of print date: 4 November 2011
Published date: 16 April 2012
Keywords: metaheuristics, combinatorial optimisation, travelling salesman problem, parameter setting, fuzzy logic
Organisations: Operational Research

Identifiers

Local EPrints ID: 205873
URI: http://eprints.soton.ac.uk/id/eprint/205873
ISSN: 0377-2217
PURE UUID: 61775fce-75da-44ad-a157-ce84136b8c4b

Catalogue record

Date deposited: 14 Dec 2011 15:32
Last modified: 18 Jul 2017 11:04

Export record

Altmetrics

Contributors

Author: Jana Ries
Author: David Salt

University divisions


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×