A Population-Based Algorithm for the Bi-Objective Quadratic Multiple Knapsack Problem
Oussama Gacem  1@  , Méziane Aïder  1@  , Mhand Hifi  2@  
1 : University of Sciences and Technology Houari Boumediene [Alger]
2 : Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669
Université de Picardie Jules Verne : UR4669

In this paper, the bi-objective quadratic multiple knapsack problem is tackled with a hybrid population-based method. The proposed method starts by computing two reference solutions, where a specialized powerful mono-objective algorithm is used. From both reference solutions, a starting population is built by using a series of perturbations around the solutions. Next, the so-called non-sorting genetic process is combined with a new drop/rebuild operator for generating a series of populations till converging toward an approximate Pareto front with high density. The performance of the Hybrid Population Based Algorithm for the Bi-Objective Quadratic Multiple Knsapsack problem HBPA is evaluated on a set of benchmark instances of the literature containing both medium and large-scale instances. Its provided results are compared to those achieved by the best methods available in the literature. Encouraging results have been obtained.


Personnes connectées : 1 Vie privée
Chargement...