UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Adaptive multi-objective local search algorithms for the permutation flowshop scheduling problem

Blot, A; Kessaci, MÉ; Jourdan, L; De Causmaecker, P; (2018) Adaptive multi-objective local search algorithms for the permutation flowshop scheduling problem. In: International Conference on Learning and Intelligent Optimization. (pp. pp. 241-256). Springer: Cham, Switzerland. Green open access

[img]
Preview
Text
lion_2018_preprint.pdf - Accepted version

Download (309kB) | Preview

Abstract

Automatic algorithm configuration (AAC) is an increasingly critical factor in the design of efficient metaheuristics. AAC was previously successfully applied to multi-objective local search (MOLS) algorithms using offline tools. However, offline approaches are usually very expensive, draw general recommendations regarding algorithm design for a given set of instances, and does generally not allow per-instance adaptation. Online techniques for automatic algorithm control are usually applied to single-objective evolutionary algorithms. In this work we investigate the impact of including control mechanisms to MOLS algorithms on a classical bi-objective permutation flowshop scheduling problem (PFSP), and demonstrate how even simple control mechanisms can complement traditional offline configuration techniques.

Type: Proceedings paper
Title: Adaptive multi-objective local search algorithms for the permutation flowshop scheduling problem
Event: International Conference on Learning and Intelligent Optimization LION 12 2018
Location: Kalamata, Greece
Dates: 10-15 June 2018
ISBN-13: 9783030053475
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-3-030-05348-2_22
Publisher version: https://doi.org/10.1007/978-3-030-05348-2_22
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10068495
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item