Effect of Backtracking Strategy in Population-Based Approach: The Case of the Set-Union Knapsack Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Cybernetics and Systems Année : 2022

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

(1) , , (2)
1
2

Résumé

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.
Fichier non déposé

Dates et versions

hal-03617879 , version 1 (23-03-2022)

Identifiants

Citer

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⟩

Collections

U-PICARDIE EPROAD
10 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More