@inproceedings{75e08f1e5fc444778e2a2c7e3e4dc3cc,
title = "V-Shaped sampling based on kendall-distance to enhance optimization with ranks",
abstract = "In the area of discrete optimization via simulation (DOvS), optimization over rank values has been of concern in computer science and, more recently, in multi-fidelity simulation optimization. Specifically, Chen et al. (2015) proposes the concept of Ordinal Transformation to translate multi-dimensional discrete optimization problems into single-dimensional problems which are simpler, and the transformed solution space is referred as ordinal space. In this paper, we build on the idea of ordinal transformation and its properties in order to derive an efficient sampling algorithm for identifying the solution with the best rank in the setting of multi-fidelity optimization. We refer to this algorithm as V-shaped and we use the concept of Kendall distance adopted in the machine learning theory, in order to characterize solutions in the OT space. The algorithm is presented for the first time and preliminary performance results are provided comparing the algorithm with the sampling proposed in Chen et al. (2015).",
author = "Haobin Li and Giulia Pedrielli and Min Chen and Lee, {Loo Hay} and Chew, {Ek Peng} and Chen, {Chun Hung}",
year = "2016",
month = jul,
day = "2",
doi = "10.1109/WSC.2016.7822131",
language = "English (US)",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "671--681",
editor = "Roeder, {Theresa M.} and Frazier, {Peter I.} and Robert Szechtman and Enlu Zhou",
booktitle = "2016 Winter Simulation Conference",
note = "2016 Winter Simulation Conference, WSC 2016 ; Conference date: 11-12-2016 Through 14-12-2016",
}