Skip to main content
Article
Local search enabled external optimisation for continuous inseparable multi-objective benchmark and real-world problems
Procedia Computer Science
  • Marcus Randall, Bond University
  • Andrew Lewis, Griffith University
  • Jan Hettenhausen, Griffith University
  • Timoleon Kipouros, University of Cambridge
Date of this Version
1-1-2014
Document Type
Journal Article
Publication Details

Citation only.

Randall, M., Lewis, A., Hettenhausen, J., & Kipouros, T. (2014). Local search enabled external optimisation for continuous inseparable multi-objective benchmark and real-world problems. Procedia Computer Science, 29, 1904-1914.

Access the journal

2014 HERDC submission. FoR code: 080000; 100000

© Copyright Elsevier B.V., 2014

Abstract

Local search is an integral part of many meta-heuristic strategies that solve single objective optimisation problems. Essentially, the meta-heuristic is responsible for generating a good starting point from which a greedy local search will find the local optimum. Indeed, the best known solutions to many hard problems (such as the travelling salesman problem) have been generated in this hybrid way. However, for multiple objective problems, explicit local search strategies are relatively under studied, compared to other aspects of the search process. In this paper, a generic local search strategy is developed, particularly for problems where it is difficult or impossible to determine the contribution of individual solution components (often referred to as inseparable problems). The meta-heuristic adopted to test this is extremal optimisation, though the local search technique may be used by any meta-heuristic. To supplement the local search strategy a diversification strategy that draws from the external archive is incorporated into the local search strategy. Using benchmark problems, and a real-world airfoil design problem, it is shown that this combination leads to improved solutions.

Citation Information
Marcus Randall, Andrew Lewis, Jan Hettenhausen and Timoleon Kipouros. "Local search enabled external optimisation for continuous inseparable multi-objective benchmark and real-world problems" Procedia Computer Science Vol. 29 (2014) p. 1904 - 1914 ISSN: 1877-0509
Available at: http://works.bepress.com/marcus_randall/47/