@inproceedings{299b568f23e64416a2af118c90f12df6,
title = "Towards Large-Scale Multiobjective Optimisation with a Hybrid Algorithm for Non-dominated Sorting",
abstract = "We present an algorithm for non-dominated sorting that is suitable for large-scale multiobjective optimisation. This algorithm is a hybrid of two previously known algorithms: the divide-and-conquer algorithm initially proposed by Jensen, and the non-dominated tree algorithm proposed by Gustavsson and Syberfeldt. While possessing the good worst-case asymptotic behaviour of the divide-and-conquer algorithm, the proposed algorithm is also very efficient in practice. In our experimental study it is shown to outperform both of its parents on the majority of problem instances, both sampled uniformly from a hypercube and having a single front, with as large as 10^6 points and up to 15 objectives",
keywords = "multiobjective optimisation, non-dominated sorting, large-scale optimisation",
author = "Margarita Markina and Maxim Buzdalov",
year = "2018",
month = aug,
day = "22",
doi = "10.1007/978-3-319-99253-2_28",
language = "English",
isbn = "331999252X",
series = "Lecture Notes in Computer Science",
publisher = "Springer Nature",
pages = "347--358",
editor = "Anne Auger and Fonseca, {Carlos M.} and Nuno Louren{\c c}o and Penousal Machado and Lu{\'i}s Paquete and Darrell Whitley",
booktitle = "Parallel Problem Solving from Nature – PPSN XV",
address = "Switzerland",
note = "15th International Conference - Parallel Problem Solving from Nature - PPSN XV ; Conference date: 08-09-2018 Through 12-09-2018",
}