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

摘要

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.