A Multi-population Algorithm for Multi-Objective Knapsack problem - Université d'Angers
Article Dans Une Revue Applied Soft Computing Année : 2018

A Multi-population Algorithm for Multi-Objective Knapsack problem

Résumé

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.

Fichier non déposé

Dates et versions

hal-02715063 , version 1 (01-06-2020)

Identifiants

Citer

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

Collections

UNIV-ANGERS LERIA
45 Consultations
0 Téléchargements

Altmetric

Partager

More