Blot, A; López-Ibáñez, M; Kessaci, MÉ; Jourdan, L; (2018) New initialisation techniques for multi-objective local search: Application to the bi-objective permutation flowshop. In: Parallel Problem Solving from Nature – PPSN XV. (pp. pp. 323-334). Springer: Cham, Switzerland.

Preview

Text ppsn_2018_preprint.pdf - Accepted Version Download (327kB) | Preview

Abstract

Given the availability of high-performing local search (LS) for single-objective (SO) optimisation problems, a successful approach to tackle their multi-objective (MO) counterparts is scalarisation-based local search (SBLS). SBLS strategies solve multiple scalarisations, aggregations of the multiple objectives into a single scalar value, with varying weights. They have been shown to work specially well as the initialisation phase of other types of MO local search, e.g., Pareto local search (PLS). A drawback of existing SBLS strategies is that the underlying SO-LS method is unaware of the MO nature of the problem and returns only a single solution, discarding any intermediate solutions that may be of interest. We propose here two new SBLS initialisation strategies (ChangeRestart and ChangeDirection) that overcome this drawback by augmenting the underlying SO-LS method with an archive of nondominated solutions used to dynamically update the scalarisations. The new strategies produce better results on the bi-objective permutation flowshop problem than other five SBLS strategies from the literature, not only on their own but also when used as the initialisation phase of PLS.

Download activity - last month

Export as JSONCSVXML

Download activity - last 12 months

Export as JSONXMLCSV

Downloads by country - last 12 months

Export as CSVXMLJSON

Archive Staff Only

View Item