Name
Title | ||
|---|---|---|
A Property Preserving Method for Extending a Single-Objective Problem Instance to Multiple Objectives with Specific Correlations. |
Abstract | ||
|---|---|---|
A method is proposed to generate multi-objective optimization problem instances from a corresponding single-objective instance. The user of the method can specify the correlations between the generated the objectives. Different from existing instance generation methods the new method allows to keep certain properties of the original single-objective instance. In particular, we consider optimization problems where the objective is defined by a matrix, e.g., a distance matrix for the Traveling Salesperson problem (TSP) or a flow matrix for the Quadratic Assignment problem. It is shown that the method creates new distance matrices with specific correlations between each other and also have the same average distance and variance of distances as the distance matrix of the original instance. This property is important, e.g., when the influence of correlations between the objectives on the behavior of metaheuristics for the multi-objective TSP are investigated. Some properties of the new method are shown theoretically. In an empirical analysis the new method is compared with instance generation methods from the literature. |
Year | Venue | Field |
|---|---|---|
2016 | EvoCOP | Mathematical optimization,Distance matrices in phylogeny,Quadratic assignment problem,Matrix (mathematics),Multi-objective optimization,Travelling salesman problem,Distance matrix,Optimization problem,Mathematics,Metaheuristic |
DocType | Citations | PageRank |
Conference | 1 | 0.35 |
References | Authors | |
19 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruby L. V. Moritz | 1 | 1 | 0.69 |
| Enrico Reich | 2 | 7 | 1.46 |
| Matthias Bernt | 3 | 77 | 11.06 |
| Martin Middendorf | 4 | 1334 | 161.45 |