Automatic Configuration of Multi-Thread Local Search: Preliminary Results on Bi-objective TSP - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Automatic Configuration of Multi-Thread Local Search: Preliminary Results on Bi-objective TSP

Résumé

In solving combinatorial problems, the advent of multi-core machines has led to the development of new parallel methods offering higher performance as well as better solutions. However, finding the best parallel algorithm on such architectures for a given problem and programming these methods are still challenging tasks today. As a matter of fact, only a few parallel solvers have been designed so far to tackle multi-objective combinatorial optimisation problems. Therefore this paper first proposes a new highly parametric multi-thread and multi-objective local search algorithm dedicated to tackling optimisation problems. Specifically, this new parallel solver incorporates and combines most of methods available in the literature, such as single-walk and multi-walk parallel local search, which can be independent of each other or cooperative by sharing some solutions. In addition, this solver is also capable of making some innovative hybridisations by mixing both single-walk and multi-walk approaches. The major problem is that it then becomes very difficult, if not impossible, for a human expert to determine the best configurations. This obstacle is due to the fact that the number of parameters in parallel methods is excessively too large. Indeed, all configuration possibilities include the combination of two kinds of parameters. The first ones are the parameters of the sequential algorithms within the parallel solver for multi-walk-based methods. The second ones are those controlling the main parallel components such as hybridisation, diversification or choice of communications. Fortunately, automatic algorithm configuration allows this problem to be taken into account. Thus, we use a configurator especially designed for multi-objective problems called MO-ParamILS in order to expose some best parallel configurations for the bi-objective travelling salesman problem.
Fichier principal
Vignette du fichier
ICTAI_2020_ORKAD__author_version.pdf (260.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02988942 , version 1 (21-11-2023)

Identifiants

Citer

Nicolas Szczepanski, Lucien Mousin, Nadarajen Veerapen, Laetitia Jourdan. Automatic Configuration of Multi-Thread Local Search: Preliminary Results on Bi-objective TSP. 2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI), IEEE, Nov 2020, Baltimore, United States. ⟨10.1109/ICTAI50040.2020.00187⟩. ⟨hal-02988942⟩
50 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More