Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A Multi-population Algorithm for Multi-Objective Knapsack problem

Abstract :

Local search algorithms constitute a growing area of interest to approximate the Pareto sets of multi-objective combinatorial problem instances. In this study, we focus on the multi-objective knapsack problem and its optimization thanks to a multi-population based cooperative framework. The proposed approach, Wϵ-CMOLS, uses a multi-objective local search algorithm based on quality indicator (IBMOLS), initially presented by Basseur and Burke in 2007, and integrates it into a cooperative model. The idea is to optimize the overall quality of a Pareto set approximation by evolving several sub-populations in parallel, each population executing a different configuration of IBMOLS. The algorithm uses a weighted version of the epsilon quality indicator by means of different weight vectors. The populations cooperate through sharing a non-dominated archive, which stores the best compromises found during the optimization process, and which is used to re-initialize regularly each sub-population. Wϵ-CMOLS is compared with state-of-the-art algorithms such as IBEA, NSGA-II and SPEA2. Experiments highlight that the use of a cooperative model as well as a weighted indicator to guide the search toward different directions, can lead to interesting results for the multi-objective knapsack problem.

Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-02715063
Contributeur : Okina Université d'Angers <>
Soumis le : lundi 1 juin 2020 - 19:56:47
Dernière modification le : mercredi 28 octobre 2020 - 12:48:09

Identifiants

Collections

Citation

Imen Ben Mansour, Matthieu Basseur, Frédéric Saubion. A Multi-population Algorithm for Multi-Objective Knapsack problem. Applied Soft Computing, Elsevier, 2018, 70, pp.814-825. ⟨10.1016/j.asoc.2018.06.024⟩. ⟨hal-02715063⟩

Partager

Métriques

Consultations de la notice

21