Title: A tool to convert continuous multiobjective optimisation test problems into combinatorial ones

Authors: P. Siarry, Y. Collette

Addresses: Universite Paris 12, LiSSi, 61 Av. du General de Gaulle, 94010 Creteil, France. ' Renault Technocentre, 1 Av. du Golf, 78288 Guyancourt, France

Abstract: We present a tool to convert continuous multiobjective test problems into combinatorial ones. In this paper, we present some methods to transform a multiobjective continuous test problem into a multiobjective combinatorial test problem. These transformations are applied to two experiments: a speed measurement comparison between three classical optimisation methods and trajectory visualisation of some classical optimisation method on a combinatorial test problem. With this transformation, we will be able to compare the behaviour of an optimisation method on a continuous test problem and on a combinatorial test problem. We will see that an explanation in the continuous domain of a change of behaviour among two aggregation methods can be transposed into the combinatorial domain.

Keywords: multiobjective optimisation; multiobjective combinatorial test problems; multiobjective continuous test problems.

DOI: 10.1504/IJOR.2008.017533

International Journal of Operational Research, 2008 Vol.3 No.3, pp.281 - 300

Published online: 15 Mar 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article