A Population-Based Algorithm for the Bi-Objective Quadratic Multiple Knapsack Problem
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|