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

Effect of Backtracking Strategy in Population-Based Approach: The Case of the Set-Union Knapsack Problem

Abstract : In this article, we study the effect of the backtracking strategy when injected into solutions related to a population-based approach, especially when tackling the set-union knapsack problem. The designed method is based upon three features: (i) using a swarm optimization for generating a set of current particles, (ii) introducing an iterative search operator for providing a series of enhancing solutions linking some particles of the population and, (iii) injecting a path-relinking strategy for retrieving solutions with high quality along the paths linking two solutions from the unsearched space. The performance of the proposed method is evaluated on benchmark instances of the literature, where its achieved results are compared to those reached by the best methods available in the literature. Encouraging results have been obtained.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617879
Contributeur : Louise Dessaivre Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:00
Dernière modification le : jeudi 24 mars 2022 - 03:00:22

Identifiants

Collections

Citation

Isma Dahmani, Meriem Ferroum, Mhand Hifi. Effect of Backtracking Strategy in Population-Based Approach: The Case of the Set-Union Knapsack Problem. Cybernetics and Systems, 2022, 53 (1, SI), pp.168-185. ⟨10.1080/01969722.2021.2008687⟩. ⟨hal-03617879⟩

Partager

Métriques

Consultations de la notice

4